<link rel="stylesheet" href="../../doc/src/boostbook.css" type="text/css">
<meta name="generator" content="DocBook XSL Stylesheets V1.79.1">
<link rel="home" href="index.html" title="The Boost C++ Libraries BoostBook Documentation Subset">
-<link rel="up" href="idp43556320-bb.html#concepts.reference" title="Concept reference">
+<link rel="up" href="idp14900640-bb.html#concepts.reference" title="Concept reference">
<link rel="prev" href="ForwardIterator.html" title="Concept ForwardIterator">
<link rel="next" href="RandomAccessIterator.html" title="Concept RandomAccessIterator">
</head>
</tr></table>
<hr>
<div class="spirit-nav">
-<a accesskey="p" href="ForwardIterator.html"><img src="../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="idp43556320-bb.html#concepts.reference"><img src="../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="index.html"><img src="../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="RandomAccessIterator.html"><img src="../../doc/src/images/next.png" alt="Next"></a>
+<a accesskey="p" href="ForwardIterator.html"><img src="../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="idp14900640-bb.html#concepts.reference"><img src="../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="index.html"><img src="../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="RandomAccessIterator.html"><img src="../../doc/src/images/next.png" alt="Next"></a>
</div>
<div class="refentry">
<a name="BidirectionalIterator"></a><div class="titlepage"></div>
<p>BidirectionalIterator</p>
</div>
<div class="refsect1">
-<a name="idp720898176"></a><h2>Description</h2>
+<a name="idp634416784"></a><h2>Description</h2>
<p>A bidirectional iterator is an iterator that can read through a sequence
of values. It can move in either direction through the sequence, and can
be either mutable (data pointed to by it can be changed) or not mutable.</p>
incrementable).</p>
</div>
<div class="refsect1">
-<a name="idp720899984"></a><h2>Refinement of</h2>
+<a name="idp634418592"></a><h2>Refinement of</h2>
<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p><a class="link" href="ForwardIterator.html" title="Concept ForwardIterator">ForwardIterator</a></p></li></ul></div>
</div>
<div class="refsect1">
-<a name="idp720901456"></a><h2>Associated types</h2>
+<a name="idp634420064"></a><h2>Associated types</h2>
<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
<li class="listitem">
<p><span class="bold"><strong>value_type</strong></span></p>
</ul></div>
</div>
<div class="refsect1">
-<a name="idp720906048"></a><h2>Notation</h2>
+<a name="idp634424656"></a><h2>Notation</h2>
<div class="variablelist"><dl class="variablelist">
<dt><span class="term">Iter</span></dt>
<dd>A type playing the role of iterator-type in the <a class="link" href="BidirectionalIterator.html" title="Concept BidirectionalIterator">BidirectionalIterator</a> concept.</dd>
</dl></div>
</div>
<div class="refsect1">
-<a name="idp720910544"></a><h2>Type expressions</h2>
+<a name="idp634429152"></a><h2>Type expressions</h2>
<div class="variablelist"><dl class="variablelist">
<dt><span class="term">Category tag</span></dt>
<dd><p><span class="type">category</span> must be
</dl></div>
</div>
<div class="refsect1">
-<a name="idp720912704"></a><h2>Valid expressions</h2>
+<a name="idp634431312"></a><h2>Valid expressions</h2>
<div class="informaltable"><table class="table">
<colgroup>
<col>
</table></div>
</div>
<div class="refsect1">
-<a name="idp720923664"></a><h2>Complexity</h2>
+<a name="idp634442272"></a><h2>Complexity</h2>
<p>
All iterator operations must take amortized constant time.
</p>
</div>
<div class="refsect1">
-<a name="idp720924416"></a><h2>Invariants</h2>
+<a name="idp634443024"></a><h2>Invariants</h2>
<div class="variablelist"><dl class="variablelist">
<dt><span class="term">Predecrement must return object</span></dt>
<dd><p>
</dl></div>
</div>
<div class="refsect1">
-<a name="idp720932368"></a><h2>Models</h2>
+<a name="idp634450976"></a><h2>Models</h2>
<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
<li class="listitem"><span class="simplelist"><span class="type">T *</span></span></li>
<li class="listitem"><span class="simplelist"><span class="type">std::list<T>::iterator</span></span></li>
</ul></div>
</div>
<div class="refsect1">
-<a name="idp720934816"></a><h2>See also</h2>
+<a name="idp634453424"></a><h2>See also</h2>
<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p><a class="link" href="RandomAccessIterator.html" title="Concept RandomAccessIterator">RandomAccessIterator</a></p></li></ul></div>
</div>
</div>
</tr></table>
<hr>
<div class="spirit-nav">
-<a accesskey="p" href="ForwardIterator.html"><img src="../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="idp43556320-bb.html#concepts.reference"><img src="../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="index.html"><img src="../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="RandomAccessIterator.html"><img src="../../doc/src/images/next.png" alt="Next"></a>
+<a accesskey="p" href="ForwardIterator.html"><img src="../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="idp14900640-bb.html#concepts.reference"><img src="../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="index.html"><img src="../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="RandomAccessIterator.html"><img src="../../doc/src/images/next.png" alt="Next"></a>
</div>
</body>
</html>