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: Extensible Sequence
</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=
"./random-access-sequence.html" class=
"navigation-link">Prev
</a> <a href=
"./front-extensible-sequence.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./random-access-sequence.html" class=
"navigation-link">Back
</a> <a href=
"./front-extensible-sequence.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./concepts.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> /
<a href=
"./extensible-sequence.html" class=
"navigation-link">Extensible Sequence
</a></td>
13 </tr></table><div class=
"header-separator"></div>
14 <div class=
"section" id=
"extensible-sequence">
15 <h1><a class=
"toc-backref" href=
"./concepts.html#id1398">Extensible Sequence
</a></h1>
16 <div class=
"section" id=
"id12">
17 <h3><a class=
"subsection-title" href=
"#description" name=
"description">Description
</a></h3>
18 <p>An
<a class=
"reference internal" href=
"./extensible-sequence.html">Extensible Sequence
</a> is a sequence that supports insertion and removal of
19 elements. Extensibility is orthogonal to sequence traversal characteristics.
</p>
21 <div class=
"section" id=
"id13">
22 <h3><a class=
"subsection-title" href=
"#expression-requirements" name=
"expression-requirements">Expression requirements
</a></h3>
23 <p>For any
<a class=
"reference internal" href=
"./extensible-sequence.html">Extensible Sequence
</a> <tt class=
"literal"><span class=
"pre">s
</span></tt>, its iterators
<tt class=
"literal"><span class=
"pre">pos
</span></tt> and
<tt class=
"literal"><span class=
"pre">last
</span></tt>,
24 <a class=
"reference internal" href=
"./forward-sequence.html">Forward Sequence
</a> <tt class=
"literal"><span class=
"pre">r
</span></tt>, and any type
<tt class=
"literal"><span class=
"pre">x
</span></tt>, the following expressions must
26 <table border=
"1" class=
"docutils table">
32 <thead valign=
"bottom">
33 <tr><th class=
"head">Expression
</th>
34 <th class=
"head">Type
</th>
35 <th class=
"head">Complexity
</th>
39 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./insert.html" class=
"identifier">insert
</a><s,pos,x
>::type
</span></tt></td>
40 <td><a class=
"reference internal" href=
"./extensible-sequence.html">Extensible Sequence
</a></td>
43 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./insert-range.html" class=
"identifier">insert_range
</a><s,pos,r
>::type
</span></tt></td>
44 <td><a class=
"reference internal" href=
"./extensible-sequence.html">Extensible Sequence
</a></td>
47 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./erase.html" class=
"identifier">erase
</a><s,pos
>::type
</span></tt></td>
48 <td><a class=
"reference internal" href=
"./extensible-sequence.html">Extensible Sequence
</a></td>
51 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./erase.html" class=
"identifier">erase
</a><s,pos,last
>::type
</span></tt></td>
52 <td><a class=
"reference internal" href=
"./extensible-sequence.html">Extensible Sequence
</a></td>
55 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./clear.html" class=
"identifier">clear
</a><s
>::type
</span></tt></td>
56 <td><a class=
"reference internal" href=
"./extensible-sequence.html">Extensible Sequence
</a></td>
57 <td>Constant time
</td>
62 <div class=
"section" id=
"id14">
63 <h3><a class=
"subsection-title" href=
"#expression-semantics" name=
"expression-semantics">Expression semantics
</a></h3>
64 <table border=
"1" class=
"docutils table">
69 <thead valign=
"bottom">
70 <tr><th class=
"head">Expression
</th>
71 <th class=
"head">Semantics
</th>
75 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./insert.html" class=
"identifier">insert
</a><s,pos,x
>::type
</span></tt></td>
76 <td>A new sequence, concept-identical to
<tt class=
"literal"><span class=
"pre">s
</span></tt>, of
77 the following elements:
78 [
<tt class=
"literal"><span class=
"pre"><a href=
"./begin.html" class=
"identifier">begin
</a><s
>::type
</span></tt>,
<tt class=
"literal"><span class=
"pre">pos
</span></tt>),
<tt class=
"literal"><span class=
"pre">x
</span></tt>,
79 [
<tt class=
"literal"><span class=
"pre">pos
</span></tt>,
<tt class=
"literal"><span class=
"pre"><a href=
"./end.html" class=
"identifier">end
</a><s
>::type
</span></tt>); see
<a class=
"reference internal" href=
"./insert.html">insert
</a>.
</td>
81 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./insert-range.html" class=
"identifier">insert_range
</a><s,pos,r
>::type
</span></tt></td>
82 <td>A new sequence, concept-identical to
<tt class=
"literal"><span class=
"pre">s
</span></tt>, of
83 the following elements:
84 [
<tt class=
"literal"><span class=
"pre"><a href=
"./begin.html" class=
"identifier">begin
</a><s
>::type
</span></tt>,
<tt class=
"literal"><span class=
"pre">pos
</span></tt>),
85 [
<tt class=
"literal"><span class=
"pre"><a href=
"./begin.html" class=
"identifier">begin
</a><r
>::type
</span></tt>,
<tt class=
"literal"><span class=
"pre"><a href=
"./end.html" class=
"identifier">end
</a><r
>::type
</span></tt>),
86 [
<tt class=
"literal"><span class=
"pre">pos
</span></tt>,
<tt class=
"literal"><span class=
"pre"><a href=
"./end.html" class=
"identifier">end
</a><s
>::type
</span></tt>); see
<a class=
"reference internal" href=
"./insert-range.html">insert_range
</a>.
</td>
88 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./erase.html" class=
"identifier">erase
</a><s,pos
>::type
</span></tt></td>
89 <td>A new sequence, concept-identical to
<tt class=
"literal"><span class=
"pre">s
</span></tt>, of
90 the following elements:
91 [
<tt class=
"literal"><span class=
"pre"><a href=
"./begin.html" class=
"identifier">begin
</a><s
>::type
</span></tt>,
<tt class=
"literal"><span class=
"pre">pos
</span></tt>),
92 [
<tt class=
"literal"><span class=
"pre"><a href=
"./next.html" class=
"identifier">next
</a><pos
>::type
</span></tt>,
<tt class=
"literal"><span class=
"pre"><a href=
"./end.html" class=
"identifier">end
</a><s
>::type
</span></tt>); see
<a class=
"reference internal" href=
"./erase.html">erase
</a>.
</td>
94 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./erase.html" class=
"identifier">erase
</a><s,pos,last
>::type
</span></tt></td>
95 <td>A new sequence, concept-identical to
<tt class=
"literal"><span class=
"pre">s
</span></tt>, of
96 the following elements:
97 [
<tt class=
"literal"><span class=
"pre"><a href=
"./begin.html" class=
"identifier">begin
</a><s
>::type
</span></tt>,
<tt class=
"literal"><span class=
"pre">pos
</span></tt>),
98 [
<tt class=
"literal"><span class=
"pre">last
</span></tt>,
<tt class=
"literal"><span class=
"pre"><a href=
"./end.html" class=
"identifier">end
</a><s
>::type
</span></tt>); see
<a class=
"reference internal" href=
"./erase.html">erase
</a>.
</td>
100 <tr><td><tt class=
"literal"><span class=
"pre"><a href=
"./clear.html" class=
"identifier">clear
</a><s
>::type
</span></tt></td>
101 <td>An empty sequence concept-identical to
<tt class=
"literal"><span class=
"pre">s
</span></tt>; see
102 <a class=
"reference internal" href=
"./clear.html">clear
</a>.
</td>
107 <div class=
"section" id=
"id15">
108 <h3><a class=
"subsection-title" href=
"#models" name=
"models">Models
</a></h3>
110 <li><a class=
"reference internal" href=
"./vector.html">vector
</a></li>
111 <li><a class=
"reference internal" href=
"./list.html">list
</a></li>
114 <div class=
"section" id=
"id16">
115 <h3><a class=
"subsection-title" href=
"#see-also" name=
"see-also">See also
</a></h3>
116 <p><a class=
"reference internal" href=
"./sequences.html">Sequences
</a>,
<a class=
"reference internal" href=
"./back-extensible-sequence.html">Back Extensible Sequence
</a>,
<a class=
"reference internal" href=
"./insert.html">insert
</a>,
<a class=
"reference internal" href=
"./insert-range.html">insert_range
</a>,
<a class=
"reference internal" href=
"./erase.html">erase
</a>,
<a class=
"reference internal" href=
"./clear.html">clear
</a></p>
117 <!-- Sequences/Concepts//Front Extensible Sequence |50 -->
121 <div class=
"footer-separator"></div>
122 <table class=
"footer"><tr class=
"footer"><td class=
"header-group navigation-bar"><span class=
"navigation-group"><a href=
"./random-access-sequence.html" class=
"navigation-link">Prev
</a> <a href=
"./front-extensible-sequence.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./random-access-sequence.html" class=
"navigation-link">Back
</a> <a href=
"./front-extensible-sequence.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./concepts.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>
123 <td><div class=
"copyright-footer"><div class=
"copyright">Copyright ©
2001-
2009 Aleksey Gurtovoy and David Abrahams
</div>
124 Distributed under the Boost Software License, Version
1.0. (See accompanying
125 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>