1 <?xml version=
"1.0" encoding=
"utf-8" ?>
2 <!DOCTYPE html PUBLIC
"-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3 <html xmlns=
"http://www.w3.org/1999/xhtml" xml:
lang=
"en" lang=
"en">
4 <!-- Copyright Aleksey Gurtovoy 2006. Distributed under the Boost -->
5 <!-- Software License, Version 1.0. (See accompanying -->
6 <!-- file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) -->
8 <meta http-equiv=
"Content-Type" content=
"text/html; charset=utf-8" />
9 <meta name=
"generator" content=
"Docutils 0.3.6: http://docutils.sourceforge.net/" />
10 <title>The MPL Reference Manual: Concepts
</title>
11 <link rel=
"stylesheet" href=
"../style.css" type=
"text/css" />
13 <body class=
"docframe refmanual">
14 <table class=
"header"><tr class=
"header"><td class=
"header-group navigation-bar"><span class=
"navigation-group"><a href=
"./iterators.html" class=
"navigation-link">Prev
</a> <a href=
"./forward-iterator.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group">Back
<a href=
"./iterator-metafunctions.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./iterators.html" class=
"navigation-link">Up
</a> <a href=
"../refmanual.html" class=
"navigation-link">Home
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./refmanual_toc.html" class=
"navigation-link">Full TOC
</a></span></td>
15 <td class=
"header-group page-location"><a href=
"../refmanual.html" class=
"navigation-link">Front Page
</a> /
<a href=
"./iterators.html" class=
"navigation-link">Iterators
</a> /
<a href=
"./iterators-concepts.html" class=
"navigation-link">Concepts
</a></td>
16 </tr></table><div class=
"header-separator"></div>
17 <div class=
"section" id=
"iterators-concepts">
18 <h1><a class=
"toc-backref" href=
"./iterators.html#id377" name=
"iterators-concepts">Concepts
</a></h1>
19 <a class=
"target" id=
"label-iterators-concepts" name=
"label-iterators-concepts"></a><p>All iterators in MPL are classified into three iterator concepts, or
20 <cite>categories
</cite>, named according to the type of traversal provided. The
21 categories are:
<a class=
"reference" href=
"./forward-iterator.html">Forward Iterator
</a>,
<a class=
"reference" href=
"./bidirectional-iterator.html">Bidirectional Iterator
</a>, and
22 <a class=
"reference" href=
"./random-access-iterator.html">Random Access Iterator
</a>. The concepts are hierarchical:
23 <a class=
"reference" href=
"./random-access-iterator.html">Random Access Iterator
</a> is a refinement of
<a class=
"reference" href=
"./bidirectional-iterator.html">Bidirectional Iterator
</a>,
24 which, in its turn, is a refinement of
<a class=
"reference" href=
"./forward-iterator.html">Forward Iterator
</a>.
</p>
25 <p>Because of the inherently immutable nature of the value access, MPL
26 iterators escape the problems of the traversal-only categorization
27 discussed at length in
<a class=
"citation-reference" href=
"#n1550" id=
"id76" name=
"id76">[n1550]
</a>.
</p>
28 <table class=
"citation" frame=
"void" id=
"n1550" rules=
"none">
29 <colgroup><col class=
"label" /><col /></colgroup>
31 <tr><td class=
"label"><a class=
"fn-backref" href=
"#id76" name=
"n1550">[n1550]
</a></td><td><a class=
"reference" href=
"http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2003/n1550.htm" target=
"_top">http://www.open-std.org/jtc1/sc22/wg21/docs/papers/
2003/n1550.htm
</a></td></tr>
34 <!-- modtime: November 11, 2004 10:12:50 +0000 -->
35 <!-- Iterators/Concepts//Forward Iterator |10 -->
36 <ul class=
"toc simple" id=
"outline">
37 <li><a class=
"reference" href=
"./forward-iterator.html" id=
"id378" name=
"id378">Forward Iterator
</a></li>
38 <li><a class=
"reference" href=
"./bidirectional-iterator.html" id=
"id379" name=
"id379">Bidirectional Iterator
</a></li>
39 <li><a class=
"reference" href=
"./random-access-iterator.html" id=
"id380" name=
"id380">Random Access Iterator
</a></li>
43 <div class=
"footer-separator"></div>
44 <table class=
"footer"><tr class=
"footer"><td class=
"header-group navigation-bar"><span class=
"navigation-group"><a href=
"./iterators.html" class=
"navigation-link">Prev
</a> <a href=
"./forward-iterator.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group">Back
<a href=
"./iterator-metafunctions.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./iterators.html" class=
"navigation-link">Up
</a> <a href=
"../refmanual.html" class=
"navigation-link">Home
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./refmanual_toc.html" class=
"navigation-link">Full TOC
</a></span></td>