3 <meta http-equiv=
"Content-Type" content=
"text/html; charset=US-ASCII">
4 <title>Iterator related
</title>
5 <link rel=
"stylesheet" href=
"../../../../../../doc/src/boostbook.css" type=
"text/css">
6 <meta name=
"generator" content=
"DocBook XSL Stylesheets V1.74.0">
7 <link rel=
"home" href=
"../../index.html" title=
"Chapter 1. Boost.Icl">
8 <link rel=
"up" href=
"../function_reference.html" title=
"Function Reference">
9 <link rel=
"prev" href=
"symmetric_difference.html" title=
"Symmetric Difference">
10 <link rel=
"next" href=
"element_iteration.html" title=
"Element iteration">
12 <body bgcolor=
"white" text=
"black" link=
"#0000FF" vlink=
"#840084" alink=
"#0000FF">
13 <table cellpadding=
"2" width=
"100%"><tr>
14 <td valign=
"top"><img alt=
"Boost C++ Libraries" width=
"277" height=
"86" src=
"../../../../../../boost.png"></td>
15 <td align=
"center"><a href=
"../../../../../../index.html">Home
</a></td>
16 <td align=
"center"><a href=
"../../../../../libraries.htm">Libraries
</a></td>
17 <td align=
"center"><a href=
"http://www.boost.org/users/people.html">People
</a></td>
18 <td align=
"center"><a href=
"http://www.boost.org/users/faq.html">FAQ
</a></td>
19 <td align=
"center"><a href=
"../../../../../../more/index.htm">More
</a></td>
22 <div class=
"spirit-nav">
23 <a accesskey=
"p" href=
"symmetric_difference.html"><img src=
"../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../function_reference.html"><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=
"element_iteration.html"><img src=
"../../../../../../doc/src/images/next.png" alt=
"Next"></a>
25 <div class=
"section boost_icl_function_reference_iterator_related" lang=
"en">
26 <div class=
"titlepage"><div><div><h3 class=
"title">
27 <a name=
"boost_icl.function_reference.iterator_related"></a><a class=
"link" href=
"iterator_related.html" title=
"Iterator related">Iterator
29 </h3></div></div></div>
30 <div class=
"informaltable"><table class=
"table">
41 <span class=
"emphasis"><em><span class=
"bold"><strong>Synopsis Complexities
</strong></span></em></span>
69 <code class=
"computeroutput"><span class=
"identifier">J
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">begin
</span><span class=
"special">()
</span></code>
74 <span class=
"emphasis"><em>O(
1)
</em></span>
79 <span class=
"emphasis"><em>O(
1)
</em></span>
84 <span class=
"emphasis"><em>O(
1)
</em></span>
89 <span class=
"emphasis"><em>O(
1)
</em></span>
96 <code class=
"computeroutput"><span class=
"identifier">J
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">end
</span><span class=
"special">()
</span></code>
101 <span class=
"emphasis"><em>O(
1)
</em></span>
106 <span class=
"emphasis"><em>O(
1)
</em></span>
111 <span class=
"emphasis"><em>O(
1)
</em></span>
116 <span class=
"emphasis"><em>O(
1)
</em></span>
123 <code class=
"computeroutput"><span class=
"identifier">J
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">rbegin
</span><span class=
"special">()
</span></code>
128 <span class=
"emphasis"><em>O(
1)
</em></span>
133 <span class=
"emphasis"><em>O(
1)
</em></span>
138 <span class=
"emphasis"><em>O(
1)
</em></span>
143 <span class=
"emphasis"><em>O(
1)
</em></span>
150 <code class=
"computeroutput"><span class=
"identifier">J
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">rend
</span><span class=
"special">()
</span></code>
155 <span class=
"emphasis"><em>O(
1)
</em></span>
160 <span class=
"emphasis"><em>O(
1)
</em></span>
165 <span class=
"emphasis"><em>O(
1)
</em></span>
170 <span class=
"emphasis"><em>O(
1)
</em></span>
177 <code class=
"computeroutput"><span class=
"identifier">J
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">lower_bound
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">key_type
</span><span class=
"special">&)
</span></code>
182 <span class=
"emphasis"><em>O(log n)
</em></span>
187 <span class=
"emphasis"><em>O(log n)
</em></span>
192 <span class=
"emphasis"><em>O(log n)
</em></span>
197 <span class=
"emphasis"><em>O(log n)
</em></span>
204 <code class=
"computeroutput"><span class=
"identifier">J
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">upper_bound
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">key_type
</span><span class=
"special">&)
</span></code>
209 <span class=
"emphasis"><em>O(log n)
</em></span>
214 <span class=
"emphasis"><em>O(log n)
</em></span>
219 <span class=
"emphasis"><em>O(log n)
</em></span>
224 <span class=
"emphasis"><em>O(log n)
</em></span>
231 <code class=
"computeroutput"><span class=
"identifier">pair
</span><span class=
"special"><</span><span class=
"identifier">J
</span><span class=
"special">,
</span><span class=
"identifier">J
</span><span class=
"special">></span>
232 <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">equal_range
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">key_type
</span><span class=
"special">&)
</span></code>
237 <span class=
"emphasis"><em>O(log n)
</em></span>
242 <span class=
"emphasis"><em>O(log n)
</em></span>
247 <span class=
"emphasis"><em>O(log n)
</em></span>
252 <span class=
"emphasis"><em>O(log n)
</em></span>
258 <div class=
"informaltable"><table class=
"table">
266 <span class=
"emphasis"><em><span class=
"bold"><strong>Iterator related
</strong></span></em></span>
280 <pre xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class=
"table-programlisting"> <span class=
"identifier">iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">begin
</span><span class=
"special">()
</span>
281 <span class=
"identifier">const_iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">begin
</span><span class=
"special">()
</span><span class=
"keyword">const
</span></pre>
287 Returns an iterator to the first value of the container.
296 <pre xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class=
"table-programlisting"> <span class=
"identifier">iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">end
</span><span class=
"special">()
</span>
297 <span class=
"identifier">const_iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">end
</span><span class=
"special">()
</span><span class=
"keyword">const
</span></pre>
303 Returns an iterator to a position
<code class=
"computeroutput"><span class=
"identifier">end
</span><span class=
"special">()
</span></code> after the last value of the container.
312 <pre xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class=
"table-programlisting"> <span class=
"identifier">reverse_iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">rbegin
</span><span class=
"special">()
</span>
313 <span class=
"identifier">const_reverse_iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">rbegin
</span><span class=
"special">()
</span><span class=
"keyword">const
</span></pre>
319 Returns a reverse iterator to the last value of the container.
328 <pre xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class=
"table-programlisting"> <span class=
"identifier">reverse_iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">rend
</span><span class=
"special">()
</span>
329 <span class=
"identifier">const_reverse_iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">rend
</span><span class=
"special">()
</span><span class=
"keyword">const
</span></pre>
335 Returns a reverse iterator to a position
<code class=
"computeroutput"><span class=
"identifier">rend
</span><span class=
"special">()
</span></code> before the first value of the container.
344 <pre xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class=
"table-programlisting"> <span class=
"identifier">iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">lower_bound
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">key_type
</span><span class=
"special">&</span> <span class=
"identifier">k
</span><span class=
"special">)
</span>
345 <span class=
"identifier">const_iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">lower_bound
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">key_type
</span><span class=
"special">&</span> <span class=
"identifier">key
</span><span class=
"special">)
</span><span class=
"keyword">const
</span></pre>
351 Returns an iterator that points to the first element
<code class=
"computeroutput"><span class=
"identifier">first
</span></code>, that does not compare less
352 than
<code class=
"computeroutput"><span class=
"identifier">key_type
</span> <span class=
"identifier">key
</span></code>.
353 <code class=
"computeroutput"><span class=
"identifier">first
</span></code> can be equal
354 or greater than
<code class=
"computeroutput"><span class=
"identifier">key
</span></code>,
355 or it may overlap
<code class=
"computeroutput"><span class=
"identifier">key
</span></code>
356 for interval containers.
365 <pre xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class=
"table-programlisting"> <span class=
"identifier">iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">upper_bound
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">key_type
</span><span class=
"special">&)
</span>
366 <span class=
"identifier">const_iterator
</span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">upper_bound
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">key_type
</span><span class=
"special">&)
</span><span class=
"keyword">const
</span></pre>
372 Returns an iterator that points to the first element
<code class=
"computeroutput"><span class=
"identifier">past
</span></code>, that compares greater than
373 <code class=
"computeroutput"><span class=
"identifier">key_type
</span> <span class=
"identifier">key
</span></code>.
382 <pre xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class=
"table-programlisting"> <span class=
"identifier">pair
</span><span class=
"special"><</span><span class=
"identifier">iterator
</span><span class=
"special">,
</span><span class=
"identifier">iterator
</span><span class=
"special">></span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">equal_range
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">key_type
</span><span class=
"special">&</span> <span class=
"identifier">key
</span><span class=
"special">)
</span>
383 <span class=
"identifier">pair
</span><span class=
"special"><</span><span class=
"identifier">const_iterator
</span><span class=
"special">,
</span><span class=
"identifier">const_iterator
</span><span class=
"special">></span> <span class=
"identifier">T
</span><span class=
"special">::
</span><span class=
"identifier">equal_range
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">key_type
</span><span class=
"special">&</span> <span class=
"identifier">key
</span><span class=
"special">)
</span><span class=
"keyword">const
</span>
390 Returns a range
<code class=
"computeroutput"><span class=
"special">[
</span><span class=
"identifier">first
</span><span class=
"special">,
</span> <span class=
"identifier">past
</span><span class=
"special">)
</span></code> of iterators to all elements of
391 the container that compare neither less than nor greater than
<code class=
"computeroutput"><span class=
"identifier">key_type
</span> <span class=
"identifier">key
</span></code>.
392 For element containers
<a href=
"http://www.cplusplus.com/reference/stl/set/" target=
"_top"><code class=
"computeroutput"><span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">set
</span></code> </a> and
<code class=
"computeroutput"><a class=
"link" href=
"../../boost/icl/map.html" title=
"Class template map">icl::map
</a></code>,
393 <code class=
"computeroutput"><span class=
"identifier">equal_range
</span></code> contains
394 at most one iterator pointing the element equal to
<code class=
"computeroutput"><span class=
"identifier">key
</span></code>, if it exists.
397 For interval containers
<code class=
"computeroutput"><span class=
"identifier">equal_range
</span></code>
398 contains iterators to all intervals that overlap interval
<code class=
"computeroutput"><span class=
"identifier">key
</span></code>.
405 <span class=
"emphasis"><em><span class=
"bold"><strong>See also . . .
</strong></span></em></span>
407 <div class=
"informaltable"><table class=
"table">
408 <colgroup><col></colgroup>
409 <thead><tr></tr></thead>
412 <a class=
"link" href=
"element_iteration.html" title=
"Element iteration"><span class=
"emphasis"><em><span class=
"bold"><strong>Element iteration
</strong></span></em></span></a>
417 <span class=
"emphasis"><em><span class=
"bold"><strong>Back to section . . .
</strong></span></em></span>
419 <div class=
"informaltable"><table class=
"table">
420 <colgroup><col></colgroup>
421 <thead><tr></tr></thead>
425 <a class=
"link" href=
"../interface/function_synopsis.html#function_synopsis_table"><span class=
"emphasis"><em><span class=
"bold"><strong>Function
426 Synopsis
</strong></span></em></span></a>
431 <a class=
"link" href=
"../interface.html" title=
"Interface"><span class=
"emphasis"><em><span class=
"bold"><strong>Interface
</strong></span></em></span></a>
437 <table xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width=
"100%"><tr>
438 <td align=
"left"></td>
439 <td align=
"right"><div class=
"copyright-footer">Copyright
© 2007 -
2010 Joachim Faulhaber
<br>Copyright
© 1999 -
2006 Cortex Software GmbH
<p>
440 Distributed under the Boost Software License, Version
1.0. (See accompanying
441 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>)
446 <div class=
"spirit-nav">
447 <a accesskey=
"p" href=
"symmetric_difference.html"><img src=
"../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../function_reference.html"><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=
"element_iteration.html"><img src=
"../../../../../../doc/src/images/next.png" alt=
"Next"></a>