ceph/src/boost/libs/icl/doc/html/boost_icl/function_reference/iterator_related.html

   1 <html>
   2 <head>
   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&#160;1.&#160;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">
  11 </head>
  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>
  20 </tr></table>
  21 <hr>
  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>
  24 </div>
  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
  28       related</a>
  29 </h3></div></div></div>
  30 <div class="informaltable"><table class="table">
  31 <colgroup>
  32 <col>
  33 <col>
  34 <col>
  35 <col>
  36 <col>
  37 </colgroup>
  38 <thead><tr>
  39 <th>
  40               <p>
  41                 <span class="emphasis"><em><span class="bold"><strong>Synopsis Complexities</strong></span></em></span>
  42               </p>
  43               </th>
  44 <th>
  45               <p>
  46                 interval<br> sets
  47               </p>
  48               </th>
  49 <th>
  50               <p>
  51                 interval<br> maps
  52               </p>
  53               </th>
  54 <th>
  55               <p>
  56                 element<br> sets
  57               </p>
  58               </th>
  59 <th>
  60               <p>
  61                 element<br> maps
  62               </p>
  63               </th>
  64 </tr></thead>
  65 <tbody>
  66 <tr>
  67 <td>
  68               <p>
  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>
  70               </p>
  71               </td>
  72 <td>
  73               <p>
  74                 <span class="emphasis"><em>O(1)</em></span>
  75               </p>
  76               </td>
  77 <td>
  78               <p>
  79                 <span class="emphasis"><em>O(1)</em></span>
  80               </p>
  81               </td>
  82 <td>
  83               <p>
  84                 <span class="emphasis"><em>O(1)</em></span>
  85               </p>
  86               </td>
  87 <td>
  88               <p>
  89                 <span class="emphasis"><em>O(1)</em></span>
  90               </p>
  91               </td>
  92 </tr>
  93 <tr>
  94 <td>
  95               <p>
  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>
  97               </p>
  98               </td>
  99 <td>
 100               <p>
 101                 <span class="emphasis"><em>O(1)</em></span>
 102               </p>
 103               </td>
 104 <td>
 105               <p>
 106                 <span class="emphasis"><em>O(1)</em></span>
 107               </p>
 108               </td>
 109 <td>
 110               <p>
 111                 <span class="emphasis"><em>O(1)</em></span>
 112               </p>
 113               </td>
 114 <td>
 115               <p>
 116                 <span class="emphasis"><em>O(1)</em></span>
 117               </p>
 118               </td>
 119 </tr>
 120 <tr>
 121 <td>
 122               <p>
 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>
 124               </p>
 125               </td>
 126 <td>
 127               <p>
 128                 <span class="emphasis"><em>O(1)</em></span>
 129               </p>
 130               </td>
 131 <td>
 132               <p>
 133                 <span class="emphasis"><em>O(1)</em></span>
 134               </p>
 135               </td>
 136 <td>
 137               <p>
 138                 <span class="emphasis"><em>O(1)</em></span>
 139               </p>
 140               </td>
 141 <td>
 142               <p>
 143                 <span class="emphasis"><em>O(1)</em></span>
 144               </p>
 145               </td>
 146 </tr>
 147 <tr>
 148 <td>
 149               <p>
 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>
 151               </p>
 152               </td>
 153 <td>
 154               <p>
 155                 <span class="emphasis"><em>O(1)</em></span>
 156               </p>
 157               </td>
 158 <td>
 159               <p>
 160                 <span class="emphasis"><em>O(1)</em></span>
 161               </p>
 162               </td>
 163 <td>
 164               <p>
 165                 <span class="emphasis"><em>O(1)</em></span>
 166               </p>
 167               </td>
 168 <td>
 169               <p>
 170                 <span class="emphasis"><em>O(1)</em></span>
 171               </p>
 172               </td>
 173 </tr>
 174 <tr>
 175 <td>
 176               <p>
 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">&amp;)</span></code>
 178               </p>
 179               </td>
 180 <td>
 181               <p>
 182                 <span class="emphasis"><em>O(log n)</em></span>
 183               </p>
 184               </td>
 185 <td>
 186               <p>
 187                 <span class="emphasis"><em>O(log n)</em></span>
 188               </p>
 189               </td>
 190 <td>
 191               <p>
 192                 <span class="emphasis"><em>O(log n)</em></span>
 193               </p>
 194               </td>
 195 <td>
 196               <p>
 197                 <span class="emphasis"><em>O(log n)</em></span>
 198               </p>
 199               </td>
 200 </tr>
 201 <tr>
 202 <td>
 203               <p>
 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">&amp;)</span></code>
 205               </p>
 206               </td>
 207 <td>
 208               <p>
 209                 <span class="emphasis"><em>O(log n)</em></span>
 210               </p>
 211               </td>
 212 <td>
 213               <p>
 214                 <span class="emphasis"><em>O(log n)</em></span>
 215               </p>
 216               </td>
 217 <td>
 218               <p>
 219                 <span class="emphasis"><em>O(log n)</em></span>
 220               </p>
 221               </td>
 222 <td>
 223               <p>
 224                 <span class="emphasis"><em>O(log n)</em></span>
 225               </p>
 226               </td>
 227 </tr>
 228 <tr>
 229 <td>
 230               <p>
 231                 <code class="computeroutput"><span class="identifier">pair</span><span class="special">&lt;</span><span class="identifier">J</span><span class="special">,</span><span class="identifier">J</span><span class="special">&gt;</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">&amp;)</span></code>
 233               </p>
 234               </td>
 235 <td>
 236               <p>
 237                 <span class="emphasis"><em>O(log n)</em></span>
 238               </p>
 239               </td>
 240 <td>
 241               <p>
 242                 <span class="emphasis"><em>O(log n)</em></span>
 243               </p>
 244               </td>
 245 <td>
 246               <p>
 247                 <span class="emphasis"><em>O(log n)</em></span>
 248               </p>
 249               </td>
 250 <td>
 251               <p>
 252                 <span class="emphasis"><em>O(log n)</em></span>
 253               </p>
 254               </td>
 255 </tr>
 256 </tbody>
 257 </table></div>
 258 <div class="informaltable"><table class="table">
 259 <colgroup>
 260 <col>
 261 <col>
 262 </colgroup>
 263 <thead><tr>
 264 <th>
 265               <p>
 266                 <span class="emphasis"><em><span class="bold"><strong>Iterator related</strong></span></em></span>
 267               </p>
 268               </th>
 269 <th>
 270               <p>
 271               </p>
 272               </th>
 273 </tr></thead>
 274 <tbody>
 275 <tr>
 276 <td>
 277               <p>
 278
 279 </p>
 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>
 282 <p>
 283               </p>
 284               </td>
 285 <td>
 286               <p>
 287                 Returns an iterator to the first value of the container.
 288               </p>
 289               </td>
 290 </tr>
 291 <tr>
 292 <td>
 293               <p>
 294
 295 </p>
 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>
 298 <p>
 299               </p>
 300               </td>
 301 <td>
 302               <p>
 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.
 304               </p>
 305               </td>
 306 </tr>
 307 <tr>
 308 <td>
 309               <p>
 310
 311 </p>
 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>
 314 <p>
 315               </p>
 316               </td>
 317 <td>
 318               <p>
 319                 Returns a reverse iterator to the last value of the container.
 320               </p>
 321               </td>
 322 </tr>
 323 <tr>
 324 <td>
 325               <p>
 326
 327 </p>
 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>
 330 <p>
 331               </p>
 332               </td>
 333 <td>
 334               <p>
 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.
 336               </p>
 337               </td>
 338 </tr>
 339 <tr>
 340 <td>
 341               <p>
 342
 343 </p>
 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">&amp;</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">&amp;</span> <span class="identifier">key</span><span class="special">)</span><span class="keyword">const</span></pre>
 346 <p>
 347               </p>
 348               </td>
 349 <td>
 350               <p>
 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.
 357               </p>
 358               </td>
 359 </tr>
 360 <tr>
 361 <td>
 362               <p>
 363
 364 </p>
 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">&amp;)</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">&amp;)</span><span class="keyword">const</span></pre>
 367 <p>
 368               </p>
 369               </td>
 370 <td>
 371               <p>
 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>.
 374               </p>
 375               </td>
 376 </tr>
 377 <tr>
 378 <td>
 379               <p>
 380
 381 </p>
 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">&lt;</span><span class="identifier">iterator</span><span class="special">,</span><span class="identifier">iterator</span><span class="special">&gt;</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">&amp;</span> <span class="identifier">key</span><span class="special">)</span>
 383 <span class="identifier">pair</span><span class="special">&lt;</span><span class="identifier">const_iterator</span><span class="special">,</span><span class="identifier">const_iterator</span><span class="special">&gt;</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">&amp;</span> <span class="identifier">key</span><span class="special">)</span><span class="keyword">const</span>
 384 </pre>
 385 <p>
 386               </p>
 387               </td>
 388 <td>
 389               <p>
 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.
 395               </p>
 396               <p>
 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>.
 399               </p>
 400               </td>
 401 </tr>
 402 </tbody>
 403 </table></div>
 404 <p>
 405         <span class="emphasis"><em><span class="bold"><strong>See also . . .</strong></span></em></span>
 406       </p>
 407 <div class="informaltable"><table class="table">
 408 <colgroup><col></colgroup>
 409 <thead><tr></tr></thead>
 410 <tbody><tr><td>
 411               <p>
 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>
 413               </p>
 414               </td></tr></tbody>
 415 </table></div>
 416 <p>
 417         <span class="emphasis"><em><span class="bold"><strong>Back to section . . .</strong></span></em></span>
 418       </p>
 419 <div class="informaltable"><table class="table">
 420 <colgroup><col></colgroup>
 421 <thead><tr></tr></thead>
 422 <tbody>
 423 <tr><td>
 424               <p>
 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>
 427               </p>
 428               </td></tr>
 429 <tr><td>
 430               <p>
 431                 <a class="link" href="../interface.html" title="Interface"><span class="emphasis"><em><span class="bold"><strong>Interface</strong></span></em></span></a>
 432               </p>
 433               </td></tr>
 434 </tbody>
 435 </table></div>
 436 </div>
 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 &#169; 2007 -2010 Joachim Faulhaber<br>Copyright &#169; 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>)
 442       </p>
 443 </div></td>
 444 </tr></table>
 445 <hr>
 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>
 448 </div>
 449 </body>
 450 </html>