feedc0de/boost_fusion
1
0
Fork 0
forked from boostorg/fusion
Code Pull Requests Activity

merge from trunk

Browse Source 
[SVN r61189]
This commit is contained in:
Christopher Schmidt
2010-04-11 00:31:21 +00:00
parent 994b37e4d5
commit dc8225a7aa
276 changed files with 9730 additions and 8922 deletions
Download Patch File Download Diff File Expand all files Collapse all files

104
doc/html/fusion/iterator/concepts/associative_iterator.html
View File

@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Associative Iterator</title>
<link rel="stylesheet" href="../../../../../../../doc/html/boostbook.css" type="text/css">
<meta name="generator" content="DocBook XSL Stylesheets V1.75.0">
<meta name="generator" content="DocBook XSL Stylesheets V1.75.1">
<link rel="home" href="../../../index.html" title="Chapter&#160;1.&#160;Fusion 2.0">
<link rel="up" href="../concepts.html" title="Concepts">
<link rel="prev" href="random_access_iterator.html" title="Random Access Iterator">
@ -28,7 +28,7 @@
Iterator</a>
</h4></div></div></div>
<a name="fusion.iterator.concepts.associative_iterator.description"></a><h6>
<a name="id577878"></a>
<a name="id676311"></a>
<a class="link" href="associative_iterator.html#fusion.iterator.concepts.associative_iterator.description">Description</a>
</h6>
<p>
@ -41,16 +41,16 @@
<dl>
<dt><span class="term"><code class="computeroutput"><span class="identifier">i</span></code></span></dt>
<dd><p>
Associative Iterator
</p></dd>
Associative Iterator
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">I</span></code></span></dt>
<dd><p>
Associative Iterator type
</p></dd>
Associative Iterator type
</p></dd>
</dl>
</div>
<a name="fusion.iterator.concepts.associative_iterator.refinement_of"></a><h6>
<a name="id577943"></a>
<a name="id676379"></a>
<a class="link" href="associative_iterator.html#fusion.iterator.concepts.associative_iterator.refinement_of">Refinement
of</a>
</h6>
@ -61,7 +61,7 @@
Access Iterator</a>
</p>
<a name="fusion.iterator.concepts.associative_iterator.expression_requirements"></a><h6>
<a name="id577976"></a>
<a name="id676413"></a>
<a class="link" href="associative_iterator.html#fusion.iterator.concepts.associative_iterator.expression_requirements">Expression
requirements</a>
</h6>
@ -79,41 +79,41 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Return type
</p>
<p>
Return type
</p>
</th>
<th>
<p>
Runtime Complexity
</p>
<p>
Runtime Complexity
</p>
</th>
</tr></thead>
<tbody><tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/deref_data.html" title="deref_data"><code class="computeroutput"><span class="identifier">deref_data</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/deref_data.html" title="deref_data"><code class="computeroutput"><span class="identifier">deref_data</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref_data.html" title="deref_data"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref_data</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref_data.html" title="deref_data"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref_data</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr></tbody>
</table></div>
<a name="fusion.iterator.concepts.associative_iterator.meta_expressions"></a><h6>
<a name="id578129"></a>
<a name="id676571"></a>
<a class="link" href="associative_iterator.html#fusion.iterator.concepts.associative_iterator.meta_expressions">Meta
Expressions</a>
</h6>
@ -124,57 +124,57 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Compile Time Complexity
</p>
<p>
Compile Time Complexity
</p>
</th>
</tr></thead>
<tbody>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/key_of.html" title="key_of"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">key_of</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/key_of.html" title="key_of"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">key_of</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/value_of_data.html" title="value_of_data"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">value_of_data</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/value_of_data.html" title="value_of_data"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">value_of_data</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref_data.html" title="deref_data"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref_data</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref_data.html" title="deref_data"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref_data</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
</tbody>
</table></div>
<a name="fusion.iterator.concepts.associative_iterator.models"></a><h6>
<a name="id578334"></a>
<a name="id676781"></a>
<a class="link" href="associative_iterator.html#fusion.iterator.concepts.associative_iterator.models">Models</a>
</h6>
<div class="itemizedlist"><ul class="itemizedlist" type="disc">

180
doc/html/fusion/iterator/concepts/bidirectional_iterator.html
View File

