<p>BidirectionalIterator</p>
</div>
<div class="refsect1">
-<a name="idm44822491654544"></a><h2>Description</h2>
+<a name="idm45853365421824"></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="idm44822491652768"></a><h2>Refinement of</h2>
+<a name="idm45853365420048"></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="idm44822491651504"></a><h2>Associated types</h2>
+<a name="idm45853365418784"></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="idm44822491647360"></a><h2>Notation</h2>
+<a name="idm45853365414640"></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="idm44822491643280"></a><h2>Type expressions</h2>
+<a name="idm45853365410560"></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="idm44822491641360"></a><h2>Valid expressions</h2>
+<a name="idm45853365408640"></a><h2>Valid expressions</h2>
<div class="informaltable"><table class="table">
<colgroup>
<col>
</table></div>
</div>
<div class="refsect1">
-<a name="idm44822491631248"></a><h2>Complexity</h2>
+<a name="idm45853365398528"></a><h2>Complexity</h2>
<p>
All iterator operations must take amortized constant time.
</p>
</div>
<div class="refsect1">
-<a name="idm44822491630608"></a><h2>Invariants</h2>
+<a name="idm45853365397808"></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="idm44822491623424"></a><h2>Models</h2>
+<a name="idm45853365390624"></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="idm44822491621152"></a><h2>See also</h2>
+<a name="idm45853365388272"></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>