[boost][range] - Added has_range_iterator and has_range_const_iterator. Trac ticket 4296.

[SVN r67433]
This commit is contained in:
Neil Groves
2010-12-23 18:10:09 +00:00
parent 4fc942f45e
commit 9cf925c079
98 changed files with 641 additions and 472 deletions

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.adjacent_find"></a><a class="link" href="adjacent_find.html" title="adjacent_find">adjacent_find</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.adjacent_find.prototype"></a><h6>
<a name="id725804"></a>
<a name="id719114"></a>
<a class="link" href="adjacent_find.html#range.reference.algorithms.non_mutating.adjacent_find.prototype">Prototype</a>
</h6>
<p>
@ -76,7 +76,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.adjacent_find.description"></a><h6>
<a name="id726780"></a>
<a name="id720090"></a>
<a class="link" href="adjacent_find.html#range.reference.algorithms.non_mutating.adjacent_find.description">Description</a>
</h6>
<p>
@ -97,14 +97,14 @@
is <code class="computeroutput"><span class="keyword">true</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.adjacent_find.definition"></a><h6>
<a name="id726988"></a>
<a name="id720298"></a>
<a class="link" href="adjacent_find.html#range.reference.algorithms.non_mutating.adjacent_find.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">adjacent_find</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.adjacent_find.requirements"></a><h6>
<a name="id727058"></a>
<a name="id720368"></a>
<a class="link" href="adjacent_find.html#range.reference.algorithms.non_mutating.adjacent_find.requirements">Requirements</a>
</h6>
<p>
@ -142,7 +142,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.adjacent_find.complexity"></a><h6>
<a name="id727247"></a>
<a name="id720558"></a>
<a class="link" href="adjacent_find.html#range.reference.algorithms.non_mutating.adjacent_find.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.binary_search"></a><a class="link" href="binary_search.html" title="binary_search">binary_search</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.binary_search.prototype"></a><h6>
<a name="id727348"></a>
<a name="id720658"></a>
<a class="link" href="binary_search.html#range.reference.algorithms.non_mutating.binary_search.prototype">Prototype</a>
</h6>
<p>
@ -42,7 +42,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.binary_search.description"></a><h6>
<a name="id727625"></a>
<a name="id720934"></a>
<a class="link" href="binary_search.html#range.reference.algorithms.non_mutating.binary_search.description">Description</a>
</h6>
<p>
@ -52,14 +52,14 @@
range <code class="computeroutput"><span class="identifier">rng</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.binary_search.definition"></a><h6>
<a name="id727690"></a>
<a name="id721000"></a>
<a class="link" href="binary_search.html#range.reference.algorithms.non_mutating.binary_search.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">binary_search</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.binary_search.requirements"></a><h6>
<a name="id727760"></a>
<a name="id721071"></a>
<a class="link" href="binary_search.html#range.reference.algorithms.non_mutating.binary_search.requirements">Requirements</a>
</h6>
<p>
@ -110,7 +110,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.binary_search.precondition_"></a><h6>
<a name="id728030"></a>
<a name="id721340"></a>
<a class="link" href="binary_search.html#range.reference.algorithms.non_mutating.binary_search.precondition_">Precondition:</a>
</h6>
<p>
@ -128,7 +128,7 @@
order according to the function object <code class="computeroutput"><span class="identifier">pred</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.binary_search.complexity"></a><h6>
<a name="id728122"></a>
<a name="id721432"></a>
<a class="link" href="binary_search.html#range.reference.algorithms.non_mutating.binary_search.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.count"></a><a class="link" href="count.html" title="count">count</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.count.prototype"></a><h6>
<a name="id728285"></a>
<a name="id721595"></a>
<a class="link" href="count.html#range.reference.algorithms.non_mutating.count.prototype">Prototype</a>
</h6>
<p>
@ -44,7 +44,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.count.description"></a><h6>
<a name="id728579"></a>
<a name="id721889"></a>
<a class="link" href="count.html#range.reference.algorithms.non_mutating.count.description">Description</a>
</h6>
<p>
@ -54,14 +54,14 @@
is <code class="computeroutput"><span class="keyword">true</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.count.definition"></a><h6>
<a name="id728666"></a>
<a name="id721977"></a>
<a class="link" href="count.html#range.reference.algorithms.non_mutating.count.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">count</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.count.requirements"></a><h6>
<a name="id728737"></a>
<a name="id722047"></a>
<a class="link" href="count.html#range.reference.algorithms.non_mutating.count.requirements">Requirements</a>
</h6>
<div class="itemizedlist"><ul class="itemizedlist" type="disc">
@ -84,7 +84,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.count.complexity"></a><h6>
<a name="id728868"></a>
<a name="id722179"></a>
<a class="link" href="count.html#range.reference.algorithms.non_mutating.count.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.count_if"></a><a class="link" href="count_if.html" title="count_if">count_if</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.count_if.prototype"></a><h6>
<a name="id728933"></a>
<a name="id722244"></a>
<a class="link" href="count_if.html#range.reference.algorithms.non_mutating.count_if.prototype">Prototype</a>
</h6>
<p>
@ -40,7 +40,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.count_if.description"></a><h6>
<a name="id729091"></a>
<a name="id722401"></a>
<a class="link" href="count_if.html#range.reference.algorithms.non_mutating.count_if.description">Description</a>
</h6>
<p>
@ -50,14 +50,14 @@
is <code class="computeroutput"><span class="keyword">true</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.count_if.definition"></a><h6>
<a name="id729180"></a>
<a name="id722491"></a>
<a class="link" href="count_if.html#range.reference.algorithms.non_mutating.count_if.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">count_if</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.count_if.requirements"></a><h6>
<a name="id729250"></a>
<a name="id722560"></a>
<a class="link" href="count_if.html#range.reference.algorithms.non_mutating.count_if.requirements">Requirements</a>
</h6>
<div class="itemizedlist"><ul class="itemizedlist" type="disc">
@ -80,7 +80,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.count_if.complexity"></a><h6>
<a name="id729381"></a>
<a name="id722692"></a>
<a class="link" href="count_if.html#range.reference.algorithms.non_mutating.count_if.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.equal"></a><a class="link" href="equal.html" title="equal">equal</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.equal.prototype"></a><h6>
<a name="id729456"></a>
<a name="id722767"></a>
<a class="link" href="equal.html#range.reference.algorithms.non_mutating.equal.prototype">Prototype</a>
</h6>
<p>
@ -52,7 +52,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.equal.description"></a><h6>
<a name="id729738"></a>
<a name="id723049"></a>
<a class="link" href="equal.html#range.reference.algorithms.non_mutating.equal.description">Description</a>
</h6>
<p>
@ -70,14 +70,14 @@
considered equal in the predicate version if <code class="computeroutput"><span class="identifier">pred</span><span class="special">(</span><span class="identifier">x</span><span class="special">,</span><span class="identifier">y</span><span class="special">)</span></code> is <code class="computeroutput"><span class="keyword">true</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.equal.definition"></a><h6>
<a name="id729972"></a>
<a name="id723283"></a>
<a class="link" href="equal.html#range.reference.algorithms.non_mutating.equal.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">equal</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.equal.requirements"></a><h6>
<a name="id730042"></a>
<a name="id723353"></a>
<a class="link" href="equal.html#range.reference.algorithms.non_mutating.equal.requirements">Requirements</a>
</h6>
<p>
@ -138,7 +138,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.equal.complexity"></a><h6>
<a name="id730353"></a>
<a name="id723663"></a>
<a class="link" href="equal.html#range.reference.algorithms.non_mutating.equal.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.equal_range"></a><a class="link" href="equal_range.html" title="equal_range">equal_range</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.equal_range.prototype"></a><h6>
<a name="id730444"></a>
<a name="id723754"></a>
<a class="link" href="equal_range.html#range.reference.algorithms.non_mutating.equal_range.prototype">Prototype</a>
</h6>
<p>
@ -70,7 +70,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.equal_range.description"></a><h6>
<a name="id731315"></a>
<a name="id724626"></a>
<a class="link" href="equal_range.html#range.reference.algorithms.non_mutating.equal_range.description">Description</a>
</h6>
<p>
@ -84,14 +84,14 @@
is determined by <code class="computeroutput"><span class="identifier">pred</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.equal_range.definition"></a><h6>
<a name="id731459"></a>
<a name="id724769"></a>
<a class="link" href="equal_range.html#range.reference.algorithms.non_mutating.equal_range.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">equal_range</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.equal_range.requirements"></a><h6>
<a name="id731529"></a>
<a name="id724839"></a>
<a class="link" href="equal_range.html#range.reference.algorithms.non_mutating.equal_range.requirements">Requirements</a>
</h6>
<p>
@ -142,7 +142,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.equal_range.precondition_"></a><h6>
<a name="id731797"></a>
<a name="id725107"></a>
<a class="link" href="equal_range.html#range.reference.algorithms.non_mutating.equal_range.precondition_">Precondition:</a>
</h6>
<p>
@ -154,7 +154,7 @@
is ordered in ascending order according to <code class="computeroutput"><span class="identifier">pred</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.equal_range.complexity"></a><h6>
<a name="id731872"></a>
<a name="id725182"></a>
<a class="link" href="equal_range.html#range.reference.algorithms.non_mutating.equal_range.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.find"></a><a class="link" href="find.html" title="find">find</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.find.prototype"></a><h6>
<a name="id732534"></a>
<a name="id725845"></a>
<a class="link" href="find.html#range.reference.algorithms.non_mutating.find.prototype">Prototype</a>
</h6>
<p>
@ -48,7 +48,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.find.description"></a><h6>
<a name="id732823"></a>
<a name="id726134"></a>
<a class="link" href="find.html#range.reference.algorithms.non_mutating.find.description">Description</a>
</h6>
<p>
@ -59,14 +59,14 @@
same manner as the returned iterator described above.
</p>
<a name="range.reference.algorithms.non_mutating.find.definition"></a><h6>
<a name="id732939"></a>
<a name="id726250"></a>
<a class="link" href="find.html#range.reference.algorithms.non_mutating.find.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">find</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.find.requirements"></a><h6>
<a name="id733009"></a>
<a name="id726320"></a>
<a class="link" href="find.html#range.reference.algorithms.non_mutating.find.requirements">Requirements</a>
</h6>
<div class="itemizedlist"><ul class="itemizedlist" type="disc">
@ -87,7 +87,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.find.complexity"></a><h6>
<a name="id733128"></a>
<a name="id726439"></a>
<a class="link" href="find.html#range.reference.algorithms.non_mutating.find.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.find_end"></a><a class="link" href="find_end.html" title="find_end">find_end</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.find_end.prototype"></a><h6>
<a name="id733193"></a>
<a name="id726503"></a>
<a class="link" href="find_end.html#range.reference.algorithms.non_mutating.find_end.prototype">Prototype</a>
</h6>
<p>
@ -65,7 +65,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.find_end.description"></a><h6>
<a name="id733851"></a>
<a name="id727163"></a>
<a class="link" href="find_end.html#range.reference.algorithms.non_mutating.find_end.description">Description</a>
</h6>
<p>
@ -80,14 +80,14 @@
same manner as the returned iterator described above.
</p>
<a name="range.reference.algorithms.non_mutating.find_end.definition"></a><h6>
<a name="id733976"></a>
<a name="id727287"></a>
<a class="link" href="find_end.html#range.reference.algorithms.non_mutating.find_end.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">find_end</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.find_end.requirements"></a><h6>
<a name="id734048"></a>
<a name="id727358"></a>
<a class="link" href="find_end.html#range.reference.algorithms.non_mutating.find_end.requirements">Requirements</a>
</h6>
<p>
@ -147,7 +147,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.find_end.complexity"></a><h6>
<a name="id734359"></a>
<a name="id727670"></a>
<a class="link" href="find_end.html#range.reference.algorithms.non_mutating.find_end.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.find_first_of"></a><a class="link" href="find_first_of.html" title="find_first_of">find_first_of</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.find_first_of.prototype"></a><h6>
<a name="id734529"></a>
<a name="id727840"></a>
<a class="link" href="find_first_of.html#range.reference.algorithms.non_mutating.find_first_of.prototype">Prototype</a>
</h6>
<p>
@ -65,7 +65,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.find_first_of.description"></a><h6>
<a name="id735188"></a>
<a name="id728499"></a>
<a class="link" href="find_first_of.html#range.reference.algorithms.non_mutating.find_first_of.description">Description</a>
</h6>
<p>
@ -85,14 +85,14 @@
same manner as the returned iterator described above.
</p>
<a name="range.reference.algorithms.non_mutating.find_first_of.definition"></a><h6>
<a name="id735316"></a>
<a name="id728627"></a>
<a class="link" href="find_first_of.html#range.reference.algorithms.non_mutating.find_first_of.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">find_first_of</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.find_first_of.requirements"></a><h6>
<a name="id735388"></a>
<a name="id728699"></a>
<a class="link" href="find_first_of.html#range.reference.algorithms.non_mutating.find_first_of.requirements">Requirements</a>
</h6>
<p>
@ -146,7 +146,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.find_first_of.complexity"></a><h6>
<a name="id735653"></a>
<a name="id728965"></a>
<a class="link" href="find_first_of.html#range.reference.algorithms.non_mutating.find_first_of.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.find_if"></a><a class="link" href="find_if.html" title="find_if">find_if</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.find_if.prototype"></a><h6>
<a name="id735744"></a>
<a name="id729054"></a>
<a class="link" href="find_if.html#range.reference.algorithms.non_mutating.find_if.prototype">Prototype</a>
</h6>
<p>
@ -48,7 +48,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.find_if.description"></a><h6>
<a name="id736034"></a>
<a name="id729344"></a>
<a class="link" href="find_if.html#range.reference.algorithms.non_mutating.find_if.description">Description</a>
</h6>
<p>
@ -63,14 +63,14 @@
defines found in the same manner as the returned iterator described above.
</p>
<a name="range.reference.algorithms.non_mutating.find_if.definition"></a><h6>
<a name="id736163"></a>
<a name="id729473"></a>
<a class="link" href="find_if.html#range.reference.algorithms.non_mutating.find_if.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">find_if</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.find_if.requirements"></a><h6>
<a name="id736233"></a>
<a name="id729544"></a>
<a class="link" href="find_if.html#range.reference.algorithms.non_mutating.find_if.requirements">Requirements</a>
</h6>
<div class="itemizedlist"><ul class="itemizedlist" type="disc">
@ -89,7 +89,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.find_if.precondition_"></a><h6>
<a name="id736338"></a>
<a name="id729648"></a>
<a class="link" href="find_if.html#range.reference.algorithms.non_mutating.find_if.precondition_">Precondition:</a>
</h6>
<p>
@ -97,7 +97,7 @@
<code class="computeroutput"><span class="identifier">rng</span></code>, <code class="computeroutput"><span class="special">*</span><span class="identifier">i</span></code> is in the domain of <code class="computeroutput"><span class="identifier">UnaryPredicate</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.find_if.complexity"></a><h6>
<a name="id736408"></a>
<a name="id729718"></a>
<a class="link" href="find_if.html#range.reference.algorithms.non_mutating.find_if.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.for_each"></a><a class="link" href="for_each.html" title="for_each">for_each</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.for_each.prototype"></a><h6>
<a name="id731966"></a>
<a name="id725276"></a>
<a class="link" href="for_each.html#range.reference.algorithms.non_mutating.for_each.prototype">Prototype</a>
</h6>
<p>
@ -48,7 +48,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.for_each.description"></a><h6>
<a name="id732190"></a>
<a name="id725500"></a>
<a class="link" href="for_each.html#range.reference.algorithms.non_mutating.for_each.description">Description</a>
</h6>
<p>
@ -58,14 +58,14 @@
<code class="computeroutput"><span class="identifier">fun</span><span class="special">(</span><span class="identifier">x</span><span class="special">)</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.for_each.definition"></a><h6>
<a name="id732268"></a>
<a name="id725579"></a>
<a class="link" href="for_each.html#range.reference.algorithms.non_mutating.for_each.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">for_each</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.for_each.requirements"></a><h6>
<a name="id732340"></a>
<a name="id725650"></a>
<a class="link" href="for_each.html#range.reference.algorithms.non_mutating.for_each.requirements">Requirements</a>
</h6>
<div class="itemizedlist"><ul class="itemizedlist" type="disc">
@ -89,7 +89,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.for_each.complexity"></a><h6>
<a name="id732461"></a>
<a name="id725772"></a>
<a class="link" href="for_each.html#range.reference.algorithms.non_mutating.for_each.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.lexicographical_compare"></a><a class="link" href="lexicographical_compare.html" title="lexicographical_compare">lexicographical_compare</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.lexicographical_compare.prototype"></a><h6>
<a name="id736484"></a>
<a name="id729795"></a>
<a class="link" href="lexicographical_compare.html#range.reference.algorithms.non_mutating.lexicographical_compare.prototype">Prototype</a>
</h6>
<p>
@ -52,7 +52,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.lexicographical_compare.description"></a><h6>
<a name="id736767"></a>
<a name="id730077"></a>
<a class="link" href="lexicographical_compare.html#range.reference.algorithms.non_mutating.lexicographical_compare.description">Description</a>
</h6>
<p>
@ -72,14 +72,14 @@
predicate versions.
</p>
<a name="range.reference.algorithms.non_mutating.lexicographical_compare.definition"></a><h6>
<a name="id736935"></a>
<a name="id730245"></a>
<a class="link" href="lexicographical_compare.html#range.reference.algorithms.non_mutating.lexicographical_compare.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">lexicographical_compare</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.lexicographical_compare.requirements"></a><h6>
<a name="id737006"></a>
<a name="id730316"></a>
<a class="link" href="lexicographical_compare.html#range.reference.algorithms.non_mutating.lexicographical_compare.requirements">Requirements</a>
</h6>
<p>
@ -144,7 +144,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.lexicographical_compare.complexity"></a><h6>
<a name="id737381"></a>
<a name="id730692"></a>
<a class="link" href="lexicographical_compare.html#range.reference.algorithms.non_mutating.lexicographical_compare.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.lower_bound"></a><a class="link" href="lower_bound.html" title="lower_bound">lower_bound</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.lower_bound.prototype"></a><h6>
<a name="id737485"></a>
<a name="id730796"></a>
<a class="link" href="lower_bound.html#range.reference.algorithms.non_mutating.lower_bound.prototype">Prototype</a>
</h6>
<p>
@ -48,7 +48,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.lower_bound.description"></a><h6>
<a name="id737775"></a>
<a name="id731085"></a>
<a class="link" href="lower_bound.html#range.reference.algorithms.non_mutating.lower_bound.description">Description</a>
</h6>
<p>
@ -71,14 +71,14 @@
same manner as the returned iterator described above.
</p>
<a name="range.reference.algorithms.non_mutating.lower_bound.definition"></a><h6>
<a name="id737964"></a>
<a name="id731275"></a>
<a class="link" href="lower_bound.html#range.reference.algorithms.non_mutating.lower_bound.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">lower_bound</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.lower_bound.requirements"></a><h6>
<a name="id738035"></a>
<a name="id731346"></a>
<a class="link" href="lower_bound.html#range.reference.algorithms.non_mutating.lower_bound.requirements">Requirements</a>
</h6>
<p>
@ -129,7 +129,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.lower_bound.precondition_"></a><h6>
<a name="id738304"></a>
<a name="id731615"></a>
<a class="link" href="lower_bound.html#range.reference.algorithms.non_mutating.lower_bound.precondition_">Precondition:</a>
</h6>
<p>
@ -147,7 +147,7 @@
order according to <code class="computeroutput"><span class="identifier">pred</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.lower_bound.complexity"></a><h6>
<a name="id738396"></a>
<a name="id731707"></a>
<a class="link" href="lower_bound.html#range.reference.algorithms.non_mutating.lower_bound.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.max_element"></a><a class="link" href="max_element.html" title="max_element">max_element</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.max_element.prototype"></a><h6>
<a name="id738536"></a>
<a name="id731847"></a>
<a class="link" href="max_element.html#range.reference.algorithms.non_mutating.max_element.prototype">Prototype</a>
</h6>
<p>
@ -83,7 +83,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.max_element.description"></a><h6>
<a name="id739522"></a>
<a name="id732833"></a>
<a class="link" href="max_element.html#range.reference.algorithms.non_mutating.max_element.description">Description</a>
</h6>
<p>
@ -97,14 +97,14 @@
same manner as the returned iterator described above.
</p>
<a name="range.reference.algorithms.non_mutating.max_element.definition"></a><h6>
<a name="id739616"></a>
<a name="id732927"></a>
<a class="link" href="max_element.html#range.reference.algorithms.non_mutating.max_element.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">max_element</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.max_element.requirements"></a><h6>
<a name="id739688"></a>
<a name="id732999"></a>
<a class="link" href="max_element.html#range.reference.algorithms.non_mutating.max_element.requirements">Requirements</a>
</h6>
<p>
@ -141,7 +141,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.max_element.complexity"></a><h6>
<a name="id739865"></a>
<a name="id733176"></a>
<a class="link" href="max_element.html#range.reference.algorithms.non_mutating.max_element.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.min_element"></a><a class="link" href="min_element.html" title="min_element">min_element</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.min_element.prototype"></a><h6>
<a name="id739965"></a>
<a name="id733276"></a>
<a class="link" href="min_element.html#range.reference.algorithms.non_mutating.min_element.prototype">Prototype</a>
</h6>
<p>
@ -83,7 +83,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.min_element.description"></a><h6>
<a name="id740952"></a>
<a name="id734263"></a>
<a class="link" href="min_element.html#range.reference.algorithms.non_mutating.min_element.description">Description</a>
</h6>
<p>
@ -97,14 +97,14 @@
same manner as the returned iterator described above.
</p>
<a name="range.reference.algorithms.non_mutating.min_element.definition"></a><h6>
<a name="id741046"></a>
<a name="id734357"></a>
<a class="link" href="min_element.html#range.reference.algorithms.non_mutating.min_element.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">min_element</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.min_element.requirements"></a><h6>
<a name="id741117"></a>
<a name="id734428"></a>
<a class="link" href="min_element.html#range.reference.algorithms.non_mutating.min_element.requirements">Requirements</a>
</h6>
<p>
@ -141,7 +141,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.min_element.complexity"></a><h6>
<a name="id741295"></a>
<a name="id734606"></a>
<a class="link" href="min_element.html#range.reference.algorithms.non_mutating.min_element.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.mismatch"></a><a class="link" href="mismatch.html" title="mismatch">mismatch</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.mismatch.prototype"></a><h6>
<a name="id741394"></a>
<a name="id734705"></a>
<a class="link" href="mismatch.html#range.reference.algorithms.non_mutating.mismatch.prototype">Prototype</a>
</h6>
<p>
@ -105,7 +105,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.mismatch.description"></a><h6>
<a name="id743098"></a>
<a name="id736409"></a>
<a class="link" href="mismatch.html#range.reference.algorithms.non_mutating.mismatch.description">Description</a>
</h6>
<p>
@ -117,14 +117,14 @@
Equality is determined by <code class="computeroutput"><span class="keyword">operator</span><span class="special">==</span></code> for non-predicate versions of <code class="computeroutput"><span class="identifier">mismatch</span></code>, and by satisfying <code class="computeroutput"><span class="identifier">pred</span></code> in the predicate versions.
</p>
<a name="range.reference.algorithms.non_mutating.mismatch.definition"></a><h6>
<a name="id743194"></a>
<a name="id736505"></a>
<a class="link" href="mismatch.html#range.reference.algorithms.non_mutating.mismatch.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">mismatch</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.mismatch.requirements"></a><h6>
<a name="id743265"></a>
<a name="id736576"></a>
<a class="link" href="mismatch.html#range.reference.algorithms.non_mutating.mismatch.requirements">Requirements</a>
</h6>
<p>
@ -185,14 +185,14 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.mismatch.precondition_"></a><h6>
<a name="id743576"></a>
<a name="id736887"></a>
<a class="link" href="mismatch.html#range.reference.algorithms.non_mutating.mismatch.precondition_">Precondition:</a>
</h6>
<p>
<code class="computeroutput"><span class="identifier">distance</span><span class="special">(</span><span class="identifier">rng2</span><span class="special">)</span> <span class="special">&gt;=</span> <span class="identifier">distance</span><span class="special">(</span><span class="identifier">rng1</span><span class="special">)</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.mismatch.complexity"></a><h6>
<a name="id743649"></a>
<a name="id736960"></a>
<a class="link" href="mismatch.html#range.reference.algorithms.non_mutating.mismatch.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.search"></a><a class="link" href="search.html" title="search">search</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.search.prototype"></a><h6>
<a name="id743713"></a>
<a name="id737024"></a>
<a class="link" href="search.html#range.reference.algorithms.non_mutating.search.prototype">Prototype</a>
</h6>
<p>
@ -95,7 +95,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.search.description"></a><h6>
<a name="id745050"></a>
<a name="id738362"></a>
<a class="link" href="search.html#range.reference.algorithms.non_mutating.search.description">Description</a>
</h6>
<p>
@ -114,14 +114,14 @@
same manner as the returned iterator described above.
</p>
<a name="range.reference.algorithms.non_mutating.search.definition"></a><h6>
<a name="id745214"></a>
<a name="id738525"></a>
<a class="link" href="search.html#range.reference.algorithms.non_mutating.search.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">search</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.search.requirements"></a><h6>
<a name="id745285"></a>
<a name="id738596"></a>
<a class="link" href="search.html#range.reference.algorithms.non_mutating.search.requirements">Requirements</a>
</h6>
<p>
@ -182,7 +182,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.search.complexity"></a><h6>
<a name="id745596"></a>
<a name="id738907"></a>
<a class="link" href="search.html#range.reference.algorithms.non_mutating.search.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.search_n"></a><a class="link" href="search_n.html" title="search_n">search_n</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.search_n.prototype"></a><h6>
<a name="id745636"></a>
<a name="id738948"></a>
<a class="link" href="search_n.html#range.reference.algorithms.non_mutating.search_n.prototype">Prototype</a>
</h6>
<p>
@ -54,7 +54,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.search_n.description"></a><h6>
<a name="id746386"></a>
<a name="id739697"></a>
<a class="link" href="search_n.html#range.reference.algorithms.non_mutating.search_n.description">Description</a>
</h6>
<p>
@ -63,14 +63,14 @@
and by a predicate when one is supplied.
</p>
<a name="range.reference.algorithms.non_mutating.search_n.definition"></a><h6>
<a name="id746452"></a>
<a name="id739763"></a>
<a class="link" href="search_n.html#range.reference.algorithms.non_mutating.search_n.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">search_n</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.search_n.requirements"></a><h6>
<a name="id746523"></a>
<a name="id739834"></a>
<a class="link" href="search_n.html#range.reference.algorithms.non_mutating.search_n.requirements">Requirements</a>
</h6>
<p>
@ -124,7 +124,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.search_n.complexity"></a><h6>
<a name="id746812"></a>
<a name="id740123"></a>
<a class="link" href="search_n.html#range.reference.algorithms.non_mutating.search_n.complexity">Complexity</a>
</h6>
<p>

