ceph/src/boost/libs/icl/doc/html/boost_icl/interface/function_synopsis.html

   1 <html>
   2 <head>
   3 <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
   4 <title>Function Synopsis</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="../interface.html" title="Interface">
   9 <link rel="prev" href="associated_types.html" title="Associated Types">
  10 <link rel="next" href="../customization.html" title="Customization">
  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="associated_types.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../interface.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="../customization.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  24 </div>
  25 <div class="section boost_icl_interface_function_synopsis" lang="en">
  26 <div class="titlepage"><div><div><h3 class="title">
  27 <a name="boost_icl.interface.function_synopsis"></a><a class="link" href="function_synopsis.html" title="Function Synopsis">Function Synopsis</a>
  28 </h3></div></div></div>
  29 <p>
  30         In this section a single <span class="emphasis"><em><span class="bold"><strong>matrix</strong></span></em></span>
  31         is given, that shows all <span class="emphasis"><em><span class="bold"><strong>functions</strong></span></em></span>
  32         with shared names and identical or analogous semantics and their polymorphic
  33         overloads across the class templates of the <span class="bold"><strong>icl</strong></span>.
  34         In order to achieve a concise representation, a series of <span class="emphasis"><em><span class="bold"><strong>placeholders</strong></span></em></span> are used throughout the function
  35         matrix.
  36       </p>
  37 <p>
  38         The <span class="emphasis"><em><span class="bold"><strong>placeholder's</strong></span></em></span> purpose
  39         is to express the polymorphic usage of the functions. The <span class="emphasis"><em><span class="bold"><strong>first column</strong></span></em></span> of the function matrix contains
  40         the signatures of the functions. Within these signatures <code class="computeroutput"><span class="identifier">T</span></code>
  41         denotes a container type and <code class="computeroutput"><span class="identifier">J</span></code>
  42         and <code class="computeroutput"><span class="identifier">P</span></code> polymorphic argument
  43         and result types.
  44       </p>
  45 <p>
  46         Within the body of the matrix, sets of <span class="bold"><strong>boldface</strong></span>
  47         placeholders denote the sets of possible instantiations for a polymorphic
  48         placeholder <code class="computeroutput"><span class="identifier">P</span></code>. For instance
  49         <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a> <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a> <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a> denotes that for the argument type <code class="computeroutput"><span class="identifier">P</span></code>, an element <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>, an interval <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a> or an interval_set <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a> can be instantiated.
  50       </p>
  51 <p>
  52         If the polymorphism can not be described in this way, only the <span class="emphasis"><em><span class="bold"><strong>number</strong></span></em></span> of overloaded implementations for
  53         the function of that row is shown.
  54       </p>
  55 <a name="element_type"></a><a name="interval_type"></a><a name="itl_set_type"></a><a name="interval_set_types"></a><a name="element_mapping_type"></a><a name="interval_mapping_type"></a><a name="itl_map_type"></a><a name="interval_map_types"></a><a name="discrete_types"></a><a name="continuous_types"></a><div class="informaltable"><table class="table">
  56 <colgroup>
  57 <col>
  58 <col>
  59 <col>
  60 </colgroup>
  61 <thead><tr>
  62 <th>
  63               <p>
  64                 Placeholder
  65               </p>
  66               </th>
  67 <th>
  68               <p>
  69                 Argument types
  70               </p>
  71               </th>
  72 <th>
  73               <p>
  74                 Description
  75               </p>
  76               </th>
  77 </tr></thead>
  78 <tbody>
  79 <tr>
  80 <td>
  81               <p>
  82                 <code class="computeroutput"><span class="identifier">T</span></code>
  83               </p>
  84               </td>
  85 <td>
  86               <p>
  87               </p>
  88               </td>
  89 <td>
  90               <p>
  91                 a container or interval type
  92               </p>
  93               </td>
  94 </tr>
  95 <tr>
  96 <td>
  97               <p>
  98                 <code class="computeroutput"><span class="identifier">P</span></code>
  99               </p>
 100               </td>
 101 <td>
 102               <p>
 103               </p>
 104               </td>
 105 <td>
 106               <p>
 107                 polymorphic container argument type
 108               </p>
 109               </td>
 110 </tr>
 111 <tr>
 112 <td>
 113               <p>
 114                 <code class="computeroutput"><span class="identifier">J</span></code>
 115               </p>
 116               </td>
 117 <td>
 118               <p>
 119               </p>
 120               </td>
 121 <td>
 122               <p>
 123                 polymorphic iterator type
 124               </p>
 125               </td>
 126 </tr>
 127 <tr>
 128 <td>
 129               <p>
 130                 <code class="computeroutput"><span class="identifier">K</span></code>
 131               </p>
 132               </td>
 133 <td>
 134               <p>
 135               </p>
 136               </td>
 137 <td>
 138               <p>
 139                 polymorphic element_iterator type for interval containers
 140               </p>
 141               </td>
 142 </tr>
 143 <tr>
 144 <td>
 145               <p>
 146                 <code class="computeroutput"><span class="identifier">V</span></code>
 147               </p>
 148               </td>
 149 <td>
 150               <p>
 151               </p>
 152               </td>
 153 <td>
 154               <p>
 155                 various types <code class="computeroutput"><span class="identifier">V</span></code>,
 156                 that do dot fall in the categories above
 157               </p>
 158               </td>
 159 </tr>
 160 <tr>
 161 <td>
 162               <p>
 163                 1,2,...
 164               </p>
 165               </td>
 166 <td>
 167               <p>
 168               </p>
 169               </td>
 170 <td>
 171               <p>
 172                 number of implementations for this function
 173               </p>
 174               </td>
 175 </tr>
 176 <tr>
 177 <td>
 178               <p>
 179                 A
 180               </p>
 181               </td>
 182 <td>
 183               <p>
 184               </p>
 185               </td>
 186 <td>
 187               <p>
 188                 implementation generated by compilers
 189               </p>
 190               </td>
 191 </tr>
 192 <tr>
 193 <td>
 194               <p>
 195                 <span class="bold"><strong>e</strong></span>
 196               </p>
 197               </td>
 198 <td>
 199               <p>
 200                 T::element_type
 201               </p>
 202               </td>
 203 <td>
 204               <p>
 205                 the element type of <code class="computeroutput"><a class="link" href="../../boost/icl/interval_set.html" title="Class template interval_set">interval_sets</a></code>
 206                 or <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">sets</span></code></a>
 207               </p>
 208               </td>
 209 </tr>
 210 <tr>
 211 <td>
 212               <p>
 213                 <span class="bold"><strong>i</strong></span>
 214               </p>
 215               </td>
 216 <td>
 217               <p>
 218                 T::segment_type
 219               </p>
 220               </td>
 221 <td>
 222               <p>
 223                 the segment type of of <code class="computeroutput"><a class="link" href="../../boost/icl/interval_set.html" title="Class template interval_set">interval_sets</a></code>
 224               </p>
 225               </td>
 226 </tr>
 227 <tr>
 228 <td>
 229               <p>
 230                 <span class="bold"><strong>s</strong></span>
 231               </p>
 232               </td>
 233 <td>
 234               <p>
 235                 element sets
 236               </p>
 237               </td>
 238 <td>
 239               <p>
 240                 <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> or other models of
 241                 the icl's set concept
 242               </p>
 243               </td>
 244 </tr>
 245 <tr>
 246 <td>
 247               <p>
 248                 <span class="bold"><strong>S</strong></span>
 249               </p>
 250               </td>
 251 <td>
 252               <p>
 253                 interval_sets
 254               </p>
 255               </td>
 256 <td>
 257               <p>
 258                 one of the interval set types
 259               </p>
 260               </td>
 261 </tr>
 262 <tr>
 263 <td>
 264               <p>
 265                 <span class="bold"><strong>b</strong></span>
 266               </p>
 267               </td>
 268 <td>
 269               <p>
 270                 T::element_type
 271               </p>
 272               </td>
 273 <td>
 274               <p>
 275                 type of <code class="computeroutput"><a class="link" href="../../boost/icl/interval_map.html" title="Class template interval_map">interval_map's</a></code>
 276                 or <code class="computeroutput"><a class="link" href="../../boost/icl/map.html" title="Class template map">icl::map's</a></code> element
 277                 value pairs
 278               </p>
 279               </td>
 280 </tr>
 281 <tr>
 282 <td>
 283               <p>
 284                 <span class="bold"><strong>p</strong></span>
 285               </p>
 286               </td>
 287 <td>
 288               <p>
 289                 T::segment_type
 290               </p>
 291               </td>
 292 <td>
 293               <p>
 294                 type of <code class="computeroutput"><a class="link" href="../../boost/icl/interval_map.html" title="Class template interval_map">interval_map's</a></code>
 295                 interval value pairs
 296               </p>
 297               </td>
 298 </tr>
 299 <tr>
 300 <td>
 301               <p>
 302                 <span class="bold"><strong>m</strong></span>
 303               </p>
 304               </td>
 305 <td>
 306               <p>
 307                 element maps
 308               </p>
 309               </td>
 310 <td>
 311               <p>
 312                 <code class="computeroutput"><a class="link" href="../../boost/icl/map.html" title="Class template map">icl::map</a></code> icl's map type
 313               </p>
 314               </td>
 315 </tr>
 316 <tr>
 317 <td>
 318               <p>
 319                 <span class="bold"><strong>M</strong></span>
 320               </p>
 321               </td>
 322 <td>
 323               <p>
 324                 interval_maps
 325               </p>
 326               </td>
 327 <td>
 328               <p>
 329                 one of the interval map types
 330               </p>
 331               </td>
 332 </tr>
 333 <tr>
 334 <td>
 335               <p>
 336                 <span class="bold"><strong>d</strong></span>
 337               </p>
 338               </td>
 339 <td>
 340               <p>
 341                 discrete types
 342               </p>
 343               </td>
 344 <td>
 345               <p>
 346                 types with a least steppable discrete unit: Integral types, date/time
 347                 types etc.
 348               </p>
 349               </td>
 350 </tr>
 351 <tr>
 352 <td>
 353               <p>
 354                 <span class="bold"><strong>c</strong></span>
 355               </p>
 356               </td>
 357 <td>
 358               <p>
 359                 continuous types
 360               </p>
 361               </td>
 362 <td>
 363               <p>
 364                 types with (theoretically) infinitely many elements beween two values.
 365               </p>
 366               </td>
 367 </tr>
 368 </tbody>
 369 </table></div>
 370 <a name="function_synopsis_table"></a><div class="table">
 371 <a name="id1116172"></a><p class="title"><b>Table&#160;1.13.&#160;Synopsis
 372       Functions and Overloads</b></p>
 373 <div class="table-contents"><table class="table" summary="Synopsis
 374       Functions and Overloads">
 375 <colgroup>
 376 <col>
 377 <col>
 378 <col>
 379 <col>
 380 <col>
 381 <col>
 382 </colgroup>
 383 <thead><tr>
 384 <th>
 385             <p>
 386               T
 387             </p>
 388             </th>
 389 <th>
 390             <p>
 391               intervals
 392             </p>
 393             </th>
 394 <th>
 395             <p>
 396               interval<br> sets
 397             </p>
 398             </th>
 399 <th>
 400             <p>
 401               interval<br> maps
 402             </p>
 403             </th>
 404 <th>
 405             <p>
 406               element<br> sets
 407             </p>
 408             </th>
 409 <th>
 410             <p>
 411               element<br> maps
 412             </p>
 413             </th>
 414 </tr></thead>
 415 <tbody>
 416 <tr>
 417 <td>
 418             <p>
 419               <a class="link" href="../function_reference/construct__copy__destruct.html" title="Construct, copy, destruct"><span class="emphasis"><em><span class="bold"><strong>Construct, copy, destruct</strong></span></em></span></a>
 420             </p>
 421             </td>
 422 <td>
 423             <p>
 424             </p>
 425             </td>
 426 <td>
 427             <p>
 428             </p>
 429             </td>
 430 <td>
 431             <p>
 432             </p>
 433             </td>
 434 <td>
 435             <p>
 436             </p>
 437             </td>
 438 <td>
 439             <p>
 440             </p>
 441             </td>
 442 </tr>
 443 <tr>
 444 <td>
 445             <p>
 446               <code class="computeroutput"><span class="identifier">T</span><span class="special">::</span><span class="identifier">T</span><span class="special">()</span></code>
 447             </p>
 448             </td>
 449 <td>
 450             <p>
 451               1
 452             </p>
 453             </td>
 454 <td>
 455             <p>
 456               1
 457             </p>
 458             </td>
 459 <td>
 460             <p>
 461               1
 462             </p>
 463             </td>
 464 <td>
 465             <p>
 466               1
 467             </p>
 468             </td>
 469 <td>
 470             <p>
 471               1
 472             </p>
 473             </td>
 474 </tr>
 475 <tr>
 476 <td>
 477             <p>
 478               <code class="computeroutput"><span class="identifier">T</span><span class="special">::</span><span class="identifier">T</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
 479             </p>
 480             </td>
 481 <td>
 482             <p>
 483               A
 484             </p>
 485             </td>
 486 <td>
 487             <p>
 488               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
 489               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
 490               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 491             </p>
 492             </td>
 493 <td>
 494             <p>
 495               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
 496               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
 497               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
 498             </p>
 499             </td>
 500 <td>
 501             <p>
 502               1
 503             </p>
 504             </td>
 505 <td>
 506             <p>
 507               1
 508             </p>
 509             </td>
 510 </tr>
 511 <tr>
 512 <td>
 513             <p>
 514               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
 515               <span class="identifier">T</span><span class="special">::</span><span class="keyword">operator</span><span class="special">=(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
 516             </p>
 517             </td>
 518 <td>
 519             <p>
 520               A
 521             </p>
 522             </td>
 523 <td>
 524             <p>
 525               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 526             </p>
 527             </td>
 528 <td>
 529             <p>
 530               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
 531             </p>
 532             </td>
 533 <td>
 534             <p>
 535               1
 536             </p>
 537             </td>
 538 <td>
 539             <p>
 540               1
 541             </p>
 542             </td>
 543 </tr>
 544 <tr>
 545 <td>
 546             <p>
 547               <code class="computeroutput"><span class="keyword">void</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">swap</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;)</span></code>
 548             </p>
 549             </td>
 550 <td>
 551             <p>
 552             </p>
 553             </td>
 554 <td>
 555             <p>
 556               1
 557             </p>
 558             </td>
 559 <td>
 560             <p>
 561               1
 562             </p>
 563             </td>
 564 <td>
 565             <p>
 566               1
 567             </p>
 568             </td>
 569 <td>
 570             <p>
 571               1
 572             </p>
 573             </td>
 574 </tr>
 575 <tr>
 576 <td>
 577             <p>
 578               <a class="link" href="../function_reference/containedness.html" title="Containedness"><span class="emphasis"><em><span class="bold"><strong>Containedness</strong></span></em></span></a>
 579             </p>
 580             </td>
 581 <td>
 582             <p>
 583               intervals
 584             </p>
 585             </td>
 586 <td>
 587             <p>
 588               interval<br> sets
 589             </p>
 590             </td>
 591 <td>
 592             <p>
 593               interval<br> maps
 594             </p>
 595             </td>
 596 <td>
 597             <p>
 598               element<br> sets
 599             </p>
 600             </td>
 601 <td>
 602             <p>
 603               element<br> maps
 604             </p>
 605             </td>
 606 </tr>
 607 <tr>
 608 <td>
 609             <p>
 610               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">empty</span><span class="special">()</span><span class="keyword">const</span></code>
 611             </p>
 612             </td>
 613 <td>
 614             <p>
 615             </p>
 616             </td>
 617 <td>
 618             <p>
 619               1
 620             </p>
 621             </td>
 622 <td>
 623             <p>
 624               1
 625             </p>
 626             </td>
 627 <td>
 628             <p>
 629               1
 630             </p>
 631             </td>
 632 <td>
 633             <p>
 634               1
 635             </p>
 636             </td>
 637 </tr>
 638 <tr>
 639 <td>
 640             <p>
 641               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">is_empty</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
 642             </p>
 643             </td>
 644 <td>
 645             <p>
 646               1
 647             </p>
 648             </td>
 649 <td>
 650             <p>
 651               1
 652             </p>
 653             </td>
 654 <td>
 655             <p>
 656               1
 657             </p>
 658             </td>
 659 <td>
 660             <p>
 661               1
 662             </p>
 663             </td>
 664 <td>
 665             <p>
 666               1
 667             </p>
 668             </td>
 669 </tr>
 670 <tr>
 671 <td>
 672             <p>
 673               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">contains</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
 674               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code><br> <code class="computeroutput"><span class="keyword">bool</span>
 675               <span class="identifier">within</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span> <span class="keyword">const</span>
 676               <span class="identifier">T</span><span class="special">&amp;)</span></code>
 677             </p>
 678             </td>
 679 <td>
 680             <p>
 681               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
 682               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
 683             </p>
 684             </td>
 685 <td>
 686             <p>
 687               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
 688               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
 689               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 690             </p>
 691             </td>
 692 <td>
 693             <p>
 694               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
 695               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
 696               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 697               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
 698               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
 699               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
 700             </p>
 701             </td>
 702 <td>
 703             <p>
 704               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
 705               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
 706             </p>
 707             </td>
 708 <td>
 709             <p>
 710               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
 711               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
 712             </p>
 713             </td>
 714 </tr>
 715 <tr>
 716 <td>
 717             <p>
 718               <a class="link" href="../function_reference/equivalences_and_orderings.html" title="Equivalences and Orderings"><span class="emphasis"><em><span class="bold"><strong>Equivalences and Orderings</strong></span></em></span></a>
 719             </p>
 720             </td>
 721 <td>
 722             <p>
 723               intervals
 724             </p>
 725             </td>
 726 <td>
 727             <p>
 728               interval<br> sets
 729             </p>
 730             </td>
 731 <td>
 732             <p>
 733               interval<br> maps
 734             </p>
 735             </td>
 736 <td>
 737             <p>
 738               element<br> sets
 739             </p>
 740             </td>
 741 <td>
 742             <p>
 743               element<br> maps
 744             </p>
 745             </td>
 746 </tr>
 747 <tr>
 748 <td>
 749             <p>
 750               <code class="computeroutput"><span class="keyword">bool</span> <span class="keyword">operator</span>
 751               <span class="special">==</span> <span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
 752               <span class="identifier">T</span><span class="special">&amp;)</span></code>
 753             </p>
 754             </td>
 755 <td>
 756             <p>
 757               1
 758             </p>
 759             </td>
 760 <td>
 761             <p>
 762               1
 763             </p>
 764             </td>
 765 <td>
 766             <p>
 767               1
 768             </p>
 769             </td>
 770 <td>
 771             <p>
 772               1
 773             </p>
 774             </td>
 775 <td>
 776             <p>
 777               1
 778             </p>
 779             </td>
 780 </tr>
 781 <tr>
 782 <td>
 783             <p>
 784               <code class="computeroutput"><span class="keyword">bool</span> <span class="keyword">operator</span>
 785               <span class="special">!=</span> <span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
 786               <span class="identifier">T</span><span class="special">&amp;)</span></code>
 787             </p>
 788             </td>
 789 <td>
 790             <p>
 791               1
 792             </p>
 793             </td>
 794 <td>
 795             <p>
 796               1
 797             </p>
 798             </td>
 799 <td>
 800             <p>
 801               1
 802             </p>
 803             </td>
 804 <td>
 805             <p>
 806               1
 807             </p>
 808             </td>
 809 <td>
 810             <p>
 811               1
 812             </p>
 813             </td>
 814 </tr>
 815 <tr>
 816 <td>
 817             <p>
 818               <code class="computeroutput"><span class="keyword">bool</span> <span class="keyword">operator</span>
 819               <span class="special">&lt;</span> <span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
 820               <span class="identifier">T</span><span class="special">&amp;)</span></code>
 821             </p>
 822             </td>
 823 <td>
 824             <p>
 825               1
 826             </p>
 827             </td>
 828 <td>
 829             <p>
 830               1
 831             </p>
 832             </td>
 833 <td>
 834             <p>
 835               1
 836             </p>
 837             </td>
 838 <td>
 839             <p>
 840               1
 841             </p>
 842             </td>
 843 <td>
 844             <p>
 845               1
 846             </p>
 847             </td>
 848 </tr>
 849 <tr>
 850 <td>
 851             <p>
 852               <code class="computeroutput"><span class="keyword">bool</span> <span class="keyword">operator</span>
 853               <span class="special">&gt;</span> <span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
 854               <span class="identifier">T</span><span class="special">&amp;)</span></code>
 855             </p>
 856             </td>
 857 <td>
 858             <p>
 859               1
 860             </p>
 861             </td>
 862 <td>
 863             <p>
 864               1
 865             </p>
 866             </td>
 867 <td>
 868             <p>
 869               1
 870             </p>
 871             </td>
 872 <td>
 873             <p>
 874               1
 875             </p>
 876             </td>
 877 <td>
 878             <p>
 879               1
 880             </p>
 881             </td>
 882 </tr>
 883 <tr>
 884 <td>
 885             <p>
 886               <code class="computeroutput"><span class="keyword">bool</span> <span class="keyword">operator</span>
 887               <span class="special">&lt;=</span> <span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
 888               <span class="identifier">T</span><span class="special">&amp;)</span></code>
 889             </p>
 890             </td>
 891 <td>
 892             <p>
 893               1
 894             </p>
 895             </td>
 896 <td>
 897             <p>
 898               1
 899             </p>
 900             </td>
 901 <td>
 902             <p>
 903               1
 904             </p>
 905             </td>
 906 <td>
 907             <p>
 908               1
 909             </p>
 910             </td>
 911 <td>
 912             <p>
 913               1
 914             </p>
 915             </td>
 916 </tr>
 917 <tr>
 918 <td>
 919             <p>
 920               <code class="computeroutput"><span class="keyword">bool</span> <span class="keyword">operator</span>
 921               <span class="special">&gt;=</span> <span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
 922               <span class="identifier">T</span><span class="special">&amp;)</span></code>
 923             </p>
 924             </td>
 925 <td>
 926             <p>
 927               1
 928             </p>
 929             </td>
 930 <td>
 931             <p>
 932               1
 933             </p>
 934             </td>
 935 <td>
 936             <p>
 937               1
 938             </p>
 939             </td>
 940 <td>
 941             <p>
 942               1
 943             </p>
 944             </td>
 945 <td>
 946             <p>
 947               1
 948             </p>
 949             </td>
 950 </tr>
 951 <tr>
 952 <td>
 953             <p>
 954               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">is_element_equal</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
 955               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
 956             </p>
 957             </td>
 958 <td>
 959             <p>
 960             </p>
 961             </td>
 962 <td>
 963             <p>
 964               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 965             </p>
 966             </td>
 967 <td>
 968             <p>
 969               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
 970             </p>
 971             </td>
 972 <td>
 973             <p>
 974               1
 975             </p>
 976             </td>
 977 <td>
 978             <p>
 979               1
 980             </p>
 981             </td>
 982 </tr>
 983 <tr>
 984 <td>
 985             <p>
 986               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">is_element_less</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
 987               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
 988             </p>
 989             </td>
 990 <td>
 991             <p>
 992             </p>
 993             </td>
 994 <td>
 995             <p>
 996               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
 997             </p>
 998             </td>
 999 <td>
