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

associative iterators & views (Fixes #3473)

Browse Source 
[SVN r57242]
This commit is contained in:
Christopher Schmidt
2009-10-30 00:19:19 +00:00
parent 9b26b4a0f7
commit dab67207cf
242 changed files with 3182 additions and 1556 deletions
Download Patch File Download Diff File Expand all files Collapse all files

228
doc/html/fusion/iterator/concepts/associative_iterator.html Normal file
View File

@ -0,0 +1,228 @@
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
<title>Associative Iterator</title>
<link rel="stylesheet" href="../../../../../../../doc/html/boostbook.css" type="text/css">
<meta name="generator" content="DocBook XSL Stylesheets V1.75.1">
<link rel="home" href="../../../index.html" title="Chapter<65>1.<2E>Fusion 2.0">
<link rel="up" href="../concepts.html" title="Concepts">
<link rel="prev" href="random_access_iterator.html" title="Random Access Iterator">
<link rel="next" href="../functions.html" title="Functions">
</head>
<body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
<table cellpadding="2" width="100%"><tr>
<td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../../../boost.png"></td>
<td align="center"><a href="../../../../../../../index.html">Home</a></td>
<td align="center"><a href="../../../../../../libraries.htm">Libraries</a></td>
<td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
<td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
<td align="center"><a href="../../../../../../../more/index.htm">More</a></td>
</tr></table>
<hr>
<div class="spirit-nav">
<a accesskey="p" href="random_access_iterator.html"><img src="../../../../../../../doc/html/images/prev.png" alt="Prev"></a><a accesskey="u" href="../concepts.html"><img src="../../../../../../../doc/html/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/html/images/home.png" alt="Home"></a><a accesskey="n" href="../functions.html"><img src="../../../../../../../doc/html/images/next.png" alt="Next"></a>
</div>
<div class="section" title="Associative Iterator">
<div class="titlepage"><div><div><h4 class="title">
<a name="fusion.iterator.concepts.associative_iterator"></a><a class="link" href="associative_iterator.html" title="Associative Iterator">Associative
Iterator</a>
</h4></div></div></div>
<a name="fusion.iterator.concepts.associative_iterator.description"></a><h6>
<a name="id633107"></a>
<a class="link" href="associative_iterator.html#fusion.iterator.concepts.associative_iterator.description">Description</a>
</h6>
<p>
An Associative Iterator provides additional semantics to obtain the properties
of the element of an associative forward, bidirectional or random access
sequence.
</p>
<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></span></dt>
<dd><p>
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>
</dl>
</div>
<a name="fusion.iterator.concepts.associative_iterator.refinement_of"></a><h6>
<a name="id633172"></a>
<a class="link" href="associative_iterator.html#fusion.iterator.concepts.associative_iterator.refinement_of">Refinement
of</a>
</h6>
<p>
<a class="link" href="forward_iterator.html" title="Forward Iterator">Forward Iterator</a>,
<a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a> or <a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a>
</p>
<a name="fusion.iterator.concepts.associative_iterator.expression_requirements"></a><h6>
<a name="id633205"></a>
<a class="link" href="associative_iterator.html#fusion.iterator.concepts.associative_iterator.expression_requirements">Expression
requirements</a>
</h6>
<p>
In addition to the requirements defined in <a class="link" href="forward_iterator.html" title="Forward Iterator">Forward
Iterator</a>, <a class="link" href="bidirectional_iterator.html" title="Bidirectional Iterator">Bidirectional
Iterator</a> or <a class="link" href="random_access_iterator.html" title="Random Access Iterator">Random
Access Iterator</a> the following expressions must be valid:
</p>
<div class="informaltable"><table class="table">
<colgroup>
<col>
<col>
<col>
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
</th>
<th>
<p>
Return type
</p>
</th>
<th>
<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>
</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>
</td>
<td>
<p>
Constant
</p>
</td>
</tr></tbody>
</table></div>
<a name="fusion.iterator.concepts.associative_iterator.meta_expressions"></a><h6>
<a name="id633358"></a>
<a class="link" href="associative_iterator.html#fusion.iterator.concepts.associative_iterator.meta_expressions">Meta
Expressions</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
<col>
<col>
</colgroup>
<thead><tr>
<th>
<p>
Expression
</p>
</th>
<th>
<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>
</td>
<td>
<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>
</td>
<td>
<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>
</td>
<td>
<p>
Amortized constant time
</p>
</td>
</tr>
</tbody>
</table></div>
<a name="fusion.iterator.concepts.associative_iterator.models"></a><h6>
<a name="id633563"></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">
<li class="listitem">
<a class="link" href="../../container/map.html" title="map"><code class="computeroutput"><span class="identifier">map</span></code></a>
iterator
</li>
<li class="listitem">
<a class="link" href="../../container/set.html" title="set"><code class="computeroutput"><span class="identifier">set</span></code></a>
iterator
</li>
<li class="listitem">
<a class="link" href="../../view/filter_view.html" title="filter_view"><code class="computeroutput"><span class="identifier">filter_view</span></code></a>
iterator (where adapted sequence is an <a class="link" href="../../sequence/concepts/associative_sequence.html" title="Associative Sequence">Associative
Sequence</a> and a <a class="link" href="../../sequence/concepts/forward_sequence.html" title="Forward Sequence">Forward
Sequence</a>)
</li>
<li class="listitem">
<a class="link" href="../../view/iterator_range.html" title="iterator_range"><code class="computeroutput"><span class="identifier">iterator_range</span></code></a>
iterator (where adapted iterators are <a class="link" href="associative_iterator.html" title="Associative Iterator">Associative
Iterator</a>s)
</li>
<li class="listitem">
<a class="link" href="../../view/joint_view.html" title="joint_view"><code class="computeroutput"><span class="identifier">joint_view</span></code></a>
iterator (where adapted sequences are <a class="link" href="../../sequence/concepts/associative_sequence.html" title="Associative Sequence">Associative
Sequence</a>s and <a class="link" href="../../sequence/concepts/forward_sequence.html" title="Forward Sequence">Forward
Sequence</a>s)
</li>
<li class="listitem">
<a class="link" href="../../view/reverse_view.html" title="reverse_view"><code class="computeroutput"><span class="identifier">reverse_view</span></code></a>
iterator (where adapted sequence is an <a class="link" href="../../sequence/concepts/associative_sequence.html" title="Associative Sequence">Associative
Sequence</a> and a <a class="link" href="../../sequence/concepts/bidirectional_sequence.html" title="Bidirectional Sequence">Bidirectional
Sequence</a>)
</li>
</ul></div>
</div>
<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
<td align="left"></td>
<td align="right"><div class="copyright-footer">Copyright <20> 2001-2007 Joel de Guzman, Dan Marsden, Tobias
Schwinger<p>
Distributed under the Boost Software License, Version 1.0. (See accompanying
file LICENSE_1_0.txt or copy at <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">http://www.boost.org/LICENSE_1_0.txt</a>)
</p>
</div></td>
</tr></table>
<hr>
<div class="spirit-nav">
<a accesskey="p" href="random_access_iterator.html"><img src="../../../../../../../doc/html/images/prev.png" alt="Prev"></a><a accesskey="u" href="../concepts.html"><img src="../../../../../../../doc/html/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/html/images/home.png" alt="Home"></a><a accesskey="n" href="../functions.html"><img src="../../../../../../../doc/html/images/next.png" alt="Next"></a>
</div>
</body>
</html>

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

@ -28,7 +28,7 @@
Iterator</a>
</h4></div></div></div>
<a name="fusion.iterator.concepts.bidirectional_iterator.description"></a><h6>
<a name="id675483"></a>
<a name="id630723"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.description">Description</a>
</h6>
<p>
@ -58,7 +58,7 @@
</dl>
</div>
<a name="fusion.iterator.concepts.bidirectional_iterator.refinement_of"></a><h6>
<a name="id675595"></a>
<a name="id630835"></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="id675619"></a>
<a name="id630859"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.expression_requirements">Expression
requirements</a>
</h6>
@ -173,7 +173,7 @@
</tbody>
</table></div>
<a name="fusion.iterator.concepts.bidirectional_iterator.meta_expressions"></a><h6>
<a name="id675896"></a>
<a name="id631136"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.meta_expressions">Meta
Expressions</a>
</h6>
@ -208,7 +208,7 @@
</tr></tbody>
</table></div>
<a name="fusion.iterator.concepts.bidirectional_iterator.expression_semantics"></a><h6>
<a name="id675995"></a>
<a name="id631236"></a>
<a class="link" href="bidirectional_iterator.html#fusion.iterator.concepts.bidirectional_iterator.expression_semantics">Expression
Semantics</a>
</h6>
@ -248,7 +248,7 @@
</tr></tbody>
</table></div>
<a name="fusion.iterator.concepts.bidirectional_iterator.invariants"></a><h6>
<a name="id676101"></a>
<a name="id631341"></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="id676325"></a>
<a name="id631566"></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">

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

@ -28,7 +28,7 @@
Iterator</a>
</h4></div></div></div>
<a name="fusion.iterator.concepts.forward_iterator.description"></a><h6>
<a name="id673138"></a>
<a name="id627286"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.description">Description</a>
</h6>
<p>
@ -61,7 +61,7 @@
</dl>
</div>
<a name="fusion.iterator.concepts.forward_iterator.expression_requirements"></a><h6>
<a name="id673258"></a>
<a name="id627406"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.expression_requirements">Expression
requirements</a>
</h6>
@ -239,7 +239,7 @@
</tbody>
</table></div>
<a name="fusion.iterator.concepts.forward_iterator.meta_expressions"></a><h6>
<a name="id673804"></a>
<a name="id627952"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.meta_expressions">Meta
Expressions</a>
</h6>
@ -350,7 +350,7 @@
</tbody>
</table></div>
<a name="fusion.iterator.concepts.forward_iterator.expression_semantics"></a><h6>
<a name="id674522"></a>
<a name="id629762"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.expression_semantics">Expression
Semantics</a>
</h6>
@ -476,7 +476,7 @@
</tbody>
</table></div>
<a name="fusion.iterator.concepts.forward_iterator.invariants"></a><h6>
<a name="id674974"></a>
<a name="id630214"></a>
<a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.invariants">Invariants</a>
</h6>
<p>
@ -500,7 +500,7 @@
</li>
</ul></div>
<a name="fusion.iterator.concepts.forward_iterator.models"></a><h6>
<a name="id675267"></a>
<a name="id630507"></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">

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

@ -7,7 +7,7 @@
<link rel="home" href="../../../index.html" title="Chapter<65>1.<2E>Fusion 2.0">
<link rel="up" href="../concepts.html" title="Concepts">
<link rel="prev" href="bidirectional_iterator.html" title="Bidirectional Iterator">
<link rel="next" href="../functions.html" title="Functions">
<link rel="next" href="associative_iterator.html" title="Associative Iterator">
</head>
<body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
<table cellpadding="2" width="100%"><tr>
@ -20,7 +20,7 @@
</tr></table>
<hr>
<div class="spirit-nav">
<a accesskey="p" href="bidirectional_iterator.html"><img src="../../../../../../../doc/html/images/prev.png" alt="Prev"></a><a accesskey="u" href="../concepts.html"><img src="../../../../../../../doc/html/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/html/images/home.png" alt="Home"></a><a accesskey="n" href="../functions.html"><img src="../../../../../../../doc/html/images/next.png" alt="Next"></a>
<a accesskey="p" href="bidirectional_iterator.html"><img src="../../../../../../../doc/html/images/prev.png" alt="Prev"></a><a accesskey="u" href="../concepts.html"><img src="../../../../../../../doc/html/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/html/images/home.png" alt="Home"></a><a accesskey="n" href="associative_iterator.html"><img src="../../../../../../../doc/html/images/next.png" alt="Next"></a>
</div>
<div class="section" title="Random Access Iterator">
<div class="titlepage"><div><div><h4 class="title">
@ -28,7 +28,7 @@
Access Iterator</a>
</h4></div></div></div>
<a name="fusion.iterator.concepts.random_access_iterator.description"></a><h6>
<a name="id676459"></a>
<a name="id631699"></a>
<a class="link" href="random_access_iterator.html#fusion.iterator.concepts.random_access_iterator.description">Description</a>
</h6>
<p>
@ -61,7 +61,7 @@
</dl>
</div>
<a name="fusion.iterator.concepts.random_access_iterator.refinement_of"></a><h6>
<a name="id678224"></a>
<a name="id631825"></a>
<a class="link" href="random_access_iterator.html#fusion.iterator.concepts.random_access_iterator.refinement_of">Refinement
of</a>
</h6>
@ -70,7 +70,7 @@
Iterator</a>
</p>
<a name="fusion.iterator.concepts.random_access_iterator.expression_requirements"></a><h6>
<a name="id678248"></a>
<a name="id631849"></a>
<a class="link" href="random_access_iterator.html#fusion.iterator.concepts.random_access_iterator.expression_requirements">Expression
requirements</a>
</h6>
@ -177,7 +177,7 @@
</tbody>
</table></div>
<a name="fusion.iterator.concepts.random_access_iterator.meta_expressions"></a><h6>
<a name="id678525"></a>
<a name="id632741"></a>
<a class="link" href="random_access_iterator.html#fusion.iterator.concepts.random_access_iterator.meta_expressions">Meta
Expressions</a>
</h6>
@ -240,7 +240,7 @@
</tbody>
</table></div>
<a name="fusion.iterator.concepts.random_access_iterator.models"></a><h6>
<a name="id678753"></a>
<a name="id632969"></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">
@ -284,7 +284,7 @@
</tr></table>
<hr>
<div class="spirit-nav">
<a accesskey="p" href="bidirectional_iterator.html"><img src="../../../../../../../doc/html/images/prev.png" alt="Prev"></a><a accesskey="u" href="../concepts.html"><img src="../../../../../../../doc/html/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/html/images/home.png" alt="Home"></a><a accesskey="n" href="../functions.html"><img src="../../../../../../../doc/html/images/next.png" alt="Next"></a>
<a accesskey="p" href="bidirectional_iterator.html"><img src="../../../../../../../doc/html/images/prev.png" alt="Prev"></a><a accesskey="u" href="../concepts.html"><img src="../../../../../../../doc/html/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/html/images/home.png" alt="Home"></a><a accesskey="n" href="associative_iterator.html"><img src="../../../../../../../doc/html/images/next.png" alt="Next"></a>
</div>
</body>
</html>