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">
5 <meta http-equiv=
"Content-Type" content=
"text/html; charset=utf-8" />
6 <meta name=
"generator" content=
"Docutils 0.7: http://docutils.sourceforge.net/" />
7 <title>The MPL Reference Manual: Concepts
</title>
8 <link rel=
"stylesheet" href=
"../style.css" type=
"text/css" />
10 <body class=
"docframe refmanual">
11 <table class=
"header"><tr class=
"header"><td class=
"header-group navigation-bar"><span class=
"navigation-group"><a href=
"./sequences.html" class=
"navigation-link">Prev
</a> <a href=
"./forward-sequence.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group">Back
<a href=
"./classes.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./sequences.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>
12 <td class=
"header-group page-location"><a href=
"../refmanual.html" class=
"navigation-link">Front Page
</a> /
<a href=
"./sequences.html" class=
"navigation-link">Sequences
</a> /
<a href=
"./concepts.html" class=
"navigation-link">Concepts
</a></td>
13 </tr></table><div class=
"header-separator"></div>
14 <div class=
"section" id=
"concepts">
15 <h1><a class=
"toc-backref" href=
"./sequences.html#id1394">Concepts
</a></h1>
16 <p id=
"label-sequences-concepts">The taxonomy of sequence concepts in MPL parallels the taxonomy of the MPL
17 <a class=
"reference internal" href=
"./iterators.html">Iterators
</a>, with two additional classification dimensions:
18 <cite>extensibility
</cite> and
<cite>associativeness
</cite>.
</p>
19 <!-- The latter two are orthogonal to
20 sequence traversal characteristics, but not to each other, meaning that
21 a sequence can be characterized as both `Bidirectional`__
22 and `Back Extensible`__, or `Bidirectional`__ and
23 `Extensible Associative`__, but not as `Bidirectional`__,
24 `Back Extensible`__ *and* `Extensible Associative`__.
26 __ `Bidirectional Sequence`_
27 __ `Back Extensible Sequence`_
28 __ `Bidirectional Sequence`_
29 __ `Extensible Associative Sequence`_
30 __ `Bidirectional Sequence`_
31 __ `Back Extensible Sequence`_
32 __ `Extensible Associative Sequence`_
35 Two utility concepts, |Variadic Sequence| and |Integral Sequence Wrapper|,
36 are not applicable in generic contexts, but are used to group together
37 the common parts of different sequence classes' specifications. -->
38 <!-- Sequences/Concepts//Forward Sequence |10 -->
39 <ul class=
"toc simple" id=
"outline">
40 <li><a class=
"reference internal" href=
"./forward-sequence.html" id=
"id1395">Forward Sequence
</a></li>
41 <li><a class=
"reference internal" href=
"./bidirectional-sequence.html" id=
"id1396">Bidirectional Sequence
</a></li>
42 <li><a class=
"reference internal" href=
"./random-access-sequence.html" id=
"id1397">Random Access Sequence
</a></li>
43 <li><a class=
"reference internal" href=
"./extensible-sequence.html" id=
"id1398">Extensible Sequence
</a></li>
44 <li><a class=
"reference internal" href=
"./front-extensible-sequence.html" id=
"id1399">Front Extensible Sequence
</a></li>
45 <li><a class=
"reference internal" href=
"./back-extensible-sequence.html" id=
"id1400">Back Extensible Sequence
</a></li>
46 <li><a class=
"reference internal" href=
"./associative-sequence.html" id=
"id1401">Associative Sequence
</a></li>
47 <li><a class=
"reference internal" href=
"./extensible-associative-sequence.html" id=
"id1402">Extensible Associative Sequence
</a></li>
48 <li><a class=
"reference internal" href=
"./integral-sequence-wrapper.html" id=
"id1403">Integral Sequence Wrapper
</a></li>
49 <li><a class=
"reference internal" href=
"./variadic-sequence.html" id=
"id1404">Variadic Sequence
</a></li>
53 <div class=
"footer-separator"></div>
54 <table class=
"footer"><tr class=
"footer"><td class=
"header-group navigation-bar"><span class=
"navigation-group"><a href=
"./sequences.html" class=
"navigation-link">Prev
</a> <a href=
"./forward-sequence.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group">Back
<a href=
"./classes.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./sequences.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>
55 <td><div class=
"copyright-footer"><div class=
"copyright">Copyright ©
2001-
2009 Aleksey Gurtovoy and David Abrahams
</div>
56 Distributed under the Boost Software License, Version
1.0. (See accompanying
57 file LICENSE_1_0.txt or copy at
<a class=
"reference external" href=
"http://www.boost.org/LICENSE_1_0.txt" target=
"_top">http://www.boost.org/LICENSE_1_0.txt
</a>)
</div></td></tr></table></body>