View File

@ -27,7 +27,7 @@
<a name="range.reference.algorithms.non_mutating.upper_bound"></a><a class="link" href="upper_bound.html" title="upper_bound">upper_bound</a>
</h5></div></div></div>
<a name="range.reference.algorithms.non_mutating.upper_bound.prototype"></a><h6>
<a name="id746852"></a>
<a name="id740164"></a>
<a class="link" href="upper_bound.html#range.reference.algorithms.non_mutating.upper_bound.prototype">Prototype</a>
</h6>
<p>
@ -48,7 +48,7 @@
<p>
</p>
<a name="range.reference.algorithms.non_mutating.upper_bound.description"></a><h6>
<a name="id747142"></a>
<a name="id740453"></a>
<a class="link" href="upper_bound.html#range.reference.algorithms.non_mutating.upper_bound.description">Description</a>
</h6>
<p>
@ -70,14 +70,14 @@
same manner as the returned iterator described above.
</p>
<a name="range.reference.algorithms.non_mutating.upper_bound.definition"></a><h6>
<a name="id747336"></a>
<a name="id740647"></a>
<a class="link" href="upper_bound.html#range.reference.algorithms.non_mutating.upper_bound.definition">Definition</a>
</h6>
<p>
Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm</span><span class="special">/</span><span class="identifier">upper_bound</span><span class="special">.</span><span class="identifier">hpp</span></code>
</p>
<a name="range.reference.algorithms.non_mutating.upper_bound.requirements"></a><h6>
<a name="id747407"></a>
<a name="id740718"></a>
<a class="link" href="upper_bound.html#range.reference.algorithms.non_mutating.upper_bound.requirements">Requirements</a>
</h6>
<p>
@ -128,7 +128,7 @@
</li>
</ul></div>
<a name="range.reference.algorithms.non_mutating.upper_bound.precondition_"></a><h6>
<a name="id747676"></a>
<a name="id740986"></a>
<a class="link" href="upper_bound.html#range.reference.algorithms.non_mutating.upper_bound.precondition_">Precondition:</a>
</h6>
<p>
@ -146,7 +146,7 @@
order according to <code class="computeroutput"><span class="identifier">pred</span></code>.
</p>
<a name="range.reference.algorithms.non_mutating.upper_bound.complexity"></a><h6>
<a name="id747767"></a>
<a name="id741078"></a>
<a class="link" href="upper_bound.html#range.reference.algorithms.non_mutating.upper_bound.complexity">Complexity</a>
</h6>
<p>