@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Bidirectional Iterator</title>
<link rel="stylesheet" href="../../../../../../../doc/html/boostbook.css" type="text/css">
<meta name="generator" content="DocBook XSL Stylesheets V1.75.0">
<meta name="generator" content="DocBook XSL Stylesheets V1.75.1">
<link rel="home" href="../../../index.html" title="Chapter&#160;1.&#160;Fusion 2.0">
<link rel="up" href="../concepts.html" title="Concepts">
<link rel="prev" href="forward_iterator.html" title="Forward Iterator">
@ -28,7 +28,7 @@
Iterator</a>
</h4></div></div></div>
<a name="fusion.iterator.concepts.bidirectional_iterator.description"></a><h6>
<a name="id574197"></a>
<a name="id672856"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.description">Description</a>
</h6>
<p>
@ -40,25 +40,25 @@
<dl>
<dt><span class="term"><code class="computeroutput"><span class="identifier">i</span></code></span></dt>
<dd><p>
A Bidirectional Iterator
</p></dd>
A Bidirectional Iterator
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">I</span></code></span></dt>
<dd><p>
A Bidirectional Iterator type
</p></dd>
A Bidirectional Iterator type
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">M</span></code></span></dt>
<dd><p>
An <a href="http://www.boost.org/libs/mpl/index.html" target="_top">MPL</a>
integral constant
</p></dd>
An <a href="http://www.boost.org/libs/mpl/index.html" target="_top">MPL</a>
integral constant
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">N</span></code></span></dt>
<dd><p>
An integral constant
</p></dd>
An integral constant
</p></dd>
</dl>
</div>
<a name="fusion.iterator.concepts.bidirectional_iterator.refinement_of"></a><h6>
<a name="id574309"></a>
<a name="id672974"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.refinement_of">Refinement
of</a>
</h6>
@ -66,7 +66,7 @@
<a class="link" href="forward_iterator.html" title="Forward Iterator">Forward Iterator</a>
</p>
<a name="fusion.iterator.concepts.bidirectional_iterator.expression_requirements"></a><h6>
<a name="id574333"></a>
<a name="id672998"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.expression_requirements">Expression
requirements</a>
</h6>
@ -82,98 +82,98 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Return type
</p>
<p>
Return type
</p>
</th>
<th>
<p>
Runtime Complexity
</p>
<p>
Runtime Complexity
</p>
</th>
</tr></thead>
<tbody>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a>
</p>
<p>
<a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/prior.html" title="prior"><code class="computeroutput"><span class="identifier">prior</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/prior.html" title="prior"><code class="computeroutput"><span class="identifier">prior</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a>
</p>
<p>
<a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">N</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">N</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a>
</p>
<p>
<a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">M</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">M</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a>
</p>
<p>
<a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
</tbody>
</table></div>
<a name="fusion.iterator.concepts.bidirectional_iterator.meta_expressions"></a><h6>
<a name="id574610"></a>
<a name="id673288"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.meta_expressions">Meta
Expressions</a>
</h6>
@ -184,31 +184,31 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Compile Time Complexity
</p>
<p>
Compile Time Complexity
</p>
</th>
</tr></thead>
<tbody><tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/prior.html" title="prior"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">prior</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/prior.html" title="prior"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">prior</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr></tbody>
</table></div>
<a name="fusion.iterator.concepts.bidirectional_iterator.expression_semantics"></a><h6>
<a name="id574710"></a>
<a name="id673390"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.expression_semantics">Expression
Semantics</a>
</h6>
@ -224,31 +224,31 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Semantics
</p>
<p>
Semantics
</p>
</th>
</tr></thead>
<tbody><tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/prior.html" title="prior"><code class="computeroutput"><span class="identifier">prior</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/prior.html" title="prior"><code class="computeroutput"><span class="identifier">prior</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
An iterator to the element preceding <code class="computeroutput"><span class="identifier">i</span></code>
</p>
<p>
An iterator to the element preceding <code class="computeroutput"><span class="identifier">i</span></code>
</p>
</td>
</tr></tbody>
</table></div>
<a name="fusion.iterator.concepts.bidirectional_iterator.invariants"></a><h6>
<a name="id574815"></a>
<a name="id673498"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.invariants">Invariants</a>
</h6>
<p>
@ -264,7 +264,7 @@
</li>
</ul></div>
<a name="fusion.iterator.concepts.bidirectional_iterator.models"></a><h6>
<a name="id575040"></a>
<a name="id673722"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.models">Models</a>
</h6>
<div class="itemizedlist"><ul class="itemizedlist" type="disc">

432
doc/html/fusion/iterator/concepts/forward_iterator.html
View File

