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

   1 <html>
   2 <head>
   3 <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
   4 <title>Size</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="equivalences_and_orderings.html" title="Equivalences and Orderings">
  10 <link rel="next" href="range.html" title="Range">
  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="equivalences_and_orderings.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="range.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  24 </div>
  25 <div class="section boost_icl_function_reference_size" lang="en">
  26 <div class="titlepage"><div><div><h3 class="title">
  27 <a name="boost_icl.function_reference.size"></a><a class="link" href="size.html" title="Size">Size</a>
  28 </h3></div></div></div>
  29 <div class="informaltable"><table class="table">
  30 <colgroup>
  31 <col>
  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>Size</strong></span></em></span>
  42               </p>
  43               </th>
  44 <th>
  45               <p>
  46                 intervals
  47               </p>
  48               </th>
  49 <th>
  50               <p>
  51                 interval<br> sets
  52               </p>
  53               </th>
  54 <th>
  55               <p>
  56                 interval<br> maps
  57               </p>
  58               </th>
  59 <th>
  60               <p>
  61                 element<br> sets
  62               </p>
  63               </th>
  64 <th>
  65               <p>
  66                 element<br> maps
  67               </p>
  68               </th>
  69 </tr></thead>
  70 <tbody>
  71 <tr>
  72 <td>
  73               <p>
  74                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">size</span><span class="special">()</span><span class="keyword">const</span></code><br>
  75                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">size</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
  76               </p>
  77               </td>
  78 <td>
  79               <p>
  80                 <span class="emphasis"><em>O(1)</em></span>
  81               </p>
  82               </td>
  83 <td>
  84               <p>
  85                 <span class="emphasis"><em>O(n)</em></span>
  86               </p>
  87               </td>
  88 <td>
  89               <p>
  90                 <span class="emphasis"><em>O(n)</em></span>
  91               </p>
  92               </td>
  93 <td>
  94               <p>
  95                 <span class="emphasis"><em>O(1)</em></span>
  96               </p>
  97               </td>
  98 <td>
  99               <p>
 100                 <span class="emphasis"><em>O(1)</em></span>
 101               </p>
 102               </td>
 103 </tr>
 104 <tr>
 105 <td>
 106               <p>
 107                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">cardinality</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 108               </p>
 109               </td>
 110 <td>
 111               <p>
 112                 <span class="emphasis"><em>O(1)</em></span>
 113               </p>
 114               </td>
 115 <td>
 116               <p>
 117                 <span class="emphasis"><em>O(n)</em></span>
 118               </p>
 119               </td>
 120 <td>
 121               <p>
 122                 <span class="emphasis"><em>O(n)</em></span>
 123               </p>
 124               </td>
 125 <td>
 126               <p>
 127                 <span class="emphasis"><em>O(1)</em></span>
 128               </p>
 129               </td>
 130 <td>
 131               <p>
 132                 <span class="emphasis"><em>O(1)</em></span>
 133               </p>
 134               </td>
 135 </tr>
 136 <tr>
 137 <td>
 138               <p>
 139                 <code class="computeroutput"><span class="identifier">difference_type</span> <span class="identifier">length</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 140               </p>
 141               </td>
 142 <td>
 143               <p>
 144                 <span class="emphasis"><em>O(1)</em></span>
 145               </p>
 146               </td>
 147 <td>
 148               <p>
 149                 <span class="emphasis"><em>O(n)</em></span>
 150               </p>
 151               </td>
 152 <td>
 153               <p>
 154                 <span class="emphasis"><em>O(n)</em></span>
 155               </p>
 156               </td>
 157 <td>
 158               <p>
 159               </p>
 160               </td>
 161 <td>
 162               <p>
 163               </p>
 164               </td>
 165 </tr>
 166 <tr>
 167 <td>
 168               <p>
 169                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">iterative_size</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 170               </p>
 171               </td>
 172 <td>
 173               <p>
 174               </p>
 175               </td>
 176 <td>
 177               <p>
 178                 <span class="emphasis"><em>O(1)</em></span>
 179               </p>
 180               </td>
 181 <td>
 182               <p>
 183                 <span class="emphasis"><em>O(1)</em></span>
 184               </p>
 185               </td>
 186 <td>
 187               <p>
 188                 <span class="emphasis"><em>O(1)</em></span>
 189               </p>
 190               </td>
 191 <td>
 192               <p>
 193                 <span class="emphasis"><em>O(1)</em></span>
 194               </p>
 195               </td>
 196 </tr>
 197 <tr>
 198 <td>
 199               <p>
 200                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">interval_count</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 201               </p>
 202               </td>
 203 <td>
 204               <p>
 205               </p>
 206               </td>
 207 <td>
 208               <p>
 209                 <span class="emphasis"><em>O(1)</em></span>
 210               </p>
 211               </td>
 212 <td>
 213               <p>
 214                 <span class="emphasis"><em>O(1)</em></span>
 215               </p>
 216               </td>
 217 <td>
 218               <p>
 219               </p>
 220               </td>
 221 <td>
 222               <p>
 223               </p>
 224               </td>
 225 </tr>
 226 </tbody>
 227 </table></div>
 228 <p>
 229         For <span class="bold"><strong>icl</strong></span> containers the single <code class="computeroutput"><span class="identifier">size</span></code> function known from std containers
 230         branches into tree to five different members functions. The table above shows
 231         the types, <code class="computeroutput"><span class="identifier">size</span></code> functions
 232         are implemented for, together with their <span class="bold"><strong>complexities</strong></span>.
 233         Linear complexities <span class="emphasis"><em>O(n)</em></span> refer to the container's <code class="computeroutput"><span class="identifier">iterative_size</span></code>:
 234 </p>
 235 <pre class="programlisting"><span class="identifier">n</span> <span class="special">=</span> <span class="identifier">y</span><span class="special">.</span><span class="identifier">iterative_size</span><span class="special">()</span>
 236 </pre>
 237 <p>
 238       </p>
 239 <p>
 240         The next table gives a short definition for the different size functions.
 241       </p>
 242 <div class="informaltable"><table class="table">
 243 <colgroup>
 244 <col>
 245 <col>
 246 <col>
 247 </colgroup>
 248 <thead><tr>
 249 <th>
 250               <p>
 251                 <span class="emphasis"><em><span class="bold"><strong>Size</strong></span></em></span>
 252               </p>
 253               </th>
 254 <th>
 255               <p>
 256                 Types
 257               </p>
 258               </th>
 259 <th>
 260               <p>
 261                 Description
 262               </p>
 263               </th>
 264 </tr></thead>
 265 <tbody>
 266 <tr>
 267 <td>
 268               <p>
 269                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">interval_count</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 270               </p>
 271               </td>
 272 <td>
 273               <p>
 274                 <a class="link" href="../interface/function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 275                 <a class="link" href="../interface/function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
 276               </p>
 277               </td>
 278 <td>
 279               <p>
 280                 The number of intervals of an interval container.
 281               </p>
 282               </td>
 283 </tr>
 284 <tr>
 285 <td>
 286               <p>
 287                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">iterative_size</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 288               </p>
 289               </td>
 290 <td>
 291               <p>
 292                 <a class="link" href="../interface/function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 293                 <a class="link" href="../interface/function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
 294                 <a class="link" href="../interface/function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
 295                 <a class="link" href="../interface/function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
 296               </p>
 297               </td>
 298 <td>
 299               <p>
 300                 The number of objects in an icl container that can be iterated over.
 301               </p>
 302               </td>
 303 </tr>
 304 <tr>
 305 <td>
 306               <p>
 307                 <code class="computeroutput"><span class="identifier">difference_type</span> <span class="identifier">length</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 308               </p>
 309               </td>
 310 <td>
 311               <p>
 312                 <a class="link" href="../interface/function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
 313                 <a class="link" href="../interface/function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 314                 <a class="link" href="../interface/function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
 315               </p>
 316               </td>
 317 <td>
 318               <p>
 319                 The length of an interval or the sum of lengths of an interval container's
 320                 intervals, that's <code class="computeroutput"><span class="identifier">domain_type</span></code>
 321                 has a <code class="computeroutput"><span class="identifier">difference_type</span></code>.
 322               </p>
 323               </td>
 324 </tr>
 325 <tr>
 326 <td>
 327               <p>
 328                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">cardinality</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 329               </p>
 330               </td>
 331 <td>
 332               <p>
 333                 <a class="link" href="../interface/function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
 334                 <a class="link" href="../interface/function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 335                 <a class="link" href="../interface/function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
 336                 <a class="link" href="../interface/function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
 337                 <a class="link" href="../interface/function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
 338               </p>
 339               </td>
 340 <td>
 341               <p>
 342                 The number of elements of an interval or a container. For continuous
 343                 data types cardinality can be <span class="emphasis"><em>infinite</em></span>.
 344               </p>
 345               </td>
 346 </tr>
 347 <tr>
 348 <td>
 349               <p>
 350                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">size</span><span class="special">()</span><span class="keyword">const</span></code><br>
 351                 <code class="computeroutput"><span class="identifier">size_type</span> <span class="identifier">size</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 352               </p>
 353               </td>
 354 <td>
 355               <p>
 356                 <a class="link" href="../interface/function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
 357                 <a class="link" href="../interface/function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 358                 <a class="link" href="../interface/function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
 359                 <a class="link" href="../interface/function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
 360                 <a class="link" href="../interface/function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
 361               </p>
 362               </td>
 363 <td>
 364               <p>
 365                 The number of elements of an interval or a container, which is also
 366                 it's <code class="computeroutput"><span class="identifier">cardinality</span></code>.
 367               </p>
 368               </td>
 369 </tr>
 370 </tbody>
 371 </table></div>
 372 <p>
 373         <span class="emphasis"><em><span class="bold"><strong>Back to section . . .</strong></span></em></span>
 374       </p>
 375 <div class="informaltable"><table class="table">
 376 <colgroup><col></colgroup>
 377 <thead><tr></tr></thead>
 378 <tbody>
 379 <tr><td>
 380               <p>
 381                 <a class="link" href="../interface/function_synopsis.html#function_synopsis_table"><span class="emphasis"><em><span class="bold"><strong>Function
 382                 Synopsis</strong></span></em></span></a>
 383               </p>
 384               </td></tr>
 385 <tr><td>
 386               <p>
 387                 <a class="link" href="../interface.html" title="Interface"><span class="emphasis"><em><span class="bold"><strong>Interface</strong></span></em></span></a>
 388               </p>
 389               </td></tr>
 390 </tbody>
 391 </table></div>
 392 </div>
 393 <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
 394 <td align="left"></td>
 395 <td align="right"><div class="copyright-footer">Copyright &#169; 2007 -2010 Joachim Faulhaber<br>Copyright &#169; 1999 -2006 Cortex Software GmbH<p>
 396         Distributed under the Boost Software License, Version 1.0. (See accompanying
 397         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>)
 398       </p>
 399 </div></td>
 400 </tr></table>
 401 <hr>
 402 <div class="spirit-nav">
 403 <a accesskey="p" href="equivalences_and_orderings.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="range.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
 404 </div>
 405 </body>
 406 </html>