1000             <p>
1001               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1002             </p>
1003             </td>
1004 <td>
1005             <p>
1006               1
1007             </p>
1008             </td>
1009 <td>
1010             <p>
1011               1
1012             </p>
1013             </td>
1014 </tr>
1015 <tr>
1016 <td>
1017             <p>
1018               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">is_element_greater</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
1019               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1020             </p>
1021             </td>
1022 <td>
1023             <p>
1024             </p>
1025             </td>
1026 <td>
1027             <p>
1028               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
1029             </p>
1030             </td>
1031 <td>
1032             <p>
1033               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1034             </p>
1035             </td>
1036 <td>
1037             <p>
1038               1
1039             </p>
1040             </td>
1041 <td>
1042             <p>
1043               1
1044             </p>
1045             </td>
1046 </tr>
1047 <tr>
1048 <td>
1049             <p>
1050               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">is_distinct_equal</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
1051               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1052             </p>
1053             </td>
1054 <td>
1055             <p>
1056             </p>
1057             </td>
1058 <td>
1059             <p>
1060             </p>
1061             </td>
1062 <td>
1063             <p>
1064               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1065             </p>
1066             </td>
1067 <td>
1068             <p>
1069             </p>
1070             </td>
1071 <td>
1072             <p>
1073               1
1074             </p>
1075             </td>
1076 </tr>
1077 <tr>
1078 <td>
1079             <p>
1080               <a class="link" href="../function_reference/size.html" title="Size"><span class="emphasis"><em><span class="bold"><strong>Size</strong></span></em></span></a>
1081             </p>
1082             </td>
1083 <td>
1084             <p>
1085               intervals
1086             </p>
1087             </td>
1088 <td>
1089             <p>
1090               interval<br> sets
1091             </p>
1092             </td>
1093 <td>
1094             <p>
1095               interval<br> maps
1096             </p>
1097             </td>
1098 <td>
1099             <p>
1100               element<br> sets
1101             </p>
1102             </td>
1103 <td>
1104             <p>
1105               element<br> maps
1106             </p>
1107             </td>
1108 </tr>
1109 <tr>
1110 <td>
1111             <p>
1112               <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>
1113             </p>
1114             </td>
1115 <td>
1116             <p>
1117             </p>
1118             </td>
1119 <td>
1120             <p>
1121               1
1122             </p>
1123             </td>
1124 <td>
1125             <p>
1126               1
1127             </p>
1128             </td>
1129 <td>
1130             <p>
1131               1
1132             </p>
1133             </td>
1134 <td>
1135             <p>
1136               1
1137             </p>
1138             </td>
1139 </tr>
1140 <tr>
1141 <td>
1142             <p>
1143               <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>
1144             </p>
1145             </td>
1146 <td>
1147             <p>
1148               1
1149             </p>
1150             </td>
1151 <td>
1152             <p>
1153               1
1154             </p>
1155             </td>
1156 <td>
1157             <p>
1158               1
1159             </p>
1160             </td>
1161 <td>
1162             <p>
1163               1
1164             </p>
1165             </td>
1166 <td>
1167             <p>
1168               1
1169             </p>
1170             </td>
1171 </tr>
1172 <tr>
1173 <td>
1174             <p>
1175               <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>
1176             </p>
1177             </td>
1178 <td>
1179             <p>
1180               1
1181             </p>
1182             </td>
1183 <td>
1184             <p>
1185               1
1186             </p>
1187             </td>
1188 <td>
1189             <p>
1190               1
1191             </p>
1192             </td>
1193 <td>
1194             <p>
1195               1
1196             </p>
1197             </td>
1198 <td>
1199             <p>
1200               1
1201             </p>
1202             </td>
1203 </tr>
1204 <tr>
1205 <td>
1206             <p>
1207               <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>
1208             </p>
1209             </td>
1210 <td>
1211             <p>
1212               1
1213             </p>
1214             </td>
1215 <td>
1216             <p>
1217               1
1218             </p>
1219             </td>
1220 <td>
1221             <p>
1222               1
1223             </p>
1224             </td>
1225 <td>
1226             <p>
1227             </p>
1228             </td>
1229 <td>
1230             <p>
1231             </p>
1232             </td>
1233 </tr>
1234 <tr>
1235 <td>
1236             <p>
1237               <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>
1238             </p>
1239             </td>
1240 <td>
1241             <p>
1242             </p>
1243             </td>
1244 <td>
1245             <p>
1246               1
1247             </p>
1248             </td>
1249 <td>
1250             <p>
1251               1
1252             </p>
1253             </td>
1254 <td>
1255             <p>
1256               1
1257             </p>
1258             </td>
1259 <td>
1260             <p>
1261               1
1262             </p>
1263             </td>
1264 </tr>
1265 <tr>
1266 <td>
1267             <p>
1268               <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>
1269             </p>
1270             </td>
1271 <td>
1272             <p>
1273             </p>
1274             </td>
1275 <td>
1276             <p>
1277               1
1278             </p>
1279             </td>
1280 <td>
1281             <p>
1282               1
1283             </p>
1284             </td>
1285 <td>
1286             <p>
1287             </p>
1288             </td>
1289 <td>
1290             <p>
1291             </p>
1292             </td>
1293 </tr>
1294 <tr>
1295 <td>
1296             <p>
1297               <a class="link" href="../function_reference/selection.html" title="Selection"><span class="emphasis"><em><span class="bold"><strong>Selection</strong></span></em></span></a>
1298             </p>
1299             </td>
1300 <td>
1301             <p>
1302             </p>
1303             </td>
1304 <td>
1305             <p>
1306             </p>
1307             </td>
1308 <td>
1309             <p>
1310             </p>
1311             </td>
1312 <td>
1313             <p>
1314             </p>
1315             </td>
1316 <td>
1317             <p>
1318             </p>
1319             </td>
1320 </tr>
1321 <tr>
1322 <td>
1323             <p>
1324               <code class="computeroutput"><span class="identifier">J</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">find</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1325             </p>
1326             </td>
1327 <td>
1328             <p>
1329             </p>
1330             </td>
1331 <td>
1332             <p>
1333               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1334               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1335             </p>
1336             </td>
1337 <td>
1338             <p>
1339               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1340               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1341             </p>
1342             </td>
1343 <td>
1344             <p>
1345               2
1346             </p>
1347             </td>
1348 <td>
1349             <p>
1350               2
1351             </p>
1352             </td>
1353 </tr>
1354 <tr>
1355 <td>
1356             <p>
1357               <code class="computeroutput"><span class="identifier">J</span> <span class="identifier">find</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
1358               <span class="identifier">P</span><span class="special">&amp;)</span></code>
1359             </p>
1360             </td>
1361 <td>
1362             <p>
1363             </p>
1364             </td>
1365 <td>
1366             <p>
1367               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1368               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1369             </p>
1370             </td>
1371 <td>
1372             <p>
1373               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1374               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1375             </p>
1376             </td>
1377 <td>
1378             <p>
1379             </p>
1380             </td>
1381 <td>
1382             <p>
1383             </p>
1384             </td>
1385 </tr>
1386 <tr>
1387 <td>
1388             <p>
1389               <code class="computeroutput"><span class="identifier">codomain_type</span><span class="special">&amp;</span>
1390               <span class="keyword">operator</span><span class="special">[]</span>
1391               <span class="special">(</span><span class="keyword">const</span>
1392               <span class="identifier">domain_type</span><span class="special">&amp;)</span></code>
1393             </p>
1394             </td>
1395 <td>
1396             <p>
1397             </p>
1398             </td>
1399 <td>
1400             <p>
1401             </p>
1402             </td>
1403 <td>
1404             <p>
1405             </p>
1406             </td>
1407 <td>
1408             <p>
1409             </p>
1410             </td>
1411 <td>
1412             <p>
1413               1
1414             </p>
1415             </td>
1416 </tr>
1417 <tr>
1418 <td>
1419             <p>
1420               <code class="computeroutput"><span class="identifier">codomain_type</span> <span class="keyword">operator</span><span class="special">()</span> <span class="special">(</span><span class="keyword">const</span> <span class="identifier">domain_type</span><span class="special">&amp;)</span><span class="keyword">const</span></code>
1421             </p>
1422             </td>
1423 <td>
1424             <p>
1425             </p>
1426             </td>
1427 <td>
1428             <p>
1429             </p>
1430             </td>
1431 <td>
1432             <p>
1433               1
1434             </p>
1435             </td>
1436 <td>
1437             <p>
1438             </p>
1439             </td>
1440 <td>
1441             <p>
1442               1
1443             </p>
1444             </td>
1445 </tr>
1446 <tr>
1447 <td>
1448             <p>
1449               <a class="link" href="../function_reference/range.html" title="Range"><span class="emphasis"><em><span class="bold"><strong>Range</strong></span></em></span></a>
1450             </p>
1451             </td>
1452 <td>
1453             <p>
1454             </p>
1455             </td>
1456 <td>
1457             <p>
1458             </p>
1459             </td>
1460 <td>
1461             <p>
1462             </p>
1463             </td>
1464 <td>
1465             <p>
1466             </p>
1467             </td>
1468 <td>
1469             <p>
1470             </p>
1471             </td>
1472 </tr>
1473 <tr>
1474 <td>
1475             <p>
1476               <code class="computeroutput"><span class="identifier">interval_type</span> <span class="identifier">hull</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
1477             </p>
1478             </td>
1479 <td>
1480             <p>
1481             </p>
1482             </td>
1483 <td>
1484             <p>
1485               1
1486             </p>
1487             </td>
1488 <td>
1489             <p>
1490               1
1491             </p>
1492             </td>
1493 <td>
1494             <p>
1495             </p>
1496             </td>
1497 <td>
1498             <p>
1499             </p>
1500             </td>
1501 </tr>
1502 <tr>
1503 <td>
1504             <p>
1505               <code class="computeroutput"><span class="identifier">T</span> <span class="identifier">hull</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
1506               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
1507             </p>
1508             </td>
1509 <td>
1510             <p>
1511               1
1512             </p>
1513             </td>
1514 <td>
1515             <p>
1516             </p>
1517             </td>
1518 <td>
1519             <p>
1520             </p>
1521             </td>
1522 <td>
1523             <p>
1524             </p>
1525             </td>
1526 <td>
1527             <p>
1528             </p>
1529             </td>
1530 </tr>
1531 <tr>
1532 <td>
1533             <p>
1534               <code class="computeroutput"><span class="identifier">domain_type</span> <span class="identifier">lower</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
1535             </p>
1536             </td>
1537 <td>
1538             <p>
1539               1
1540             </p>
1541             </td>
1542 <td>
1543             <p>
1544               1
1545             </p>
1546             </td>
1547 <td>
1548             <p>
1549               1
1550             </p>
1551             </td>
1552 <td>
1553             <p>
1554             </p>
1555             </td>
1556 <td>
1557             <p>
1558             </p>
1559             </td>
1560 </tr>
1561 <tr>
1562 <td>
1563             <p>
1564               <code class="computeroutput"><span class="identifier">domain_type</span> <span class="identifier">upper</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
1565             </p>
1566             </td>
1567 <td>
1568             <p>
1569               1
1570             </p>
1571             </td>
1572 <td>
1573             <p>
1574               1
1575             </p>
1576             </td>
1577 <td>
1578             <p>
1579               1
1580             </p>
1581             </td>
1582 <td>
1583             <p>
1584             </p>
1585             </td>
1586 <td>
1587             <p>
1588             </p>
1589             </td>
1590 </tr>
1591 <tr>
1592 <td>
1593             <p>
1594               <code class="computeroutput"><span class="identifier">domain_type</span> <span class="identifier">first</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
1595             </p>
1596             </td>
1597 <td>
1598             <p>
1599               1
1600             </p>
1601             </td>
1602 <td>
1603             <p>
1604               1
1605             </p>
1606             </td>
1607 <td>
1608             <p>
1609               1
1610             </p>
1611             </td>
1612 <td>
1613             <p>
1614             </p>
1615             </td>
1616 <td>
1617             <p>
1618             </p>
1619             </td>
1620 </tr>
1621 <tr>
1622 <td>
1623             <p>
1624               <code class="computeroutput"><span class="identifier">domain_type</span> <span class="identifier">last</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
1625             </p>
1626             </td>
1627 <td>
1628             <p>
1629               1
1630             </p>
1631             </td>
1632 <td>
1633             <p>
1634               1
1635             </p>
1636             </td>
1637 <td>
1638             <p>
1639               1
1640             </p>
1641             </td>
1642 <td>
1643             <p>
1644             </p>
1645             </td>
1646 <td>
1647             <p>
1648             </p>
1649             </td>
1650 </tr>
1651 <tr>
1652 <td>
1653             <p>
1654               <a class="link" href="../function_reference/addition.html" title="Addition"><span class="emphasis"><em><span class="bold"><strong>Addition</strong></span></em></span></a>
1655             </p>
1656             </td>
1657 <td>
1658             <p>
1659               intervals
1660             </p>
1661             </td>
1662 <td>
1663             <p>
1664               interval<br> sets
1665             </p>
1666             </td>
1667 <td>
1668             <p>
1669               interval<br> maps
1670             </p>
1671             </td>
1672 <td>
1673             <p>
1674               element<br> sets
1675             </p>
1676             </td>
1677 <td>
1678             <p>
1679               element<br> maps
1680             </p>
1681             </td>
1682 </tr>
1683 <tr>
1684 <td>
1685             <p>
1686               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
1687               <span class="identifier">T</span><span class="special">::</span><span class="identifier">add</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1688             </p>
1689             </td>
1690 <td>
1691             <p>
1692             </p>
1693             </td>
1694 <td>
1695             <p>
1696               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1697               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1698             </p>
1699             </td>
1700 <td>
1701             <p>
1702               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1703               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1704             </p>
1705             </td>
1706 <td>
1707             <p>
1708             </p>
1709             </td>
1710 <td>
1711             <p>
1712               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1713             </p>
1714             </td>
1715 </tr>
1716 <tr>
1717 <td>
1718             <p>
1719               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
1720               <span class="identifier">add</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
1721               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1722             </p>
1723             </td>
1724 <td>
1725             <p>
1726             </p>
1727             </td>
1728 <td>
1729             <p>
1730               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1731               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1732             </p>
1733             </td>
1734 <td>
1735             <p>
1736               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1737               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1738             </p>
1739             </td>
1740 <td>
1741             <p>
1742               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1743             </p>
1744             </td>
1745 <td>
1746             <p>
1747               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1748             </p>
1749             </td>
1750 </tr>
1751 <tr>
1752 <td>
1753             <p>
1754               <code class="computeroutput"><span class="identifier">J</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">add</span><span class="special">(</span><span class="identifier">J</span> <span class="identifier">pos</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1755             </p>
1756             </td>
1757 <td>
1758             <p>
1759             </p>
1760             </td>
1761 <td>
1762             <p>
1763               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1764             </p>
1765             </td>
1766 <td>
1767             <p>
1768               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1769             </p>
1770             </td>
1771 <td>
1772             <p>
1773             </p>
1774             </td>
1775 <td>
1776             <p>
1777               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1778             </p>
1779             </td>
1780 </tr>
1781 <tr>
1782 <td>
1783             <p>
1784               <code class="computeroutput"><span class="identifier">J</span> <span class="identifier">add</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span> <span class="identifier">J</span>
1785               <span class="identifier">pos</span><span class="special">,</span>
1786               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1787             </p>
1788             </td>
1789 <td>
1790             <p>
1791             </p>
1792             </td>
1793 <td>
1794             <p>
1795               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1796             </p>
1797             </td>
1798 <td>
1799             <p>
1800               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1801             </p>
1802             </td>
1803 <td>
1804             <p>
1805               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1806             </p>
1807             </td>
1808 <td>
1809             <p>
1810               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1811             </p>
1812             </td>
1813 </tr>
1814 <tr>
1815 <td>
1816             <p>
1817               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
1818               <span class="keyword">operator</span> <span class="special">+=(</span><span class="identifier">T</span><span class="special">&amp;,</span>
1819               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1820             </p>
1821             </td>
1822 <td>
1823             <p>
1824             </p>
1825             </td>
1826 <td>
1827             <p>
1828               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1829               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1830               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
1831             </p>
1832             </td>
1833 <td>
1834             <p>
1835               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1836               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1837               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1838             </p>
1839             </td>
1840 <td>
1841             <p>
1842               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1843               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
1844             </p>
1845             </td>
1846 <td>
1847             <p>
1848               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1849               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
1850             </p>
1851             </td>
1852 </tr>
1853 <tr>
1854 <td>
1855             <p>
1856               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
1857               <span class="special">+</span> <span class="special">(</span><span class="identifier">T</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code><br> <code class="computeroutput"><span class="identifier">T</span>
1858               <span class="keyword">operator</span> <span class="special">+</span>
1859               <span class="special">(</span><span class="keyword">const</span>
1860               <span class="identifier">P</span><span class="special">&amp;,</span>
1861               <span class="identifier">T</span><span class="special">)</span></code>
1862             </p>
1863             </td>
1864 <td>
1865             <p>
1866             </p>
1867             </td>
1868 <td>
1869             <p>
1870               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1871               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1872               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
1873             </p>
1874             </td>
1875 <td>
1876             <p>
1877               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1878               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1879               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1880             </p>
1881             </td>
1882 <td>
1883             <p>
1884               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1885               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
1886             </p>
1887             </td>
1888 <td>
1889             <p>
1890               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1891               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
1892             </p>
1893             </td>
1894 </tr>
1895 <tr>
1896 <td>
1897             <p>
1898               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
1899               <span class="keyword">operator</span> <span class="special">|=(</span>
1900               <span class="identifier">T</span><span class="special">&amp;,</span>
1901               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1902             </p>
1903             </td>
1904 <td>
1905             <p>
1906             </p>
1907             </td>
1908 <td>
1909             <p>
1910               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1911               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1912               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
1913             </p>
1914             </td>
1915 <td>
1916             <p>
1917               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1918               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1919               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1920             </p>
1921             </td>
1922 <td>
1923             <p>
1924               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1925               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
1926             </p>
1927             </td>
1928 <td>
1929             <p>
1930               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1931               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
1932             </p>
1933             </td>
1934 </tr>
1935 <tr>
1936 <td>
1937             <p>
1938               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
1939               <span class="special">|</span> <span class="special">(</span><span class="identifier">T</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code><br> <code class="computeroutput"><span class="identifier">T</span>
1940               <span class="keyword">operator</span> <span class="special">|</span>
1941               <span class="special">(</span><span class="keyword">const</span>
1942               <span class="identifier">P</span><span class="special">&amp;,</span>
1943               <span class="identifier">T</span><span class="special">)</span></code>
1944             </p>
1945             </td>
1946 <td>
1947             <p>
1948             </p>
1949             </td>
1950 <td>
1951             <p>
1952               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1953               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1954               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
1955             </p>
1956             </td>
1957 <td>
1958             <p>
1959               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1960               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1961               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1962             </p>
1963             </td>
1964 <td>
1965             <p>
1966               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1967               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
1968             </p>
1969             </td>
1970 <td>
1971             <p>
1972               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1973               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
1974             </p>
1975             </td>
1976 </tr>
1977 <tr>
1978 <td>
1979             <p>
1980               <a class="link" href="../function_reference/subtraction.html" title="Subtraction"><span class="emphasis"><em><span class="bold"><strong>Subtraction</strong></span></em></span></a>
1981             </p>
1982             </td>
1983 <td>
1984             <p>
1985             </p>
1986             </td>
1987 <td>
1988             <p>
1989             </p>
1990             </td>
1991 <td>
1992             <p>
1993             </p>
1994             </td>
1995 <td>
1996             <p>
1997             </p>
1998             </td>
1999 <td>
2000             <p>
2001             </p>
2002             </td>
2003 </tr>
2004 <tr>
2005 <td>
2006             <p>
2007               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2008               <span class="identifier">T</span><span class="special">::</span><span class="identifier">subtract</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2009             </p>
2010             </td>
2011 <td>
2012             <p>
2013             </p>
2014             </td>
2015 <td>
2016             <p>
2017               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2018               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2019             </p>
2020             </td>
2021 <td>
2022             <p>
2023               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2024               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2025             </p>
2026             </td>
2027 <td>
2028             <p>
2029             </p>
2030             </td>
2031 <td>
2032             <p>
2033               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2034             </p>
2035             </td>
2036 </tr>
2037 <tr>
2038 <td>
2039             <p>
2040               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2041               <span class="identifier">subtract</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2042               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2043             </p>
2044             </td>
2045 <td>
2046             <p>
2047             </p>
2048             </td>
2049 <td>
2050             <p>
2051               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2052               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2053             </p>
2054             </td>
2055 <td>
2056             <p>
2057               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2058               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2059             </p>
2060             </td>
2061 <td>
2062             <p>
2063               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2064             </p>
2065             </td>
2066 <td>
2067             <p>
2068               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2069             </p>
2070             </td>
2071 </tr>
2072 <tr>
2073 <td>
2074             <p>
2075               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2076               <span class="keyword">operator</span> <span class="special">-=(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2077               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2078             </p>
2079             </td>
2080 <td>
2081             <p>
2082             </p>
2083             </td>
2084 <td>
2085             <p>
2086               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2087               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2088               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2089             </p>
2090             </td>
2091 <td>
2092             <p>
2093               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2094               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2095               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2096               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2097               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2098               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2099             </p>
2100             </td>
2101 <td>
2102             <p>
2103               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2104               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2105             </p>
2106             </td>
2107 <td>
2108             <p>
2109               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2110               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2111             </p>
2112             </td>
2113 </tr>
2114 <tr>
2115 <td>
2116             <p>
2117               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
2118               <span class="special">-</span> <span class="special">(</span><span class="identifier">T</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2119             </p>
2120             </td>
2121 <td>
2122             <p>
2123             </p>
2124             </td>
2125 <td>
2126             <p>
2127               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2128               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2129               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2130             </p>
2131             </td>
2132 <td>
2133             <p>
2134               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2135               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2136               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2137               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2138               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2139               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2140             </p>
2141             </td>
2142 <td>
2143             <p>
2144               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2145               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2146             </p>
2147             </td>
2148 <td>
2149             <p>
2150               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2151               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2152             </p>
2153             </td>
2154 </tr>
2155 <tr>
2156 <td>
2157             <p>
2158               <code class="computeroutput"><span class="identifier">T</span> <span class="identifier">left_subtract</span><span class="special">(</span><span class="identifier">T</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
2159             </p>
2160             </td>
2161 <td>
2162             <p>
2163               1
2164             </p>
2165             </td>
2166 <td>
2167             <p>
2168             </p>
2169             </td>
2170 <td>
2171             <p>
2172             </p>
2173             </td>
2174 <td>
2175             <p>
2176             </p>
2177             </td>
2178 <td>
2179             <p>
2180             </p>
2181             </td>
2182 </tr>
2183 <tr>
2184 <td>
2185             <p>
2186               <code class="computeroutput"><span class="identifier">T</span> <span class="identifier">right_subtract</span><span class="special">(</span><span class="identifier">T</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
2187             </p>
2188             </td>
2189 <td>
2190             <p>
2191               1
2192             </p>
2193             </td>
2194 <td>
2195             <p>
2196             </p>
2197             </td>
2198 <td>
2199             <p>
2200             </p>
2201             </td>
2202 <td>
2203             <p>
2204             </p>
2205             </td>
2206 <td>
2207             <p>
2208             </p>
2209             </td>
2210 </tr>
2211 <tr>
2212 <td>
2213             <p>
2214               <a class="link" href="../function_reference/insertion.html" title="Insertion"><span class="emphasis"><em><span class="bold"><strong>Insertion</strong></span></em></span></a>
2215             </p>
2216             </td>
2217 <td>
2218             <p>
2219               intervals
2220             </p>
2221             </td>
2222 <td>
2223             <p>
2224               interval<br> sets
2225             </p>
2226             </td>
2227 <td>
2228             <p>
2229               interval<br> maps
2230             </p>
2231             </td>
2232 <td>
2233             <p>
2234               element<br> sets
2235             </p>
2236             </td>
2237 <td>
2238             <p>
2239               element<br> maps
2240             </p>
2241             </td>
2242 </tr>
2243 <tr>
2244 <td>
2245             <p>
2246               <code class="computeroutput"><span class="identifier">V</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">insert</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2247             </p>
2248             </td>
2249 <td>
2250             <p>
2251             </p>
2252             </td>
2253 <td>
2254             <p>
2255               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2256               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2257             </p>
2258             </td>
2259 <td>
2260             <p>
2261               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2262               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2263             </p>
2264             </td>
2265 <td>
2266             <p>
2267               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2268             </p>
2269             </td>
2270 <td>
2271             <p>
2272               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2273             </p>
2274             </td>
2275 </tr>
2276 <tr>
2277 <td>
2278             <p>
2279               <code class="computeroutput"><span class="identifier">V</span> <span class="identifier">insert</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
2280               <span class="identifier">P</span><span class="special">&amp;)</span></code>
2281             </p>
2282             </td>
2283 <td>
2284             <p>
2285             </p>
2286             </td>
2287 <td>
2288             <p>
2289               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2290               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2291             </p>
2292             </td>
2293 <td>
2294             <p>
2295               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2296               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2297             </p>
2298             </td>
2299 <td>
2300             <p>
2301               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2302             </p>
2303             </td>
2304 <td>
2305             <p>
2306               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2307             </p>
2308             </td>
2309 </tr>
2310 <tr>
2311 <td>
2312             <p>
2313               <code class="computeroutput"><span class="identifier">J</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">insert</span><span class="special">(</span><span class="identifier">J</span> <span class="identifier">pos</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2314             </p>
2315             </td>
2316 <td>
2317             <p>
2318             </p>
2319             </td>
2320 <td>
2321             <p>
2322               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2323             </p>
2324             </td>
2325 <td>
2326             <p>
2327               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2328             </p>
2329             </td>
2330 <td>
2331             <p>
2332               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2333             </p>
2334             </td>
2335 <td>
2336             <p>
2337               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2338             </p>
2339             </td>
2340 </tr>
2341 <tr>
2342 <td>
2343             <p>
2344               <code class="computeroutput"><span class="identifier">J</span> <span class="identifier">insert</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span> <span class="identifier">J</span>
2345               <span class="identifier">pos</span><span class="special">,</span>
2346               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2347             </p>
2348             </td>
2349 <td>
2350             <p>
2351             </p>
2352             </td>
2353 <td>
2354             <p>
2355               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2356             </p>
2357             </td>
2358 <td>
2359             <p>
2360               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2361             </p>
2362             </td>
2363 <td>
2364             <p>
2365               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2366             </p>
2367             </td>
2368 <td>
2369             <p>
2370               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2371             </p>
2372             </td>
2373 </tr>
2374 <tr>
2375 <td>
2376             <p>
2377               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2378               <span class="identifier">insert</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2379               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2380             </p>
2381             </td>
2382 <td>
2383             <p>
2384             </p>
2385             </td>
2386 <td>
2387             <p>
2388               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2389               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2390               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2391             </p>
2392             </td>
2393 <td>
2394             <p>
2395               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2396               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2397               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2398             </p>
2399             </td>
2400 <td>
2401             <p>
2402               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2403               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2404             </p>
2405             </td>
2406 <td>
2407             <p>
2408               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2409               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2410             </p>
2411             </td>
2412 </tr>
2413 <tr>
2414 <td>
2415             <p>
2416               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2417               <span class="identifier">T</span><span class="special">::</span><span class="identifier">set</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2418             </p>
2419             </td>
2420 <td>
2421             <p>
2422             </p>
2423             </td>
2424 <td>
2425             <p>
2426             </p>
2427             </td>
2428 <td>
2429             <p>
2430               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2431               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2432             </p>
2433             </td>
2434 <td>
2435             <p>
2436             </p>
2437             </td>
2438 <td>
2439             <p>
2440               1
2441             </p>
2442             </td>
2443 </tr>
2444 <tr>
2445 <td>
2446             <p>
2447               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2448               <span class="identifier">set_at</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2449               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2450             </p>
2451             </td>
2452 <td>
2453             <p>
2454             </p>
2455             </td>
2456 <td>
2457             <p>
2458             </p>
2459             </td>
2460 <td>
2461             <p>
2462               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2463               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2464             </p>
2465             </td>
2466 <td>
2467             <p>
2468             </p>
2469             </td>
2470 <td>
2471             <p>
2472               1
2473             </p>
2474             </td>
2475 </tr>
2476 <tr>
2477 <td>
2478             <p>
2479               <a class="link" href="../function_reference/erasure.html" title="Erasure"><span class="emphasis"><em><span class="bold"><strong>Erasure</strong></span></em></span></a>
2480             </p>
2481             </td>
2482 <td>
2483             <p>
2484             </p>
2485             </td>
2486 <td>
2487             <p>
2488             </p>
2489             </td>
2490 <td>
2491             <p>
2492             </p>
2493             </td>
2494 <td>
2495             <p>
2496             </p>
2497             </td>
2498 <td>
2499             <p>
2500             </p>
2501             </td>
2502 </tr>
2503 <tr>
2504 <td>
2505             <p>
2506               <code class="computeroutput"><span class="keyword">void</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">clear</span><span class="special">()</span></code>
2507             </p>
2508             </td>
2509 <td>
2510             <p>
2511             </p>
2512             </td>
2513 <td>
2514             <p>
2515               1
2516             </p>
2517             </td>
2518 <td>
2519             <p>
2520               1
2521             </p>
2522             </td>
2523 <td>
2524             <p>
2525               1
2526             </p>
2527             </td>
2528 <td>
2529             <p>
2530               1
2531             </p>
2532             </td>
2533 </tr>
2534 <tr>
2535 <td>
2536             <p>
2537               <code class="computeroutput"><span class="keyword">void</span> <span class="identifier">clear</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
2538             </p>
2539             </td>
2540 <td>
2541             <p>
2542             </p>
2543             </td>
2544 <td>
2545             <p>
2546               1
2547             </p>
2548             </td>
2549 <td>
2550             <p>
2551               1
2552             </p>
2553             </td>
2554 <td>
2555             <p>
2556               1
2557             </p>
2558             </td>
2559 <td>
2560             <p>
2561               1
2562             </p>
2563             </td>
2564 </tr>
2565 <tr>
2566 <td>
2567             <p>
2568               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2569               <span class="identifier">T</span><span class="special">::</span><span class="identifier">erase</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2570             </p>
2571             </td>
2572 <td>
2573             <p>
2574             </p>
2575             </td>
2576 <td>
2577             <p>
2578               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2579               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2580             </p>
2581             </td>
2582 <td>
2583             <p>
2584               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2585               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2586               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2587               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2588             </p>
2589             </td>
2590 <td>
2591             <p>
2592               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2593             </p>
2594             </td>
2595 <td>
2596             <p>
2597               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2598               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2599             </p>
2600             </td>
2601 </tr>
2602 <tr>
2603 <td>
2604             <p>
2605               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2606               <span class="identifier">erase</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2607               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2608             </p>
2609             </td>
2610 <td>
2611             <p>
2612             </p>
2613             </td>
2614 <td>
2615             <p>
2616               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2617               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2618               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2619             </p>
2620             </td>
2621 <td>
2622             <p>
2623               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2624               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2625               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2626               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2627               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2628               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2629             </p>
2630             </td>
2631 <td>
2632             <p>
2633               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2634               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2635             </p>
2636             </td>
2637 <td>
2638             <p>
2639               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2640               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2641             </p>
2642             </td>
2643 </tr>
2644 <tr>
2645 <td>
2646             <p>
2647               <code class="computeroutput"><span class="keyword">void</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">erase</span><span class="special">(</span><span class="identifier">iterator</span><span class="special">)</span></code>
2648             </p>
2649             </td>
2650 <td>
2651             <p>
2652             </p>
2653             </td>
2654 <td>
2655             <p>
2656               1
2657             </p>
2658             </td>
2659 <td>
2660             <p>
2661               1
2662             </p>
2663             </td>
2664 <td>
2665             <p>
2666               1
2667             </p>
2668             </td>
2669 <td>
2670             <p>
2671               1
2672             </p>
2673             </td>
2674 </tr>
2675 <tr>
2676 <td>
2677             <p>
2678               <code class="computeroutput"><span class="keyword">void</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">erase</span><span class="special">(</span><span class="identifier">iterator</span><span class="special">,</span><span class="identifier">iterator</span><span class="special">)</span></code>
2679             </p>
2680             </td>
2681 <td>
2682             <p>
2683             </p>
2684             </td>
2685 <td>
2686             <p>
2687               1
2688             </p>
2689             </td>
2690 <td>
2691             <p>
2692               1
2693             </p>
2694             </td>
2695 <td>
2696             <p>
2697               1
2698             </p>
2699             </td>
2700 <td>
2701             <p>
2702               1
2703             </p>
2704             </td>
2705 </tr>
2706 <tr>
2707 <td>
2708             <p>
2709               <a class="link" href="../function_reference/intersection.html" title="Intersection"><span class="emphasis"><em><span class="bold"><strong>Intersection</strong></span></em></span></a>
2710             </p>
2711             </td>
2712 <td>
2713             <p>
2714               intervals
2715             </p>
2716             </td>
2717 <td>
2718             <p>
2719               interval<br> sets
2720             </p>
2721             </td>
2722 <td>
2723             <p>
2724               interval<br> maps
2725             </p>
2726             </td>
2727 <td>
2728             <p>
2729               element<br> sets
2730             </p>
2731             </td>
2732 <td>
2733             <p>
2734               element<br> maps
2735             </p>
2736             </td>
2737 </tr>
2738 <tr>
2739 <td>
2740             <p>
2741               <code class="computeroutput"><span class="keyword">void</span> <span class="identifier">add_intersection</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
2742               <span class="identifier">T</span><span class="special">&amp;,</span>
2743               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2744             </p>
2745             </td>
2746 <td>
2747             <p>
2748             </p>
2749             </td>
2750 <td>
2751             <p>
2752               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2753               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2754               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2755             </p>
2756             </td>
2757 <td>
2758             <p>
2759               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2760               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2761               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2762               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2763               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2764               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2765             </p>
2766             </td>
2767 <td>
2768             <p>
2769             </p>
2770             </td>
2771 <td>
2772             <p>
2773             </p>
2774             </td>
2775 </tr>
2776 <tr>
2777 <td>
2778             <p>
2779               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2780               <span class="keyword">operator</span> <span class="special">&amp;=(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2781               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2782             </p>
2783             </td>
2784 <td>
2785             <p>
2786             </p>
2787             </td>
2788 <td>
2789             <p>
2790               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2791               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2792               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2793             </p>
2794             </td>
2795 <td>
2796             <p>
2797               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2798               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2799               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2800               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2801               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2802               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2803             </p>
2804             </td>
2805 <td>
2806             <p>
2807               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2808               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2809             </p>
2810             </td>
2811 <td>
2812             <p>
2813               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2814               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2815             </p>
2816             </td>
2817 </tr>
2818 <tr>
2819 <td>
2820             <p>
2821               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
2822               <span class="special">&amp;</span> <span class="special">(</span><span class="identifier">T</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code><br> <code class="computeroutput"><span class="identifier">T</span>
2823               <span class="keyword">operator</span> <span class="special">&amp;</span>
2824               <span class="special">(</span><span class="keyword">const</span>
2825               <span class="identifier">P</span><span class="special">&amp;,</span>
2826               <span class="identifier">T</span><span class="special">)</span></code>
2827             </p>
2828             </td>
2829 <td>
2830             <p>
2831               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2832             </p>
2833             </td>
2834 <td>
2835             <p>
2836               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2837               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2838               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2839             </p>
2840             </td>
2841 <td>
2842             <p>
2843               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2844               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2845               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2846               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2847               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2848               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2849             </p>
2850             </td>
2851 <td>
2852             <p>
2853               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2854               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2855             </p>
2856             </td>
2857 <td>
2858             <p>
2859               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2860               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2861             </p>
2862             </td>
2863 </tr>
2864 <tr>
2865 <td>
2866             <p>
2867               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">intersects</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
2868               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code><br> <code class="computeroutput"><span class="keyword">bool</span>
2869               <span class="identifier">disjoint</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
2870               <span class="identifier">P</span><span class="special">&amp;)</span></code>
2871             </p>
2872             </td>
2873 <td>
2874             <p>
2875               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2876             </p>
2877             </td>
2878 <td>
2879             <p>
2880               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2881               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2882               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2883             </p>
2884             </td>
2885 <td>
2886             <p>
2887               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2888               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2889               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2890               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2891               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2892               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2893             </p>
2894             </td>
2895 <td>
2896             <p>
2897               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2898               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2899             </p>
2900             </td>
2901 <td>
2902             <p>
2903               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2904               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2905             </p>
2906             </td>
2907 </tr>
2908 <tr>
2909 <td>
2910             <p>
2911               <a class="link" href="../function_reference/symmetric_difference.html" title="Symmetric Difference"><span class="emphasis"><em><span class="bold"><strong>Symmetric difference</strong></span></em></span></a>
2912             </p>
2913             </td>
2914 <td>
2915             <p>
2916             </p>
2917             </td>
2918 <td>
2919             <p>
2920             </p>
2921             </td>
2922 <td>
2923             <p>
2924             </p>
2925             </td>
2926 <td>
2927             <p>
2928             </p>
2929             </td>
2930 <td>
2931             <p>
2932             </p>
2933             </td>
2934 </tr>
2935 <tr>
2936 <td>
2937             <p>
2938               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2939               <span class="identifier">T</span><span class="special">::</span><span class="identifier">flip</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2940             </p>
2941             </td>
2942 <td>
2943             <p>
2944             </p>
2945             </td>
2946 <td>
2947             <p>
2948               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2949               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2950             </p>
2951             </td>
2952 <td>
2953             <p>
2954               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2955               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2956             </p>
2957             </td>
2958 <td>
2959             <p>
2960             </p>
2961             </td>
2962 <td>
2963             <p>
2964               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2965             </p>
2966             </td>
2967 </tr>
2968 <tr>
2969 <td>
2970             <p>
2971               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2972               <span class="identifier">flip</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2973               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2974             </p>
2975             </td>
2976 <td>
2977             <p>
2978             </p>
2979             </td>
2980 <td>
2981             <p>
2982               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2983               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2984             </p>
2985             </td>
2986 <td>
2987             <p>
2988               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2989               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2990             </p>
2991             </td>
2992 <td>
2993             <p>
2994               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2995             </p>
2996             </td>
2997 <td>
2998             <p>
2999               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3000             </p>
3001             </td>
3002 </tr>
3003 <tr>
3004 <td>
3005             <p>
3006               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
3007               <span class="keyword">operator</span> <span class="special">^=(</span><span class="identifier">T</span><span class="special">&amp;,</span>
3008               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
3009             </p>
3010             </td>
3011 <td>
3012             <p>
3013             </p>
3014             </td>
3015 <td>
3016             <p>
3017               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
3018               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
3019               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
3020             </p>
3021             </td>
3022 <td>
3023             <p>
3024               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3025               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
3026               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
3027             </p>
3028             </td>
3029 <td>
3030             <p>
3031               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
3032               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
3033             </p>
3034             </td>
3035 <td>
3036             <p>
3037               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3038               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
3039             </p>
3040             </td>
3041 </tr>
3042 <tr>
3043 <td>
3044             <p>
3045               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
3046               <span class="special">^</span> <span class="special">(</span><span class="identifier">T</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code><br> <code class="computeroutput"><span class="identifier">T</span>
3047               <span class="keyword">operator</span> <span class="special">^</span>
3048               <span class="special">(</span><span class="keyword">const</span>
3049               <span class="identifier">P</span><span class="special">&amp;,</span>
3050               <span class="identifier">T</span><span class="special">)</span></code>
3051             </p>
3052             </td>
3053 <td>
3054             <p>
3055             </p>
3056             </td>
3057 <td>
3058             <p>
3059               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
3060               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
3061               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
3062             </p>
3063             </td>
3064 <td>
3065             <p>
3066               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3067               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
3068               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
3069             </p>
3070             </td>
3071 <td>
3072             <p>
3073               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
3074               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
3075             </p>
3076             </td>
3077 <td>
3078             <p>
3079               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3080               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
3081             </p>
3082             </td>
3083 </tr>
3084 <tr>
3085 <td>
3086             <p>
3087               <a class="link" href="../function_reference/iterator_related.html" title="Iterator related"><span class="emphasis"><em><span class="bold"><strong>Iteration</strong></span></em></span></a>
3088             </p>
3089             </td>
3090 <td>
3091             <p>
3092               intervals
3093             </p>
3094             </td>
3095 <td>
3096             <p>
3097               interval<br> sets
3098             </p>
3099             </td>
3100 <td>
3101             <p>
3102               interval<br> maps
3103             </p>
3104             </td>
3105 <td>
3106             <p>
3107               element<br> sets
3108             </p>
3109             </td>
3110 <td>
3111             <p>
3112               element<br> maps
3113             </p>
3114             </td>
3115 </tr>
3116 <tr>
3117 <td>
3118             <p>
3119               <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>
3120             </p>
3121             </td>
3122 <td>
3123             <p>
3124             </p>
3125             </td>
3126 <td>
3127             <p>
3128               2
3129             </p>
3130             </td>
3131 <td>
3132             <p>
3133               2
3134             </p>
3135             </td>
3136 <td>
3137             <p>
3138               2
3139             </p>
3140             </td>
3141 <td>
3142             <p>
3143               2
3144             </p>
3145             </td>
3146 </tr>
3147 <tr>
3148 <td>
3149             <p>
3150               <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>
3151             </p>
3152             </td>
3153 <td>
3154             <p>
3155             </p>
3156             </td>
3157 <td>
3158             <p>
3159               2
3160             </p>
3161             </td>
3162 <td>
3163             <p>
3164               2
3165             </p>
3166             </td>
3167 <td>
3168             <p>
3169               2
3170             </p>
3171             </td>
3172 <td>
3173             <p>
3174               2
3175             </p>
3176             </td>
3177 </tr>
3178 <tr>
3179 <td>
3180             <p>
3181               <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>
3182             </p>
3183             </td>
3184 <td>
3185             <p>
3186             </p>
3187             </td>
3188 <td>
3189             <p>
3190               2
3191             </p>
3192             </td>
3193 <td>
3194             <p>
3195               2
3196             </p>
3197             </td>
3198 <td>
3199             <p>
3200               2
3201             </p>
3202             </td>
3203 <td>
3204             <p>
3205               2
3206             </p>
3207             </td>
3208 </tr>
3209 <tr>
3210 <td>
3211             <p>
3212               <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>
3213             </p>
3214             </td>
3215 <td>
3216             <p>
3217             </p>
3218             </td>
3219 <td>
3220             <p>
3221               2
3222             </p>
3223             </td>
3224 <td>
3225             <p>
3226               2
3227             </p>
3228             </td>
3229 <td>
3230             <p>
3231               2
3232             </p>
3233             </td>
3234 <td>
3235             <p>
3236               2
3237             </p>
3238             </td>
3239 </tr>
3240 <tr>
3241 <td>
3242             <p>
3243               <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>
3244             </p>
3245             </td>
3246 <td>
3247             <p>
3248             </p>
3249             </td>
3250 <td>
3251             <p>
3252               2
3253             </p>
3254             </td>
3255 <td>
3256             <p>
3257               2
3258             </p>
3259             </td>
3260 <td>
3261             <p>
3262               2
3263             </p>
3264             </td>
3265 <td>
3266             <p>
3267               2
3268             </p>
3269             </td>
3270 </tr>
3271 <tr>
3272 <td>
3273             <p>
3274               <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>
3275             </p>
3276             </td>
3277 <td>
3278             <p>
3279             </p>
3280             </td>
3281 <td>
3282             <p>
3283               2
3284             </p>
3285             </td>
3286 <td>
3287             <p>
3288               2
3289             </p>
3290             </td>
3291 <td>
3292             <p>
3293               2
3294             </p>
3295             </td>
3296 <td>
3297             <p>
3298               2
3299             </p>
3300             </td>
3301 </tr>
3302 <tr>
3303 <td>
3304             <p>
3305               <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> <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>
3306             </p>
3307             </td>
3308 <td>
3309             <p>
3310             </p>
3311             </td>
3312 <td>
3313             <p>
3314               2
3315             </p>
3316             </td>
3317 <td>
3318             <p>
3319               2
3320             </p>
3321             </td>
3322 <td>
3323             <p>
3324               2
3325             </p>
3326             </td>
3327 <td>
3328             <p>
3329               2
3330             </p>
3331             </td>
3332 </tr>
3333 <tr>
3334 <td>
3335             <p>
3336               <a class="link" href="../function_reference/element_iteration.html" title="Element iteration"><span class="emphasis"><em><span class="bold"><strong>Element iteration</strong></span></em></span></a>
3337             </p>
3338             </td>
3339 <td>
3340             <p>
3341               intervals
3342             </p>
3343             </td>
3344 <td>
3345             <p>
3346               interval<br> sets
3347             </p>
3348             </td>
3349 <td>
3350             <p>
3351               interval<br> maps
3352             </p>
3353             </td>
3354 <td>
3355             <p>
3356               element<br> sets
3357             </p>
3358             </td>
3359 <td>
3360             <p>
3361               element<br> maps
3362             </p>
3363             </td>
3364 </tr>
3365 <tr>
3366 <td>
3367             <p>
3368               <code class="computeroutput"><span class="identifier">K</span> <span class="identifier">elements_begin</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;)</span></code>
3369             </p>
3370             </td>
3371 <td>
3372             <p>
3373             </p>
3374             </td>
3375 <td>
3376             <p>
3377               2
3378             </p>
3379             </td>
3380 <td>
3381             <p>
3382               2
3383             </p>
3384             </td>
3385 <td>
3386             <p>
3387             </p>
3388             </td>
3389 <td>
3390             <p>
3391             </p>
3392             </td>
3393 </tr>
3394 <tr>
3395 <td>
3396             <p>
3397               <code class="computeroutput"><span class="identifier">K</span> <span class="identifier">elements_end</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;)</span></code>
3398             </p>
3399             </td>
3400 <td>
3401             <p>
3402             </p>
3403             </td>
3404 <td>
3405             <p>
3406               2
3407             </p>
3408             </td>
3409 <td>
3410             <p>
3411               2
3412             </p>
3413             </td>
3414 <td>
3415             <p>
3416             </p>
3417             </td>
3418 <td>
3419             <p>
3420             </p>
3421             </td>
3422 </tr>
3423 <tr>
3424 <td>
3425             <p>
3426               <code class="computeroutput"><span class="identifier">K</span> <span class="identifier">elements_rbegin</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;)</span></code>
3427             </p>
3428             </td>
3429 <td>
3430             <p>
3431             </p>
3432             </td>
3433 <td>
3434             <p>
3435               2
3436             </p>
3437             </td>
3438 <td>
3439             <p>
3440               2
3441             </p>
3442             </td>
3443 <td>
3444             <p>
3445             </p>
3446             </td>
3447 <td>
3448             <p>
3449             </p>
3450             </td>
3451 </tr>
3452 <tr>
3453 <td>
3454             <p>
3455               <code class="computeroutput"><span class="identifier">K</span> <span class="identifier">elements_rend</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;)</span></code>
3456             </p>
3457             </td>
3458 <td>
3459             <p>
3460             </p>
3461             </td>
3462 <td>
3463             <p>
3464               2
3465             </p>
3466             </td>
3467 <td>
3468             <p>
3469               2
3470             </p>
3471             </td>
3472 <td>
3473             <p>
3474             </p>
3475             </td>
3476 <td>
3477             <p>
3478             </p>
3479             </td>
3480 </tr>
3481 <tr>
3482 <td>
3483             <p>
3484               <a class="link" href="../function_reference/streaming__conversion.html" title="Streaming, conversion"><span class="emphasis"><em><span class="bold"><strong>Streaming, conversion</strong></span></em></span></a>
3485             </p>
3486             </td>
3487 <td>
3488             <p>
3489               intervals
3490             </p>
3491             </td>
3492 <td>
3493             <p>
3494               interval<br> sets
3495             </p>
3496             </td>
3497 <td>
3498             <p>
3499               interval<br> maps
3500             </p>
3501             </td>
3502 <td>
3503             <p>
3504               element<br> sets
3505             </p>
3506             </td>
3507 <td>
3508             <p>
3509               element<br> maps
3510             </p>
3511             </td>
3512 </tr>
3513 <tr>
3514 <td>
3515             <p>
3516               <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">basic_ostream</span> <span class="keyword">operator</span>
3517               <span class="special">&lt;&lt;</span> <span class="special">(</span><span class="identifier">basic_ostream</span><span class="special">&amp;,</span>
3518               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
3519             </p>
3520             </td>
3521 <td>
3522             <p>
3523               1
3524             </p>
3525             </td>
3526 <td>
3527             <p>
3528               1
3529             </p>
3530             </td>
3531 <td>
3532             <p>
3533               1
3534             </p>
3535             </td>
3536 <td>
3537             <p>
3538               1
3539             </p>
3540             </td>
3541 <td>
3542             <p>
3543               1
3544             </p>
3545             </td>
3546 </tr>
3547 </tbody>
3548 </table></div>
3549 </div>
3550 <br class="table-break"><p>
3551         Many but not all functions of <span class="bold"><strong>icl</strong></span> intervals
3552         are listed in the table above. Some specific functions are summarized in
3553         the next table. For the group of the constructing functions, placeholders
3554         <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3555         denote discrete domain types and <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a> denote continuous domain types <code class="computeroutput"><span class="identifier">T</span><span class="special">::</span><span class="identifier">domain_type</span></code>
3556         for an interval_type <code class="computeroutput"><span class="identifier">T</span></code> and
3557         an argument types <code class="computeroutput"><span class="identifier">P</span></code>.
3558       </p>
3559 <a name="additional_interval_functions"></a><div class="table">
3560 <a name="id1127129"></a><p class="title"><b>Table&#160;1.14.&#160;Additional
3561       interval functions</b></p>
3562 <div class="table-contents"><table class="table" summary="Additional
3563       interval functions">
3564 <colgroup>
3565 <col>
3566 <col>
3567 <col>
3568 <col>
3569 <col>
3570 <col>
3571 <col>
3572 </colgroup>
3573 <thead><tr>
3574 <th>
3575             <p>
3576               T
3577             </p>
3578             </th>
3579 <th>
3580             <p>
3581               discrete<br> _interval
3582             </p>
3583             </th>
3584 <th>
3585             <p>
3586               continuous<br> _interval
3587             </p>
3588             </th>
3589 <th>
3590             <p>
3591               right_open<br> _interval
3592             </p>
3593             </th>
3594 <th>
3595             <p>
3596               left_open<br> _interval
3597             </p>
3598             </th>
3599 <th>
3600             <p>
3601               closed<br> _interval
3602             </p>
3603             </th>
3604 <th>
3605             <p>
3606               open<br> _interval
3607             </p>
3608             </th>
3609 </tr></thead>
3610 <tbody>
3611 <tr>
3612 <td>
3613             <p>
3614               Interval bounds
3615             </p>
3616             </td>
3617 <td>
3618             <p>
3619               dynamic
3620             </p>
3621             </td>
3622 <td>
3623             <p>
3624               dynamic
3625             </p>
3626             </td>
3627 <td>
3628             <p>
3629               static
3630             </p>
3631             </td>
3632 <td>
3633             <p>
3634               static
3635             </p>
3636             </td>
3637 <td>
3638             <p>
3639               static
3640             </p>
3641             </td>
3642 <td>
3643             <p>
3644               static
3645             </p>
3646             </td>
3647 </tr>
3648 <tr>
3649 <td>
3650             <p>
3651               Form
3652             </p>
3653             </td>
3654 <td>
3655             <p>
3656             </p>
3657             </td>
3658 <td>
3659             <p>
3660             </p>
3661             </td>
3662 <td>
3663             <p>
3664               asymmetric
3665             </p>
3666             </td>
3667 <td>
3668             <p>
3669               asymmetric
3670             </p>
3671             </td>
3672 <td>
3673             <p>
3674               symmetric
3675             </p>
3676             </td>
3677 <td>
3678             <p>
3679               symmetric
3680             </p>
3681             </td>
3682 </tr>
3683 <tr>
3684 <td>
3685             <p>
3686               <a class="link" href="../function_reference/interval_construction.html" title="Interval Construction"><span class="emphasis"><em><span class="bold"><strong>Construction</strong></span></em></span></a>
3687             </p>
3688             </td>
3689 <td>
3690             <p>
3691             </p>
3692             </td>
3693 <td>
3694             <p>
3695             </p>
3696             </td>
3697 <td>
3698             <p>
3699             </p>
3700             </td>
3701 <td>
3702             <p>
3703             </p>
3704             </td>
3705 <td>
3706             <p>
3707             </p>
3708             </td>
3709 <td>
3710             <p>
3711             </p>
3712             </td>
3713 </tr>
3714 <tr>
3715 <td>
3716             <p>
3717               <code class="computeroutput"><span class="identifier">T</span> <span class="identifier">singleton</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
3718             </p>
3719             </td>
3720 <td>
3721             <p>
3722               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3723             </p>
3724             </td>
3725 <td>
3726             <p>
3727               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3728             </p>
3729             </td>
3730 <td>
3731             <p>
3732               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3733             </p>
3734             </td>
3735 <td>
3736             <p>
3737               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3738             </p>
3739             </td>
3740 <td>
3741             <p>
3742               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3743             </p>
3744             </td>
3745 <td>
3746             <p>
3747               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3748             </p>
3749             </td>
3750 </tr>
3751 <tr>
3752 <td>
3753             <p>
3754               <code class="computeroutput"><span class="identifier">T</span> <span class="identifier">construct</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span>
3755               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
3756             </p>
3757             </td>
3758 <td>
3759             <p>
3760               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3761             </p>
3762             </td>
3763 <td>
3764             <p>
3765               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3766             </p>
3767             </td>
3768 <td>
3769             <p>
3770               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3771               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3772             </p>
3773             </td>
3774 <td>
3775             <p>
3776               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3777               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3778             </p>
3779             </td>
3780 <td>
3781             <p>
3782               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3783             </p>
3784             </td>
3785 <td>
3786             <p>
3787               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3788             </p>
3789             </td>
3790 </tr>
3791 <tr>
3792 <td>
3793             <p>
3794               <code class="computeroutput"><span class="identifier">T</span> <span class="identifier">construct</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span>
3795               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span> <span class="identifier">interval_bounds</span><span class="special">)</span></code>
3796             </p>
3797             </td>
3798 <td>
3799             <p>
3800               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3801             </p>
3802             </td>
3803 <td>
3804             <p>
3805               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3806             </p>
3807             </td>
3808 <td>
3809             <p>
3810             </p>
3811             </td>
3812 <td>
3813             <p>
3814             </p>
3815             </td>
3816 <td>
3817             <p>
3818             </p>
3819             </td>
3820 <td>
3821             <p>
3822             </p>
3823             </td>
3824 </tr>
3825 <tr>
3826 <td>
3827             <p>
3828               <code class="computeroutput"><span class="identifier">T</span> <span class="identifier">hull</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span>
3829               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
3830             </p>
3831             </td>
3832 <td>
3833             <p>
3834               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3835             </p>
3836             </td>
3837 <td>
3838             <p>
3839               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3840             </p>
3841             </td>
3842 <td>
3843             <p>
3844               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3845               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3846             </p>
3847             </td>
3848 <td>
3849             <p>
3850               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3851               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3852             </p>
3853             </td>
3854 <td>
3855             <p>
3856               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3857             </p>
3858             </td>
3859 <td>
3860             <p>
3861               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3862             </p>
3863             </td>
3864 </tr>
3865 <tr>
3866 <td>
3867             <p>
3868               <code class="computeroutput"><span class="identifier">T</span> <span class="identifier">span</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span>
3869               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
3870             </p>
3871             </td>
3872 <td>
3873             <p>
3874               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3875             </p>
3876             </td>
3877 <td>
3878             <p>
3879               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3880             </p>
3881             </td>
3882 <td>
3883             <p>
3884               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3885               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3886             </p>
3887             </td>
3888 <td>
3889             <p>
3890               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3891               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3892             </p>
3893             </td>
3894 <td>
3895             <p>
3896               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3897             </p>
3898             </td>
3899 <td>
3900             <p>
3901               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3902             </p>
3903             </td>
3904 </tr>
3905 <tr>
3906 <td>
3907             <p>
3908               <code class="computeroutput"><span class="keyword">static</span> <span class="identifier">T</span>
3909               <span class="identifier">right_open</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span> <span class="keyword">const</span>
3910               <span class="identifier">P</span><span class="special">&amp;)</span></code>
3911             </p>
3912             </td>
3913 <td>
3914             <p>
3915               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3916             </p>
3917             </td>
3918 <td>
3919             <p>
3920               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3921             </p>
3922             </td>
3923 <td>
3924             <p>
3925             </p>
3926             </td>
3927 <td>
3928             <p>
3929             </p>
3930             </td>
3931 <td>
3932             <p>
3933             </p>
3934             </td>
3935 <td>
3936             <p>
3937             </p>
3938             </td>
3939 </tr>
3940 <tr>
3941 <td>
3942             <p>
3943               <code class="computeroutput"><span class="keyword">static</span> <span class="identifier">T</span>
3944               <span class="identifier">left_open</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span> <span class="keyword">const</span>
3945               <span class="identifier">P</span><span class="special">&amp;)</span></code>
3946             </p>
3947             </td>
3948 <td>
3949             <p>
3950               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3951             </p>
3952             </td>
3953 <td>
3954             <p>
3955               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3956             </p>
3957             </td>
3958 <td>
3959             <p>
3960             </p>
3961             </td>
3962 <td>
3963             <p>
3964             </p>
3965             </td>
3966 <td>
3967             <p>
3968             </p>
3969             </td>
3970 <td>
3971             <p>
3972             </p>
3973             </td>
3974 </tr>
3975 <tr>
3976 <td>
3977             <p>
3978               <code class="computeroutput"><span class="keyword">static</span> <span class="identifier">T</span>
3979               <span class="identifier">closed</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span> <span class="keyword">const</span>
3980               <span class="identifier">P</span><span class="special">&amp;)</span></code>
3981             </p>
3982             </td>
3983 <td>
3984             <p>
3985               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3986             </p>
3987             </td>
3988 <td>
3989             <p>
3990               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3991             </p>
3992             </td>
3993 <td>
3994             <p>
3995             </p>
3996             </td>
3997 <td>
3998             <p>
3999             </p>
4000             </td>
4001 <td>
4002             <p>
4003             </p>
4004             </td>
4005 <td>
4006             <p>
4007             </p>
4008             </td>
4009 </tr>
4010 <tr>
4011 <td>
4012             <p>
4013               <code class="computeroutput"><span class="keyword">static</span> <span class="identifier">T</span>
4014               <span class="identifier">open</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;,</span> <span class="keyword">const</span>
4015               <span class="identifier">P</span><span class="special">&amp;)</span></code>
4016             </p>
4017             </td>
4018 <td>
4019             <p>
4020               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
4021             </p>
4022             </td>
4023 <td>
4024             <p>
4025               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
4026             </p>
4027             </td>
4028 <td>
4029             <p>
4030             </p>
4031             </td>
4032 <td>
4033             <p>
4034             </p>
4035             </td>
4036 <td>
4037             <p>
4038             </p>
4039             </td>
4040 <td>
4041             <p>
4042             </p>
4043             </td>
4044 </tr>
4045 <tr>
4046 <td>
4047             <p>
4048               <a class="link" href="../function_reference/additional_interval_orderings.html" title="Additional Interval Orderings"><span class="emphasis"><em><span class="bold"><strong>Orderings</strong></span></em></span></a>
4049             </p>
4050             </td>
4051 <td>
4052             <p>
4053             </p>
4054             </td>
4055 <td>
4056             <p>
4057             </p>
4058             </td>
4059 <td>
4060             <p>
4061             </p>
4062             </td>
4063 <td>
4064             <p>
4065             </p>
4066             </td>
4067 <td>
4068             <p>
4069             </p>
4070             </td>
4071 <td>
4072             <p>
4073             </p>
4074             </td>
4075 </tr>
4076 <tr>
4077 <td>
4078             <p>
4079               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">exclusive_less</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
4080               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4081             </p>
4082             </td>
4083 <td>
4084             <p>
4085               1
4086             </p>
4087             </td>
4088 <td>
4089             <p>
4090               1
4091             </p>
4092             </td>
4093 <td>
4094             <p>
4095               1
4096             </p>
4097             </td>
4098 <td>
4099             <p>
4100               1
4101             </p>
4102             </td>
4103 <td>
4104             <p>
4105               1
4106             </p>
4107             </td>
4108 <td>
4109             <p>
4110               1
4111             </p>
4112             </td>
4113 </tr>
4114 <tr>
4115 <td>
4116             <p>
4117               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">lower_less</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
4118               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code><br> <code class="computeroutput"><span class="keyword">bool</span>
4119               <span class="identifier">lower_equal</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
4120               <span class="identifier">T</span><span class="special">&amp;)</span></code><br>
4121               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">lower_less_equal</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
4122               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4123             </p>
4124             </td>
4125 <td>
4126             <p>
4127               1
4128             </p>
4129             </td>
4130 <td>
4131             <p>
4132               1
4133             </p>
4134             </td>
4135 <td>
4136             <p>
4137               1
4138             </p>
4139             </td>
4140 <td>
4141             <p>
4142               1
4143             </p>
4144             </td>
4145 <td>
4146             <p>
4147               1
4148             </p>
4149             </td>
4150 <td>
4151             <p>
4152               1
4153             </p>
4154             </td>
4155 </tr>
4156 <tr>
4157 <td>
4158             <p>
4159               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">upper_less</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
4160               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code><br> <code class="computeroutput"><span class="keyword">bool</span>
4161               <span class="identifier">upper_equal</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span> <span class="keyword">const</span>
4162               <span class="identifier">T</span><span class="special">&amp;)</span></code><br>
4163               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">upper_less_equal</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
4164               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4165             </p>
4166             </td>
4167 <td>
4168             <p>
4169               1
4170             </p>
4171             </td>
4172 <td>
4173             <p>
4174               1
4175             </p>
4176             </td>
4177 <td>
4178             <p>
4179               1
4180             </p>
4181             </td>
4182 <td>
4183             <p>
4184               1
4185             </p>
4186             </td>
4187 <td>
4188             <p>
4189               1
4190             </p>
4191             </td>
4192 <td>
4193             <p>
4194               1
4195             </p>
4196             </td>
4197 </tr>
4198 <tr>
4199 <td>
4200             <p>
4201               <a class="link" href="../function_reference/miscellaneous_interval_functions.html" title="Miscellaneous Interval Functions"><span class="emphasis"><em><span class="bold"><strong>Miscellaneous</strong></span></em></span></a>
4202             </p>
4203             </td>
4204 <td>
4205             <p>
4206             </p>
4207             </td>
4208 <td>
4209             <p>
4210             </p>
4211             </td>
4212 <td>
4213             <p>
4214             </p>
4215             </td>
4216 <td>
4217             <p>
4218             </p>
4219             </td>
4220 <td>
4221             <p>
4222             </p>
4223             </td>
4224 <td>
4225             <p>
4226             </p>
4227             </td>
4228 </tr>
4229 <tr>
4230 <td>
4231             <p>
4232               <code class="computeroutput"><span class="keyword">bool</span> <span class="identifier">touches</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
4233               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4234             </p>
4235             </td>
4236 <td>
4237             <p>
4238               1
4239             </p>
4240             </td>
4241 <td>
4242             <p>
4243               1
4244             </p>
4245             </td>
4246 <td>
4247             <p>
4248               1
4249             </p>
4250             </td>
4251 <td>
4252             <p>
4253               1
4254             </p>
4255             </td>
4256 <td>
4257             <p>
4258               1
4259             </p>
4260             </td>
4261 <td>
4262             <p>
4263               1
4264             </p>
4265             </td>
4266 </tr>
4267 <tr>
4268 <td>
4269             <p>
4270               <code class="computeroutput"><span class="identifier">T</span> <span class="identifier">inner_complement</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
4271               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4272             </p>
4273             </td>
4274 <td>
4275             <p>
4276               1
4277             </p>
4278             </td>
4279 <td>
4280             <p>
4281               1
4282             </p>
4283             </td>
4284 <td>
4285             <p>
4286               1
4287             </p>
4288             </td>
4289 <td>
4290             <p>
4291               1
4292             </p>
4293             </td>
4294 <td>
4295             <p>
4296               1
4297             </p>
4298             </td>
4299 <td>
4300             <p>
4301               1
4302             </p>
4303             </td>
4304 </tr>
4305 <tr>
4306 <td>
4307             <p>
4308               <code class="computeroutput"><span class="identifier">difference_type</span> <span class="identifier">distance</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;,</span>
4309               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4310             </p>
4311             </td>
4312 <td>
4313             <p>
4314               1
4315             </p>
4316             </td>
4317 <td>
4318             <p>
4319               1
4320             </p>
4321             </td>
4322 <td>
4323             <p>
4324               1
4325             </p>
4326             </td>
4327 <td>
4328             <p>
4329               1
4330             </p>
4331             </td>
4332 <td>
4333             <p>
4334               1
4335             </p>
4336             </td>
4337 <td>
4338             <p>
4339               1
4340             </p>
4341             </td>
4342 </tr>
4343 </tbody>
4344 </table></div>
4345 </div>
4346 <br class="table-break"><a name="boost_icl.interface.function_synopsis.element_iterators_for_interval_containers"></a><h5>
4347 <a name="id1129810"></a>
4348         <a class="link" href="function_synopsis.html#boost_icl.interface.function_synopsis.element_iterators_for_interval_containers">Element
4349         iterators for interval containers</a>
4350       </h5>
4351 <p>
4352         Iterators on <span class="bold"><strong>interval conainers</strong></span> that are
4353         refered to in section <span class="emphasis"><em>Iteration</em></span> of the function synopsis
4354         table are <span class="emphasis"><em><span class="bold"><strong>segment iterators</strong></span></em></span>.
4355         They reveal the more implementation specific aspect, that the fundamental
4356         aspect abstracts from. Iteration over segments is fast, compared to an iteration
4357         over elements, particularly if intervals are large. But if we want to view
4358         our interval containers as containers of elements that are usable with std::algoritms,
4359         we need to iterate over elements.
4360       </p>
4361 <p>
4362         Iteration over elements . . .
4363       </p>
4364 <div class="itemizedlist"><ul type="disc">
4365 <li>
4366           is possible only for integral or discrete <code class="computeroutput"><span class="identifier">domain_types</span></code>
4367 </li>
4368 <li>
4369           can be very <span class="emphasis"><em><span class="bold"><strong>slow</strong></span></em></span>
4370           if the intervals are very large.
4371         </li>
4372 <li>
4373           and is therefore <span class="emphasis"><em><span class="bold"><strong>depreciated</strong></span></em></span>
4374 </li>
4375 </ul></div>
4376 <p>
4377         On the other hand, sometimes iteration over interval containers on the element
4378         level might be desired, if you have some interface that works for <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">SortedAssociativeContainers</span></code>
4379         of elements and you need to quickly use it with an interval container. Accepting
4380         the poorer performance might be less bothersome at times than adjusting your
4381         whole interface for segment iteration.
4382       </p>
4383 <div class="caution"><table border="0" summary="Caution">
4384 <tr>
4385 <td rowspan="2" align="center" valign="top" width="25"><img alt="[Caution]" src="../../../../../../doc/src/images/caution.png"></td>
4386 <th align="left">Caution</th>
4387 </tr>
4388 <tr><td align="left" valign="top"><p>
4389           So we advice you to choose element iteration over interval containers
4390           <span class="emphasis"><em><span class="bold"><strong>judiciously</strong></span></em></span>. Do not
4391           use element iteration <span class="emphasis"><em><span class="bold"><strong>by default or habitual</strong></span></em></span>.
4392           Always try to achieve results using namespace global functions or operators
4393           (preferably inplace versions) or iteration over segments first.
4394         </p></td></tr>
4395 </table></div>
4396 </div>
4397 <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
4398 <td align="left"></td>
4399 <td align="right"><div class="copyright-footer">Copyright &#169; 2007 -2010 Joachim Faulhaber<br>Copyright &#169; 1999 -2006 Cortex Software GmbH<p>
4400         Distributed under the Boost Software License, Version 1.0. (See accompanying
4401         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>)
4402       </p>
4403 </div></td>
4404 </tr></table>
4405 <hr>
4406 <div class="spirit-nav">
4407 <a accesskey="p" href="associated_types.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../interface.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="../customization.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
4408 </div>
4409 </body>
4410 </html>