@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Forward Iterator</title>
<link rel="stylesheet" href="../../../../../../../doc/html/boostbook.css" type="text/css">
<meta name="generator" content="DocBook XSL Stylesheets V1.75.0">
<meta name="generator" content="DocBook XSL Stylesheets V1.75.1">
<link rel="home" href="../../../index.html" title="Chapter&#160;1.&#160;Fusion 2.0">
<link rel="up" href="../concepts.html" title="Concepts">
<link rel="prev" href="../concepts.html" title="Concepts">
@ -28,7 +28,7 @@
Iterator</a>
</h4></div></div></div>
<a name="fusion.iterator.concepts.forward_iterator.description"></a><h6>
<a name="id571579"></a>
<a name="id669915"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.description">Description</a>
</h6>
<p>
@ -39,29 +39,27 @@
<div class="variablelist" title="Notation">
<p class="title"><b>Notation</b></p>
<dl>
<dt><span class="term"><code class="computeroutput"><span class="identifier">i</span></code>,
<code class="computeroutput"><span class="identifier">j</span></code></span></dt>
<dt><span class="term"><code class="computeroutput"><span class="identifier">i</span></code>, <code class="computeroutput"><span class="identifier">j</span></code></span></dt>
<dd><p>
Forward Iterators
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">I</span></code>,
<code class="computeroutput"><span class="identifier">J</span></code></span></dt>
Forward Iterators
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">I</span></code>, <code class="computeroutput"><span class="identifier">J</span></code></span></dt>
<dd><p>
Forward Iterator types
</p></dd>
Forward Iterator types
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">M</span></code></span></dt>
<dd><p>
An <a href="http://www.boost.org/libs/mpl/index.html" target="_top">MPL</a>
integral constant
</p></dd>
An <a href="http://www.boost.org/libs/mpl/index.html" target="_top">MPL</a>
integral constant
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">N</span></code></span></dt>
<dd><p>
An integral constant
</p></dd>
An integral constant
</p></dd>
</dl>
</div>
<a name="fusion.iterator.concepts.forward_iterator.expression_requirements"></a><h6>
<a name="id571699"></a>
<a name="id670040"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.expression_requirements">Expression
requirements</a>
</h6>
@ -77,169 +75,169 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Return type
</p>
<p>
Return type
</p>
</th>
<th>
<p>
Runtime Complexity
</p>
<p>
Runtime Complexity
</p>
</th>
</tr></thead>
<tbody>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="forward_iterator.html" title="Forward Iterator">Forward
Iterator</a>
</p>
<p>
<a class="link" href="forward_iterator.html" title="Forward Iterator">Forward
Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><span class="identifier">i</span> <span class="special">==</span>
<span class="identifier">j</span></code>
</p>
<p>
<code class="computeroutput"><span class="identifier">i</span> <span class="special">==</span>
<span class="identifier">j</span></code>
</p>
</td>
<td>
<p>
Convertible to bool
</p>
<p>
Convertible to bool
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><span class="identifier">i</span> <span class="special">!=</span>
<span class="identifier">j</span></code>
</p>
<p>
<code class="computeroutput"><span class="identifier">i</span> <span class="special">!=</span>
<span class="identifier">j</span></code>
</p>
</td>
<td>
<p>
Convertible to bool
</p>
<p>
Convertible to bool
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">N</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">N</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="forward_iterator.html" title="Forward Iterator">Forward
Iterator</a>
</p>
<p>
<a class="link" href="forward_iterator.html" title="Forward Iterator">Forward
Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">M</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">M</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="forward_iterator.html" title="Forward Iterator">Forward
Iterator</a>
</p>
<p>
<a class="link" href="forward_iterator.html" title="Forward Iterator">Forward
Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">distance</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">,</span>
<span class="identifier">j</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">distance</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">,</span>
<span class="identifier">j</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">distance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">J</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">distance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">J</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">deref</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">deref</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><span class="special">*</span><span class="identifier">i</span></code>
</p>
<p>
<code class="computeroutput"><span class="special">*</span><span class="identifier">i</span></code>
</p>
</td>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
</tbody>
</table></div>
<a name="fusion.iterator.concepts.forward_iterator.meta_expressions"></a><h6>
<a name="id572245"></a>
<a name="id670611"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.meta_expressions">Meta
Expressions</a>
</h6>
@ -250,107 +248,107 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Compile Time Complexity
</p>
<p>
Compile Time Complexity
</p>
</th>
</tr></thead>
<tbody>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/next.html" title="next"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">next</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/next.html" title="next"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">next</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/equal_to.html" title="equal_to"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">equal_to</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">J</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/equal_to.html" title="equal_to"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">equal_to</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">J</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">N</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">N</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Linear
</p>
<p>
Linear
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span> <span class="special">,</span><span class="identifier">M</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span> <span class="special">,</span><span class="identifier">M</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Linear
</p>
<p>
Linear
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">distance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span> <span class="special">,</span><span class="identifier">J</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">distance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span> <span class="special">,</span><span class="identifier">J</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Linear
</p>
<p>
Linear
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/value_of.html" title="value_of"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">value_of</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/value_of.html" title="value_of"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">value_of</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
</tbody>
</table></div>
<a name="fusion.iterator.concepts.forward_iterator.expression_semantics"></a><h6>
<a name="id573236"></a>
<a name="id671884"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.expression_semantics">Expression
Semantics</a>
</h6>
@ -361,122 +359,122 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Semantics
</p>
<p>
Semantics
</p>
</th>
</tr></thead>
<tbody>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
An iterator to the element following <code class="computeroutput"><span class="identifier">i</span></code>
</p>
<p>
An iterator to the element following <code class="computeroutput"><span class="identifier">i</span></code>
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><span class="identifier">i</span> <span class="special">==</span>
<span class="identifier">j</span></code>
</p>
<p>
<code class="computeroutput"><span class="identifier">i</span> <span class="special">==</span>
<span class="identifier">j</span></code>
</p>
</td>
<td>
<p>
Iterator equality comparison
</p>
<p>
Iterator equality comparison
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><span class="identifier">i</span> <span class="special">!=</span>
<span class="identifier">j</span></code>
</p>
<p>
<code class="computeroutput"><span class="identifier">i</span> <span class="special">!=</span>
<span class="identifier">j</span></code>
</p>
</td>
<td>
<p>
Iterator inequality comparison
</p>
<p>
Iterator inequality comparison
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">N</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">N</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
An iterator n elements after <code class="computeroutput"><span class="identifier">i</span></code>
in the sequence
</p>
<p>
An iterator n elements after <code class="computeroutput"><span class="identifier">i</span></code>
in the sequence
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">M</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">M</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
Equivalent to <code class="computeroutput"><span class="identifier">advance_c</span><span class="special">&lt;</span><span class="identifier">M</span><span class="special">::</span><span class="identifier">value</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
Equivalent to <code class="computeroutput"><span class="identifier">advance_c</span><span class="special">&lt;</span><span class="identifier">M</span><span class="special">::</span><span class="identifier">value</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">distance</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">,</span>
<span class="identifier">j</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">distance</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">,</span>
<span class="identifier">j</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
The number of elements between <code class="computeroutput"><span class="identifier">i</span></code>
and <code class="computeroutput"><span class="identifier">j</span></code>
</p>
<p>
The number of elements between <code class="computeroutput"><span class="identifier">i</span></code>
and <code class="computeroutput"><span class="identifier">j</span></code>
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">deref</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">deref</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
The element at position<code class="computeroutput"><span class="identifier">i</span></code>
</p>
<p>
The element at position<code class="computeroutput"><span class="identifier">i</span></code>
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><span class="special">*</span><span class="identifier">i</span></code>
</p>
<p>
<code class="computeroutput"><span class="special">*</span><span class="identifier">i</span></code>
</p>
</td>
<td>
<p>
Equivalent to <code class="computeroutput"><span class="identifier">deref</span><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
Equivalent to <code class="computeroutput"><span class="identifier">deref</span><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
</tr>
</tbody>
</table></div>
<a name="fusion.iterator.concepts.forward_iterator.invariants"></a><h6>
<a name="id573688"></a>
<a name="id672347"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.invariants">Invariants</a>
</h6>
<p>
@ -500,7 +498,7 @@
</li>
</ul></div>
<a name="fusion.iterator.concepts.forward_iterator.models"></a><h6>
<a name="id573981"></a>
<a name="id672640"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.models">Models</a>
</h6>
<div class="itemizedlist"><ul class="itemizedlist" type="disc">

186
doc/html/fusion/iterator/concepts/random_access_iterator.html
View File

@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Random Access Iterator</title>
<link rel="stylesheet" href="../../../../../../../doc/html/boostbook.css" type="text/css">
<meta name="generator" content="DocBook XSL Stylesheets V1.75.0">
<meta name="generator" content="DocBook XSL Stylesheets V1.75.1">
<link rel="home" href="../../../index.html" title="Chapter&#160;1.&#160;Fusion 2.0">
<link rel="up" href="../concepts.html" title="Concepts">
<link rel="prev" href="bidirectional_iterator.html" title="Bidirectional Iterator">
@ -28,7 +28,7 @@
Access Iterator</a>
</h4></div></div></div>
<a name="fusion.iterator.concepts.random_access_iterator.description"></a><h6>
<a name="id575173"></a>
<a name="id675495"></a>
<a class="link" href="random_access_iterator.html#fusion.iterator.concepts.random_access_iterator.description">Description</a>
</h6>
<p>
@ -39,29 +39,27 @@
<div class="variablelist" title="Notation">
<p class="title"><b>Notation</b></p>
<dl>
<dt><span class="term"><code class="computeroutput"><span class="identifier">i</span></code>,
<code class="computeroutput"><span class="identifier">j</span></code></span></dt>
<dt><span class="term"><code class="computeroutput"><span class="identifier">i</span></code>, <code class="computeroutput"><span class="identifier">j</span></code></span></dt>
<dd><p>
Random Access Iterators
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">I</span></code>,
<code class="computeroutput"><span class="identifier">J</span></code></span></dt>
Random Access Iterators
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">I</span></code>, <code class="computeroutput"><span class="identifier">J</span></code></span></dt>
<dd><p>
Random Access Iterator types
</p></dd>
Random Access Iterator types
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">M</span></code></span></dt>
<dd><p>
An <a href="http://www.boost.org/libs/mpl/index.html" target="_top">MPL</a>
integral constant
</p></dd>
An <a href="http://www.boost.org/libs/mpl/index.html" target="_top">MPL</a>
integral constant
</p></dd>
<dt><span class="term"><code class="computeroutput"><span class="identifier">N</span></code></span></dt>
<dd><p>
An integral constant
</p></dd>
An integral constant
</p></dd>
</dl>
</div>
<a name="fusion.iterator.concepts.random_access_iterator.refinement_of"></a><h6>
<a name="id577211"></a>
<a name="id675625"></a>
<a class="link" href="random_access_iterator.html#fusion.iterator.concepts.random_access_iterator.refinement_of">Refinement
of</a>
</h6>
@ -70,7 +68,7 @@
Iterator</a>
</p>
<a name="fusion.iterator.concepts.random_access_iterator.expression_requirements"></a><h6>
<a name="id577235"></a>
<a name="id675649"></a>
<a class="link" href="random_access_iterator.html#fusion.iterator.concepts.random_access_iterator.expression_requirements">Expression
requirements</a>
</h6>
@ -86,98 +84,98 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Return type
</p>
<p>
Return type
</p>
</th>
<th>
<p>
Runtime Complexity
</p>
<p>
Runtime Complexity
</p>
</th>
</tr></thead>
<tbody>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a>
</p>
<p>
<a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/prior.html" title="prior"><code class="computeroutput"><span class="identifier">prior</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/prior.html" title="prior"><code class="computeroutput"><span class="identifier">prior</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a>
</p>
<p>
<a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">N</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">N</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a>
</p>
<p>
<a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">M</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">M</span><span class="special">&gt;(</span><span class="identifier">i</span><span class="special">)</span></code>
</p>
</td>
<td>
<p>
<a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a>
</p>
<p>
<a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a>
</p>
</td>
<td>
<p>
Constant
</p>
<p>
Constant
</p>
</td>
</tr>
</tbody>
</table></div>
<a name="fusion.iterator.concepts.random_access_iterator.meta_expressions"></a><h6>
<a name="id577512"></a>
<a name="id675940"></a>
<a class="link" href="random_access_iterator.html#fusion.iterator.concepts.random_access_iterator.meta_expressions">Meta
Expressions</a>
</h6>
@ -188,59 +186,59 @@
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
<p>
Expression
</p>
</th>
<th>
<p>
Compile Time Complexity
</p>
<p>
Compile Time Complexity
</p>
</th>
</tr></thead>
<tbody>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">N</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance_c</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">N</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">M</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span><span class="special">,</span>
<span class="identifier">M</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
<tr>
<td>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">distance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span> <span class="special">,</span><span class="identifier">J</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
<p>
<code class="computeroutput"><a class="link" href="../metafunctions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">distance</span></code></a><span class="special">&lt;</span><span class="identifier">I</span> <span class="special">,</span><span class="identifier">J</span><span class="special">&gt;::</span><span class="identifier">type</span></code>
</p>
</td>
<td>
<p>
Amortized constant time
</p>
<p>
Amortized constant time
</p>
</td>
</tr>
</tbody>
</table></div>
<a name="fusion.iterator.concepts.random_access_iterator.models"></a><h6>
<a name="id577740"></a>
<a name="id676173"></a>
<a class="link" href="random_access_iterator.html#fusion.iterator.concepts.random_access_iterator.models">Models</a>
</h6>
<div class="itemizedlist"><ul class="itemizedlist" type="disc">