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 polymorphical
  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                 polymorphical 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                 polymorphical 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                 polymorphical 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="id1150015"></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">T</span><span class="special">&amp;</span>
1755               <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>
1756             </p>
1757             </td>
1758 <td>
1759             <p>
1760             </p>
1761             </td>
1762 <td>
1763             <p>
1764               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1765             </p>
1766             </td>
1767 <td>
1768             <p>
1769               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1770             </p>
1771             </td>
1772 <td>
1773             <p>
1774             </p>
1775             </td>
1776 <td>
1777             <p>
1778               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1779             </p>
1780             </td>
1781 </tr>
1782 <tr>
1783 <td>
1784             <p>
1785               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
1786               <span class="identifier">add</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
1787               <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>
1788             </p>
1789             </td>
1790 <td>
1791             <p>
1792             </p>
1793             </td>
1794 <td>
1795             <p>
1796               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1797             </p>
1798             </td>
1799 <td>
1800             <p>
1801               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1802             </p>
1803             </td>
1804 <td>
1805             <p>
1806               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1807             </p>
1808             </td>
1809 <td>
1810             <p>
1811               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1812             </p>
1813             </td>
1814 </tr>
1815 <tr>
1816 <td>
1817             <p>
1818               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
1819               <span class="keyword">operator</span> <span class="special">+=(</span><span class="identifier">T</span><span class="special">&amp;,</span>
1820               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1821             </p>
1822             </td>
1823 <td>
1824             <p>
1825             </p>
1826             </td>
1827 <td>
1828             <p>
1829               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1830               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1831               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
1832             </p>
1833             </td>
1834 <td>
1835             <p>
1836               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1837               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1838               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1839             </p>
1840             </td>
1841 <td>
1842             <p>
1843               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1844               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
1845             </p>
1846             </td>
1847 <td>
1848             <p>
1849               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1850               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
1851             </p>
1852             </td>
1853 </tr>
1854 <tr>
1855 <td>
1856             <p>
1857               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
1858               <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>
1859               <span class="keyword">operator</span> <span class="special">+</span>
1860               <span class="special">(</span><span class="keyword">const</span>
1861               <span class="identifier">P</span><span class="special">&amp;,</span>
1862               <span class="identifier">T</span><span class="special">)</span></code>
1863             </p>
1864             </td>
1865 <td>
1866             <p>
1867             </p>
1868             </td>
1869 <td>
1870             <p>
1871               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1872               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1873               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
1874             </p>
1875             </td>
1876 <td>
1877             <p>
1878               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1879               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1880               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1881             </p>
1882             </td>
1883 <td>
1884             <p>
1885               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1886               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
1887             </p>
1888             </td>
1889 <td>
1890             <p>
1891               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1892               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
1893             </p>
1894             </td>
1895 </tr>
1896 <tr>
1897 <td>
1898             <p>
1899               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
1900               <span class="keyword">operator</span> <span class="special">|=(</span>
1901               <span class="identifier">T</span><span class="special">&amp;,</span>
1902               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
1903             </p>
1904             </td>
1905 <td>
1906             <p>
1907             </p>
1908             </td>
1909 <td>
1910             <p>
1911               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1912               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1913               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
1914             </p>
1915             </td>
1916 <td>
1917             <p>
1918               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1919               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1920               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1921             </p>
1922             </td>
1923 <td>
1924             <p>
1925               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1926               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
1927             </p>
1928             </td>
1929 <td>
1930             <p>
1931               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1932               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
1933             </p>
1934             </td>
1935 </tr>
1936 <tr>
1937 <td>
1938             <p>
1939               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
1940               <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>
1941               <span class="keyword">operator</span> <span class="special">|</span>
1942               <span class="special">(</span><span class="keyword">const</span>
1943               <span class="identifier">P</span><span class="special">&amp;,</span>
1944               <span class="identifier">T</span><span class="special">)</span></code>
1945             </p>
1946             </td>
1947 <td>
1948             <p>
1949             </p>
1950             </td>
1951 <td>
1952             <p>
1953               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1954               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
1955               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
1956             </p>
1957             </td>
1958 <td>
1959             <p>
1960               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1961               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
1962               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
1963             </p>
1964             </td>
1965 <td>
1966             <p>
1967               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
1968               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
1969             </p>
1970             </td>
1971 <td>
1972             <p>
1973               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
1974               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
1975             </p>
1976             </td>
1977 </tr>
1978 <tr>
1979 <td>
1980             <p>
1981               <a class="link" href="../function_reference/subtraction.html" title="Subtraction"><span class="emphasis"><em><span class="bold"><strong>Subtraction</strong></span></em></span></a>
1982             </p>
1983             </td>
1984 <td>
1985             <p>
1986             </p>
1987             </td>
1988 <td>
1989             <p>
1990             </p>
1991             </td>
1992 <td>
1993             <p>
1994             </p>
1995             </td>
1996 <td>
1997             <p>
1998             </p>
1999             </td>
2000 <td>
2001             <p>
2002             </p>
2003             </td>
2004 </tr>
2005 <tr>
2006 <td>
2007             <p>
2008               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2009               <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>
2010             </p>
2011             </td>
2012 <td>
2013             <p>
2014             </p>
2015             </td>
2016 <td>
2017             <p>
2018               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2019               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2020             </p>
2021             </td>
2022 <td>
2023             <p>
2024               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2025               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2026             </p>
2027             </td>
2028 <td>
2029             <p>
2030             </p>
2031             </td>
2032 <td>
2033             <p>
2034               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2035             </p>
2036             </td>
2037 </tr>
2038 <tr>
2039 <td>
2040             <p>
2041               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2042               <span class="identifier">subtract</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2043               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2044             </p>
2045             </td>
2046 <td>
2047             <p>
2048             </p>
2049             </td>
2050 <td>
2051             <p>
2052               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2053               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2054             </p>
2055             </td>
2056 <td>
2057             <p>
2058               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2059               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2060             </p>
2061             </td>
2062 <td>
2063             <p>
2064               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2065             </p>
2066             </td>
2067 <td>
2068             <p>
2069               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2070             </p>
2071             </td>
2072 </tr>
2073 <tr>
2074 <td>
2075             <p>
2076               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2077               <span class="keyword">operator</span> <span class="special">-=(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2078               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2079             </p>
2080             </td>
2081 <td>
2082             <p>
2083             </p>
2084             </td>
2085 <td>
2086             <p>
2087               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2088               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2089               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2090             </p>
2091             </td>
2092 <td>
2093             <p>
2094               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2095               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2096               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2097               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2098               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2099               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2100             </p>
2101             </td>
2102 <td>
2103             <p>
2104               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2105               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2106             </p>
2107             </td>
2108 <td>
2109             <p>
2110               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2111               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2112             </p>
2113             </td>
2114 </tr>
2115 <tr>
2116 <td>
2117             <p>
2118               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
2119               <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>
2120             </p>
2121             </td>
2122 <td>
2123             <p>
2124             </p>
2125             </td>
2126 <td>
2127             <p>
2128               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2129               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2130               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2131             </p>
2132             </td>
2133 <td>
2134             <p>
2135               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2136               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2137               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2138               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2139               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2140               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2141             </p>
2142             </td>
2143 <td>
2144             <p>
2145               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2146               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2147             </p>
2148             </td>
2149 <td>
2150             <p>
2151               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2152               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2153             </p>
2154             </td>
2155 </tr>
2156 <tr>
2157 <td>
2158             <p>
2159               <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>
2160             </p>
2161             </td>
2162 <td>
2163             <p>
2164               1
2165             </p>
2166             </td>
2167 <td>
2168             <p>
2169             </p>
2170             </td>
2171 <td>
2172             <p>
2173             </p>
2174             </td>
2175 <td>
2176             <p>
2177             </p>
2178             </td>
2179 <td>
2180             <p>
2181             </p>
2182             </td>
2183 </tr>
2184 <tr>
2185 <td>
2186             <p>
2187               <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>
2188             </p>
2189             </td>
2190 <td>
2191             <p>
2192               1
2193             </p>
2194             </td>
2195 <td>
2196             <p>
2197             </p>
2198             </td>
2199 <td>
2200             <p>
2201             </p>
2202             </td>
2203 <td>
2204             <p>
2205             </p>
2206             </td>
2207 <td>
2208             <p>
2209             </p>
2210             </td>
2211 </tr>
2212 <tr>
2213 <td>
2214             <p>
2215               <a class="link" href="../function_reference/insertion.html" title="Insertion"><span class="emphasis"><em><span class="bold"><strong>Insertion</strong></span></em></span></a>
2216             </p>
2217             </td>
2218 <td>
2219             <p>
2220               intervals
2221             </p>
2222             </td>
2223 <td>
2224             <p>
2225               interval<br> sets
2226             </p>
2227             </td>
2228 <td>
2229             <p>
2230               interval<br> maps
2231             </p>
2232             </td>
2233 <td>
2234             <p>
2235               element<br> sets
2236             </p>
2237             </td>
2238 <td>
2239             <p>
2240               element<br> maps
2241             </p>
2242             </td>
2243 </tr>
2244 <tr>
2245 <td>
2246             <p>
2247               <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>
2248             </p>
2249             </td>
2250 <td>
2251             <p>
2252             </p>
2253             </td>
2254 <td>
2255             <p>
2256               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2257               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2258             </p>
2259             </td>
2260 <td>
2261             <p>
2262               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2263               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2264             </p>
2265             </td>
2266 <td>
2267             <p>
2268               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2269             </p>
2270             </td>
2271 <td>
2272             <p>
2273               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2274             </p>
2275             </td>
2276 </tr>
2277 <tr>
2278 <td>
2279             <p>
2280               <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>
2281               <span class="identifier">P</span><span class="special">&amp;)</span></code>
2282             </p>
2283             </td>
2284 <td>
2285             <p>
2286             </p>
2287             </td>
2288 <td>
2289             <p>
2290               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2291               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2292             </p>
2293             </td>
2294 <td>
2295             <p>
2296               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2297               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2298             </p>
2299             </td>
2300 <td>
2301             <p>
2302               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2303             </p>
2304             </td>
2305 <td>
2306             <p>
2307               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2308             </p>
2309             </td>
2310 </tr>
2311 <tr>
2312 <td>
2313             <p>
2314               <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="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>
2315             </p>
2316             </td>
2317 <td>
2318             <p>
2319             </p>
2320             </td>
2321 <td>
2322             <p>
2323               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2324             </p>
2325             </td>
2326 <td>
2327             <p>
2328               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2329             </p>
2330             </td>
2331 <td>
2332             <p>
2333               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2334             </p>
2335             </td>
2336 <td>
2337             <p>
2338               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2339             </p>
2340             </td>
2341 </tr>
2342 <tr>
2343 <td>
2344             <p>
2345               <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="identifier">J</span>
2346               <span class="identifier">pos</span><span class="special">,</span>
2347               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2348             </p>
2349             </td>
2350 <td>
2351             <p>
2352             </p>
2353             </td>
2354 <td>
2355             <p>
2356               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2357             </p>
2358             </td>
2359 <td>
2360             <p>
2361               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2362             </p>
2363             </td>
2364 <td>
2365             <p>
2366               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2367             </p>
2368             </td>
2369 <td>
2370             <p>
2371               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2372             </p>
2373             </td>
2374 </tr>
2375 <tr>
2376 <td>
2377             <p>
2378               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2379               <span class="identifier">insert</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2380               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2381             </p>
2382             </td>
2383 <td>
2384             <p>
2385             </p>
2386             </td>
2387 <td>
2388             <p>
2389               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2390               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2391               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2392             </p>
2393             </td>
2394 <td>
2395             <p>
2396               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2397               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2398               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2399             </p>
2400             </td>
2401 <td>
2402             <p>
2403               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2404               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2405             </p>
2406             </td>
2407 <td>
2408             <p>
2409               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2410               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2411             </p>
2412             </td>
2413 </tr>
2414 <tr>
2415 <td>
2416             <p>
2417               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2418               <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>
2419             </p>
2420             </td>
2421 <td>
2422             <p>
2423             </p>
2424             </td>
2425 <td>
2426             <p>
2427             </p>
2428             </td>
2429 <td>
2430             <p>
2431               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2432               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2433             </p>
2434             </td>
2435 <td>
2436             <p>
2437             </p>
2438             </td>
2439 <td>
2440             <p>
2441               1
2442             </p>
2443             </td>
2444 </tr>
2445 <tr>
2446 <td>
2447             <p>
2448               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2449               <span class="identifier">set_at</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2450               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2451             </p>
2452             </td>
2453 <td>
2454             <p>
2455             </p>
2456             </td>
2457 <td>
2458             <p>
2459             </p>
2460             </td>
2461 <td>
2462             <p>
2463               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2464               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2465             </p>
2466             </td>
2467 <td>
2468             <p>
2469             </p>
2470             </td>
2471 <td>
2472             <p>
2473               1
2474             </p>
2475             </td>
2476 </tr>
2477 <tr>
2478 <td>
2479             <p>
2480               <a class="link" href="../function_reference/erasure.html" title="Erasure"><span class="emphasis"><em><span class="bold"><strong>Erasure</strong></span></em></span></a>
2481             </p>
2482             </td>
2483 <td>
2484             <p>
2485             </p>
2486             </td>
2487 <td>
2488             <p>
2489             </p>
2490             </td>
2491 <td>
2492             <p>
2493             </p>
2494             </td>
2495 <td>
2496             <p>
2497             </p>
2498             </td>
2499 <td>
2500             <p>
2501             </p>
2502             </td>
2503 </tr>
2504 <tr>
2505 <td>
2506             <p>
2507               <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>
2508             </p>
2509             </td>
2510 <td>
2511             <p>
2512             </p>
2513             </td>
2514 <td>
2515             <p>
2516               1
2517             </p>
2518             </td>
2519 <td>
2520             <p>
2521               1
2522             </p>
2523             </td>
2524 <td>
2525             <p>
2526               1
2527             </p>
2528             </td>
2529 <td>
2530             <p>
2531               1
2532             </p>
2533             </td>
2534 </tr>
2535 <tr>
2536 <td>
2537             <p>
2538               <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>
2539             </p>
2540             </td>
2541 <td>
2542             <p>
2543             </p>
2544             </td>
2545 <td>
2546             <p>
2547               1
2548             </p>
2549             </td>
2550 <td>
2551             <p>
2552               1
2553             </p>
2554             </td>
2555 <td>
2556             <p>
2557               1
2558             </p>
2559             </td>
2560 <td>
2561             <p>
2562               1
2563             </p>
2564             </td>
2565 </tr>
2566 <tr>
2567 <td>
2568             <p>
2569               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2570               <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>
2571             </p>
2572             </td>
2573 <td>
2574             <p>
2575             </p>
2576             </td>
2577 <td>
2578             <p>
2579               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2580               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2581             </p>
2582             </td>
2583 <td>
2584             <p>
2585               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2586               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2587               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2588               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2589             </p>
2590             </td>
2591 <td>
2592             <p>
2593               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2594             </p>
2595             </td>
2596 <td>
2597             <p>
2598               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2599               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2600             </p>
2601             </td>
2602 </tr>
2603 <tr>
2604 <td>
2605             <p>
2606               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2607               <span class="identifier">erase</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2608               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2609             </p>
2610             </td>
2611 <td>
2612             <p>
2613             </p>
2614             </td>
2615 <td>
2616             <p>
2617               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2618               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2619               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2620             </p>
2621             </td>
2622 <td>
2623             <p>
2624               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2625               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2626               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2627               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2628               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2629               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2630             </p>
2631             </td>
2632 <td>
2633             <p>
2634               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2635               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2636             </p>
2637             </td>
2638 <td>
2639             <p>
2640               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2641               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2642             </p>
2643             </td>
2644 </tr>
2645 <tr>
2646 <td>
2647             <p>
2648               <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>
2649             </p>
2650             </td>
2651 <td>
2652             <p>
2653             </p>
2654             </td>
2655 <td>
2656             <p>
2657               1
2658             </p>
2659             </td>
2660 <td>
2661             <p>
2662               1
2663             </p>
2664             </td>
2665 <td>
2666             <p>
2667               1
2668             </p>
2669             </td>
2670 <td>
2671             <p>
2672               1
2673             </p>
2674             </td>
2675 </tr>
2676 <tr>
2677 <td>
2678             <p>
2679               <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>
2680             </p>
2681             </td>
2682 <td>
2683             <p>
2684             </p>
2685             </td>
2686 <td>
2687             <p>
2688               1
2689             </p>
2690             </td>
2691 <td>
2692             <p>
2693               1
2694             </p>
2695             </td>
2696 <td>
2697             <p>
2698               1
2699             </p>
2700             </td>
2701 <td>
2702             <p>
2703               1
2704             </p>
2705             </td>
2706 </tr>
2707 <tr>
2708 <td>
2709             <p>
2710               <a class="link" href="../function_reference/intersection.html" title="Intersection"><span class="emphasis"><em><span class="bold"><strong>Intersection</strong></span></em></span></a>
2711             </p>
2712             </td>
2713 <td>
2714             <p>
2715               intervals
2716             </p>
2717             </td>
2718 <td>
2719             <p>
2720               interval<br> sets
2721             </p>
2722             </td>
2723 <td>
2724             <p>
2725               interval<br> maps
2726             </p>
2727             </td>
2728 <td>
2729             <p>
2730               element<br> sets
2731             </p>
2732             </td>
2733 <td>
2734             <p>
2735               element<br> maps
2736             </p>
2737             </td>
2738 </tr>
2739 <tr>
2740 <td>
2741             <p>
2742               <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>
2743               <span class="identifier">T</span><span class="special">&amp;,</span>
2744               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2745             </p>
2746             </td>
2747 <td>
2748             <p>
2749             </p>
2750             </td>
2751 <td>
2752             <p>
2753               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2754               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2755               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2756             </p>
2757             </td>
2758 <td>
2759             <p>
2760               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2761               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2762               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2763               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2764               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2765               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2766             </p>
2767             </td>
2768 <td>
2769             <p>
2770             </p>
2771             </td>
2772 <td>
2773             <p>
2774             </p>
2775             </td>
2776 </tr>
2777 <tr>
2778 <td>
2779             <p>
2780               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2781               <span class="keyword">operator</span> <span class="special">&amp;=(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2782               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2783             </p>
2784             </td>
2785 <td>
2786             <p>
2787             </p>
2788             </td>
2789 <td>
2790             <p>
2791               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2792               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2793               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2794             </p>
2795             </td>
2796 <td>
2797             <p>
2798               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2799               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2800               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2801               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2802               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2803               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2804             </p>
2805             </td>
2806 <td>
2807             <p>
2808               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2809               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2810             </p>
2811             </td>
2812 <td>
2813             <p>
2814               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2815               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2816             </p>
2817             </td>
2818 </tr>
2819 <tr>
2820 <td>
2821             <p>
2822               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
2823               <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>
2824               <span class="keyword">operator</span> <span class="special">&amp;</span>
2825               <span class="special">(</span><span class="keyword">const</span>
2826               <span class="identifier">P</span><span class="special">&amp;,</span>
2827               <span class="identifier">T</span><span class="special">)</span></code>
2828             </p>
2829             </td>
2830 <td>
2831             <p>
2832               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2833             </p>
2834             </td>
2835 <td>
2836             <p>
2837               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2838               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2839               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2840             </p>
2841             </td>
2842 <td>
2843             <p>
2844               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2845               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2846               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2847               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2848               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2849               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2850             </p>
2851             </td>
2852 <td>
2853             <p>
2854               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2855               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2856             </p>
2857             </td>
2858 <td>
2859             <p>
2860               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2861               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2862             </p>
2863             </td>
2864 </tr>
2865 <tr>
2866 <td>
2867             <p>
2868               <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>
2869               <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>
2870               <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>
2871               <span class="identifier">P</span><span class="special">&amp;)</span></code>
2872             </p>
2873             </td>
2874 <td>
2875             <p>
2876               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2877             </p>
2878             </td>
2879 <td>
2880             <p>
2881               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2882               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2883               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2884             </p>
2885             </td>
2886 <td>
2887             <p>
2888               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2889               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2890               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
2891               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2892               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2893               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
2894             </p>
2895             </td>
2896 <td>
2897             <p>
2898               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2899               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
2900             </p>
2901             </td>
2902 <td>
2903             <p>
2904               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2905               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
2906             </p>
2907             </td>
2908 </tr>
2909 <tr>
2910 <td>
2911             <p>
2912               <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>
2913             </p>
2914             </td>
2915 <td>
2916             <p>
2917             </p>
2918             </td>
2919 <td>
2920             <p>
2921             </p>
2922             </td>
2923 <td>
2924             <p>
2925             </p>
2926             </td>
2927 <td>
2928             <p>
2929             </p>
2930             </td>
2931 <td>
2932             <p>
2933             </p>
2934             </td>
2935 </tr>
2936 <tr>
2937 <td>
2938             <p>
2939               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2940               <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>
2941             </p>
2942             </td>
2943 <td>
2944             <p>
2945             </p>
2946             </td>
2947 <td>
2948             <p>
2949               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2950               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2951             </p>
2952             </td>
2953 <td>
2954             <p>
2955               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2956               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2957             </p>
2958             </td>
2959 <td>
2960             <p>
2961             </p>
2962             </td>
2963 <td>
2964             <p>
2965               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2966             </p>
2967             </td>
2968 </tr>
2969 <tr>
2970 <td>
2971             <p>
2972               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
2973               <span class="identifier">flip</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;,</span>
2974               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
2975             </p>
2976             </td>
2977 <td>
2978             <p>
2979             </p>
2980             </td>
2981 <td>
2982             <p>
2983               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2984               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
2985             </p>
2986             </td>
2987 <td>
2988             <p>
2989               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
2990               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
2991             </p>
2992             </td>
2993 <td>
2994             <p>
2995               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
2996             </p>
2997             </td>
2998 <td>
2999             <p>
3000               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3001             </p>
3002             </td>
3003 </tr>
3004 <tr>
3005 <td>
3006             <p>
3007               <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
3008               <span class="keyword">operator</span> <span class="special">^=(</span><span class="identifier">T</span><span class="special">&amp;,</span>
3009               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
3010             </p>
3011             </td>
3012 <td>
3013             <p>
3014             </p>
3015             </td>
3016 <td>
3017             <p>
3018               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
3019               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
3020               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
3021             </p>
3022             </td>
3023 <td>
3024             <p>
3025               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3026               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
3027               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
3028             </p>
3029             </td>
3030 <td>
3031             <p>
3032               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
3033               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
3034             </p>
3035             </td>
3036 <td>
3037             <p>
3038               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3039               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
3040             </p>
3041             </td>
3042 </tr>
3043 <tr>
3044 <td>
3045             <p>
3046               <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">operator</span>
3047               <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>
3048               <span class="keyword">operator</span> <span class="special">^</span>
3049               <span class="special">(</span><span class="keyword">const</span>
3050               <span class="identifier">P</span><span class="special">&amp;,</span>
3051               <span class="identifier">T</span><span class="special">)</span></code>
3052             </p>
3053             </td>
3054 <td>
3055             <p>
3056             </p>
3057             </td>
3058 <td>
3059             <p>
3060               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
3061               <a class="link" href="function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
3062               <a class="link" href="function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
3063             </p>
3064             </td>
3065 <td>
3066             <p>
3067               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3068               <a class="link" href="function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
3069               <a class="link" href="function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
3070             </p>
3071             </td>
3072 <td>
3073             <p>
3074               <a class="link" href="function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
3075               <a class="link" href="function_synopsis.html#itl_set_type"><span class="bold"><strong>s</strong></span></a>
3076             </p>
3077             </td>
3078 <td>
3079             <p>
3080               <a class="link" href="function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
3081               <a class="link" href="function_synopsis.html#itl_map_type"><span class="bold"><strong>m</strong></span></a>
3082             </p>
3083             </td>
3084 </tr>
3085 <tr>
3086 <td>
3087             <p>
3088               <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>
3089             </p>
3090             </td>
3091 <td>
3092             <p>
3093               intervals
3094             </p>
3095             </td>
3096 <td>
3097             <p>
3098               interval<br> sets
3099             </p>
3100             </td>
3101 <td>
3102             <p>
3103               interval<br> maps
3104             </p>
3105             </td>
3106 <td>
3107             <p>
3108               element<br> sets
3109             </p>
3110             </td>
3111 <td>
3112             <p>
3113               element<br> maps
3114             </p>
3115             </td>
3116 </tr>
3117 <tr>
3118 <td>
3119             <p>
3120               <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>
3121             </p>
3122             </td>
3123 <td>
3124             <p>
3125             </p>
3126             </td>
3127 <td>
3128             <p>
3129               2
3130             </p>
3131             </td>
3132 <td>
3133             <p>
3134               2
3135             </p>
3136             </td>
3137 <td>
3138             <p>
3139               2
3140             </p>
3141             </td>
3142 <td>
3143             <p>
3144               2
3145             </p>
3146             </td>
3147 </tr>
3148 <tr>
3149 <td>
3150             <p>
3151               <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>
3152             </p>
3153             </td>
3154 <td>
3155             <p>
3156             </p>
3157             </td>
3158 <td>
3159             <p>
3160               2
3161             </p>
3162             </td>
3163 <td>
3164             <p>
3165               2
3166             </p>
3167             </td>
3168 <td>
3169             <p>
3170               2
3171             </p>
3172             </td>
3173 <td>
3174             <p>
3175               2
3176             </p>
3177             </td>
3178 </tr>
3179 <tr>
3180 <td>
3181             <p>
3182               <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>
3183             </p>
3184             </td>
3185 <td>
3186             <p>
3187             </p>
3188             </td>
3189 <td>
3190             <p>
3191               2
3192             </p>
3193             </td>
3194 <td>
3195             <p>
3196               2
3197             </p>
3198             </td>
3199 <td>
3200             <p>
3201               2
3202             </p>
3203             </td>
3204 <td>
3205             <p>
3206               2
3207             </p>
3208             </td>
3209 </tr>
3210 <tr>
3211 <td>
3212             <p>
3213               <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>
3214             </p>
3215             </td>
3216 <td>
3217             <p>
3218             </p>
3219             </td>
3220 <td>
3221             <p>
3222               2
3223             </p>
3224             </td>
3225 <td>
3226             <p>
3227               2
3228             </p>
3229             </td>
3230 <td>
3231             <p>
3232               2
3233             </p>
3234             </td>
3235 <td>
3236             <p>
3237               2
3238             </p>
3239             </td>
3240 </tr>
3241 <tr>
3242 <td>
3243             <p>
3244               <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>
3245             </p>
3246             </td>
3247 <td>
3248             <p>
3249             </p>
3250             </td>
3251 <td>
3252             <p>
3253               2
3254             </p>
3255             </td>
3256 <td>
3257             <p>
3258               2
3259             </p>
3260             </td>
3261 <td>
3262             <p>
3263               2
3264             </p>
3265             </td>
3266 <td>
3267             <p>
3268               2
3269             </p>
3270             </td>
3271 </tr>
3272 <tr>
3273 <td>
3274             <p>
3275               <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>
3276             </p>
3277             </td>
3278 <td>
3279             <p>
3280             </p>
3281             </td>
3282 <td>
3283             <p>
3284               2
3285             </p>
3286             </td>
3287 <td>
3288             <p>
3289               2
3290             </p>
3291             </td>
3292 <td>
3293             <p>
3294               2
3295             </p>
3296             </td>
3297 <td>
3298             <p>
3299               2
3300             </p>
3301             </td>
3302 </tr>
3303 <tr>
3304 <td>
3305             <p>
3306               <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>
3307             </p>
3308             </td>
3309 <td>
3310             <p>
3311             </p>
3312             </td>
3313 <td>
3314             <p>
3315               2
3316             </p>
3317             </td>
3318 <td>
3319             <p>
3320               2
3321             </p>
3322             </td>
3323 <td>
3324             <p>
3325               2
3326             </p>
3327             </td>
3328 <td>
3329             <p>
3330               2
3331             </p>
3332             </td>
3333 </tr>
3334 <tr>
3335 <td>
3336             <p>
3337               <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>
3338             </p>
3339             </td>
3340 <td>
3341             <p>
3342               intervals
3343             </p>
3344             </td>
3345 <td>
3346             <p>
3347               interval<br> sets
3348             </p>
3349             </td>
3350 <td>
3351             <p>
3352               interval<br> maps
3353             </p>
3354             </td>
3355 <td>
3356             <p>
3357               element<br> sets
3358             </p>
3359             </td>
3360 <td>
3361             <p>
3362               element<br> maps
3363             </p>
3364             </td>
3365 </tr>
3366 <tr>
3367 <td>
3368             <p>
3369               <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>
3370             </p>
3371             </td>
3372 <td>
3373             <p>
3374             </p>
3375             </td>
3376 <td>
3377             <p>
3378               2
3379             </p>
3380             </td>
3381 <td>
3382             <p>
3383               2
3384             </p>
3385             </td>
3386 <td>
3387             <p>
3388             </p>
3389             </td>
3390 <td>
3391             <p>
3392             </p>
3393             </td>
3394 </tr>
3395 <tr>
3396 <td>
3397             <p>
3398               <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>
3399             </p>
3400             </td>
3401 <td>
3402             <p>
3403             </p>
3404             </td>
3405 <td>
3406             <p>
3407               2
3408             </p>
3409             </td>
3410 <td>
3411             <p>
3412               2
3413             </p>
3414             </td>
3415 <td>
3416             <p>
3417             </p>
3418             </td>
3419 <td>
3420             <p>
3421             </p>
3422             </td>
3423 </tr>
3424 <tr>
3425 <td>
3426             <p>
3427               <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>
3428             </p>
3429             </td>
3430 <td>
3431             <p>
3432             </p>
3433             </td>
3434 <td>
3435             <p>
3436               2
3437             </p>
3438             </td>
3439 <td>
3440             <p>
3441               2
3442             </p>
3443             </td>
3444 <td>
3445             <p>
3446             </p>
3447             </td>
3448 <td>
3449             <p>
3450             </p>
3451             </td>
3452 </tr>
3453 <tr>
3454 <td>
3455             <p>
3456               <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>
3457             </p>
3458             </td>
3459 <td>
3460             <p>
3461             </p>
3462             </td>
3463 <td>
3464             <p>
3465               2
3466             </p>
3467             </td>
3468 <td>
3469             <p>
3470               2
3471             </p>
3472             </td>
3473 <td>
3474             <p>
3475             </p>
3476             </td>
3477 <td>
3478             <p>
3479             </p>
3480             </td>
3481 </tr>
3482 <tr>
3483 <td>
3484             <p>
3485               <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>
3486             </p>
3487             </td>
3488 <td>
3489             <p>
3490               intervals
3491             </p>
3492             </td>
3493 <td>
3494             <p>
3495               interval<br> sets
3496             </p>
3497             </td>
3498 <td>
3499             <p>
3500               interval<br> maps
3501             </p>
3502             </td>
3503 <td>
3504             <p>
3505               element<br> sets
3506             </p>
3507             </td>
3508 <td>
3509             <p>
3510               element<br> maps
3511             </p>
3512             </td>
3513 </tr>
3514 <tr>
3515 <td>
3516             <p>
3517               <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">basic_ostream</span> <span class="keyword">operator</span>
3518               <span class="special">&lt;&lt;</span> <span class="special">(</span><span class="identifier">basic_ostream</span><span class="special">&amp;,</span>
3519               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
3520             </p>
3521             </td>
3522 <td>
3523             <p>
3524               1
3525             </p>
3526             </td>
3527 <td>
3528             <p>
3529               1
3530             </p>
3531             </td>
3532 <td>
3533             <p>
3534               1
3535             </p>
3536             </td>
3537 <td>
3538             <p>
3539               1
3540             </p>
3541             </td>
3542 <td>
3543             <p>
3544               1
3545             </p>
3546             </td>
3547 </tr>
3548 </tbody>
3549 </table></div>
3550 </div>
3551 <br class="table-break"><p>
3552         Many but not all functions of <span class="bold"><strong>icl</strong></span> intervals
3553         are listed in the table above. Some specific functions are summarized in
3554         the next table. For the group of the constructing functions, placeholders
3555         <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3556         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>
3557         for an interval_type <code class="computeroutput"><span class="identifier">T</span></code> and
3558         an argument types <code class="computeroutput"><span class="identifier">P</span></code>.
3559       </p>
3560 <a name="additional_interval_functions"></a><div class="table">
3561 <a name="id1160963"></a><p class="title"><b>Table&#160;1.14.&#160;Additional
3562       interval functions</b></p>
3563 <div class="table-contents"><table class="table" summary="Additional
3564       interval functions">
3565 <colgroup>
3566 <col>
3567 <col>
3568 <col>
3569 <col>
3570 <col>
3571 <col>
3572 <col>
3573 </colgroup>
3574 <thead><tr>
3575 <th>
3576             <p>
3577               T
3578             </p>
3579             </th>
3580 <th>
3581             <p>
3582               discrete<br> _interval
3583             </p>
3584             </th>
3585 <th>
3586             <p>
3587               continuous<br> _interval
3588             </p>
3589             </th>
3590 <th>
3591             <p>
3592               right_open<br> _interval
3593             </p>
3594             </th>
3595 <th>
3596             <p>
3597               left_open<br> _interval
3598             </p>
3599             </th>
3600 <th>
3601             <p>
3602               closed<br> _interval
3603             </p>
3604             </th>
3605 <th>
3606             <p>
3607               open<br> _interval
3608             </p>
3609             </th>
3610 </tr></thead>
3611 <tbody>
3612 <tr>
3613 <td>
3614             <p>
3615               Interval bounds
3616             </p>
3617             </td>
3618 <td>
3619             <p>
3620               dynamic
3621             </p>
3622             </td>
3623 <td>
3624             <p>
3625               dynamic
3626             </p>
3627             </td>
3628 <td>
3629             <p>
3630               static
3631             </p>
3632             </td>
3633 <td>
3634             <p>
3635               static
3636             </p>
3637             </td>
3638 <td>
3639             <p>
3640               static
3641             </p>
3642             </td>
3643 <td>
3644             <p>
3645               static
3646             </p>
3647             </td>
3648 </tr>
3649 <tr>
3650 <td>
3651             <p>
3652               Form
3653             </p>
3654             </td>
3655 <td>
3656             <p>
3657             </p>
3658             </td>
3659 <td>
3660             <p>
3661             </p>
3662             </td>
3663 <td>
3664             <p>
3665               asymmetric
3666             </p>
3667             </td>
3668 <td>
3669             <p>
3670               asymmetric
3671             </p>
3672             </td>
3673 <td>
3674             <p>
3675               symmetric
3676             </p>
3677             </td>
3678 <td>
3679             <p>
3680               symmetric
3681             </p>
3682             </td>
3683 </tr>
3684 <tr>
3685 <td>
3686             <p>
3687               <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>
3688             </p>
3689             </td>
3690 <td>
3691             <p>
3692             </p>
3693             </td>
3694 <td>
3695             <p>
3696             </p>
3697             </td>
3698 <td>
3699             <p>
3700             </p>
3701             </td>
3702 <td>
3703             <p>
3704             </p>
3705             </td>
3706 <td>
3707             <p>
3708             </p>
3709             </td>
3710 <td>
3711             <p>
3712             </p>
3713             </td>
3714 </tr>
3715 <tr>
3716 <td>
3717             <p>
3718               <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>
3719             </p>
3720             </td>
3721 <td>
3722             <p>
3723               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3724             </p>
3725             </td>
3726 <td>
3727             <p>
3728               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3729             </p>
3730             </td>
3731 <td>
3732             <p>
3733               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3734             </p>
3735             </td>
3736 <td>
3737             <p>
3738               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3739             </p>
3740             </td>
3741 <td>
3742             <p>
3743               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3744             </p>
3745             </td>
3746 <td>
3747             <p>
3748               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3749             </p>
3750             </td>
3751 </tr>
3752 <tr>
3753 <td>
3754             <p>
3755               <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>
3756               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
3757             </p>
3758             </td>
3759 <td>
3760             <p>
3761               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3762             </p>
3763             </td>
3764 <td>
3765             <p>
3766               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3767             </p>
3768             </td>
3769 <td>
3770             <p>
3771               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3772               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3773             </p>
3774             </td>
3775 <td>
3776             <p>
3777               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3778               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3779             </p>
3780             </td>
3781 <td>
3782             <p>
3783               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3784             </p>
3785             </td>
3786 <td>
3787             <p>
3788               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3789             </p>
3790             </td>
3791 </tr>
3792 <tr>
3793 <td>
3794             <p>
3795               <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>
3796               <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>
3797             </p>
3798             </td>
3799 <td>
3800             <p>
3801               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3802             </p>
3803             </td>
3804 <td>
3805             <p>
3806               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3807             </p>
3808             </td>
3809 <td>
3810             <p>
3811             </p>
3812             </td>
3813 <td>
3814             <p>
3815             </p>
3816             </td>
3817 <td>
3818             <p>
3819             </p>
3820             </td>
3821 <td>
3822             <p>
3823             </p>
3824             </td>
3825 </tr>
3826 <tr>
3827 <td>
3828             <p>
3829               <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>
3830               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
3831             </p>
3832             </td>
3833 <td>
3834             <p>
3835               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3836             </p>
3837             </td>
3838 <td>
3839             <p>
3840               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3841             </p>
3842             </td>
3843 <td>
3844             <p>
3845               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3846               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3847             </p>
3848             </td>
3849 <td>
3850             <p>
3851               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3852               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3853             </p>
3854             </td>
3855 <td>
3856             <p>
3857               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3858             </p>
3859             </td>
3860 <td>
3861             <p>
3862               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3863             </p>
3864             </td>
3865 </tr>
3866 <tr>
3867 <td>
3868             <p>
3869               <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>
3870               <span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
3871             </p>
3872             </td>
3873 <td>
3874             <p>
3875               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3876             </p>
3877             </td>
3878 <td>
3879             <p>
3880               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3881             </p>
3882             </td>
3883 <td>
3884             <p>
3885               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3886               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3887             </p>
3888             </td>
3889 <td>
3890             <p>
3891               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3892               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3893             </p>
3894             </td>
3895 <td>
3896             <p>
3897               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3898             </p>
3899             </td>
3900 <td>
3901             <p>
3902               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3903             </p>
3904             </td>
3905 </tr>
3906 <tr>
3907 <td>
3908             <p>
3909               <code class="computeroutput"><span class="keyword">static</span> <span class="identifier">T</span>
3910               <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>
3911               <span class="identifier">P</span><span class="special">&amp;)</span></code>
3912             </p>
3913             </td>
3914 <td>
3915             <p>
3916               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3917             </p>
3918             </td>
3919 <td>
3920             <p>
3921               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3922             </p>
3923             </td>
3924 <td>
3925             <p>
3926             </p>
3927             </td>
3928 <td>
3929             <p>
3930             </p>
3931             </td>
3932 <td>
3933             <p>
3934             </p>
3935             </td>
3936 <td>
3937             <p>
3938             </p>
3939             </td>
3940 </tr>
3941 <tr>
3942 <td>
3943             <p>
3944               <code class="computeroutput"><span class="keyword">static</span> <span class="identifier">T</span>
3945               <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>
3946               <span class="identifier">P</span><span class="special">&amp;)</span></code>
3947             </p>
3948             </td>
3949 <td>
3950             <p>
3951               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3952             </p>
3953             </td>
3954 <td>
3955             <p>
3956               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3957             </p>
3958             </td>
3959 <td>
3960             <p>
3961             </p>
3962             </td>
3963 <td>
3964             <p>
3965             </p>
3966             </td>
3967 <td>
3968             <p>
3969             </p>
3970             </td>
3971 <td>
3972             <p>
3973             </p>
3974             </td>
3975 </tr>
3976 <tr>
3977 <td>
3978             <p>
3979               <code class="computeroutput"><span class="keyword">static</span> <span class="identifier">T</span>
3980               <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>
3981               <span class="identifier">P</span><span class="special">&amp;)</span></code>
3982             </p>
3983             </td>
3984 <td>
3985             <p>
3986               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
3987             </p>
3988             </td>
3989 <td>
3990             <p>
3991               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
3992             </p>
3993             </td>
3994 <td>
3995             <p>
3996             </p>
3997             </td>
3998 <td>
3999             <p>
4000             </p>
4001             </td>
4002 <td>
4003             <p>
4004             </p>
4005             </td>
4006 <td>
4007             <p>
4008             </p>
4009             </td>
4010 </tr>
4011 <tr>
4012 <td>
4013             <p>
4014               <code class="computeroutput"><span class="keyword">static</span> <span class="identifier">T</span>
4015               <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>
4016               <span class="identifier">P</span><span class="special">&amp;)</span></code>
4017             </p>
4018             </td>
4019 <td>
4020             <p>
4021               <a class="link" href="function_synopsis.html#discrete_types"><span class="bold"><strong>d</strong></span></a>
4022             </p>
4023             </td>
4024 <td>
4025             <p>
4026               <a class="link" href="function_synopsis.html#continuous_types"><span class="bold"><strong>c</strong></span></a>
4027             </p>
4028             </td>
4029 <td>
4030             <p>
4031             </p>
4032             </td>
4033 <td>
4034             <p>
4035             </p>
4036             </td>
4037 <td>
4038             <p>
4039             </p>
4040             </td>
4041 <td>
4042             <p>
4043             </p>
4044             </td>
4045 </tr>
4046 <tr>
4047 <td>
4048             <p>
4049               <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>
4050             </p>
4051             </td>
4052 <td>
4053             <p>
4054             </p>
4055             </td>
4056 <td>
4057             <p>
4058             </p>
4059             </td>
4060 <td>
4061             <p>
4062             </p>
4063             </td>
4064 <td>
4065             <p>
4066             </p>
4067             </td>
4068 <td>
4069             <p>
4070             </p>
4071             </td>
4072 <td>
4073             <p>
4074             </p>
4075             </td>
4076 </tr>
4077 <tr>
4078 <td>
4079             <p>
4080               <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>
4081               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4082             </p>
4083             </td>
4084 <td>
4085             <p>
4086               1
4087             </p>
4088             </td>
4089 <td>
4090             <p>
4091               1
4092             </p>
4093             </td>
4094 <td>
4095             <p>
4096               1
4097             </p>
4098             </td>
4099 <td>
4100             <p>
4101               1
4102             </p>
4103             </td>
4104 <td>
4105             <p>
4106               1
4107             </p>
4108             </td>
4109 <td>
4110             <p>
4111               1
4112             </p>
4113             </td>
4114 </tr>
4115 <tr>
4116 <td>
4117             <p>
4118               <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>
4119               <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>
4120               <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>
4121               <span class="identifier">T</span><span class="special">&amp;)</span></code><br>
4122               <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>
4123               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4124             </p>
4125             </td>
4126 <td>
4127             <p>
4128               1
4129             </p>
4130             </td>
4131 <td>
4132             <p>
4133               1
4134             </p>
4135             </td>
4136 <td>
4137             <p>
4138               1
4139             </p>
4140             </td>
4141 <td>
4142             <p>
4143               1
4144             </p>
4145             </td>
4146 <td>
4147             <p>
4148               1
4149             </p>
4150             </td>
4151 <td>
4152             <p>
4153               1
4154             </p>
4155             </td>
4156 </tr>
4157 <tr>
4158 <td>
4159             <p>
4160               <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>
4161               <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>
4162               <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>
4163               <span class="identifier">T</span><span class="special">&amp;)</span></code><br>
4164               <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>
4165               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4166             </p>
4167             </td>
4168 <td>
4169             <p>
4170               1
4171             </p>
4172             </td>
4173 <td>
4174             <p>
4175               1
4176             </p>
4177             </td>
4178 <td>
4179             <p>
4180               1
4181             </p>
4182             </td>
4183 <td>
4184             <p>
4185               1
4186             </p>
4187             </td>
4188 <td>
4189             <p>
4190               1
4191             </p>
4192             </td>
4193 <td>
4194             <p>
4195               1
4196             </p>
4197             </td>
4198 </tr>
4199 <tr>
4200 <td>
4201             <p>
4202               <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>
4203             </p>
4204             </td>
4205 <td>
4206             <p>
4207             </p>
4208             </td>
4209 <td>
4210             <p>
4211             </p>
4212             </td>
4213 <td>
4214             <p>
4215             </p>
4216             </td>
4217 <td>
4218             <p>
4219             </p>
4220             </td>
4221 <td>
4222             <p>
4223             </p>
4224             </td>
4225 <td>
4226             <p>
4227             </p>
4228             </td>
4229 </tr>
4230 <tr>
4231 <td>
4232             <p>
4233               <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>
4234               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4235             </p>
4236             </td>
4237 <td>
4238             <p>
4239               1
4240             </p>
4241             </td>
4242 <td>
4243             <p>
4244               1
4245             </p>
4246             </td>
4247 <td>
4248             <p>
4249               1
4250             </p>
4251             </td>
4252 <td>
4253             <p>
4254               1
4255             </p>
4256             </td>
4257 <td>
4258             <p>
4259               1
4260             </p>
4261             </td>
4262 <td>
4263             <p>
4264               1
4265             </p>
4266             </td>
4267 </tr>
4268 <tr>
4269 <td>
4270             <p>
4271               <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>
4272               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4273             </p>
4274             </td>
4275 <td>
4276             <p>
4277               1
4278             </p>
4279             </td>
4280 <td>
4281             <p>
4282               1
4283             </p>
4284             </td>
4285 <td>
4286             <p>
4287               1
4288             </p>
4289             </td>
4290 <td>
4291             <p>
4292               1
4293             </p>
4294             </td>
4295 <td>
4296             <p>
4297               1
4298             </p>
4299             </td>
4300 <td>
4301             <p>
4302               1
4303             </p>
4304             </td>
4305 </tr>
4306 <tr>
4307 <td>
4308             <p>
4309               <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>
4310               <span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
4311             </p>
4312             </td>
4313 <td>
4314             <p>
4315               1
4316             </p>
4317             </td>
4318 <td>
4319             <p>
4320               1
4321             </p>
4322             </td>
4323 <td>
4324             <p>
4325               1
4326             </p>
4327             </td>
4328 <td>
4329             <p>
4330               1
4331             </p>
4332             </td>
4333 <td>
4334             <p>
4335               1
4336             </p>
4337             </td>
4338 <td>
4339             <p>
4340               1
4341             </p>
4342             </td>
4343 </tr>
4344 </tbody>
4345 </table></div>
4346 </div>
4347 <br class="table-break"><a name="boost_icl.interface.function_synopsis.element_iterators_for_interval_containers"></a><h5>
4348 <a name="id1165828"></a>
4349         <a class="link" href="function_synopsis.html#boost_icl.interface.function_synopsis.element_iterators_for_interval_containers">Element
4350         iterators for interval containers</a>
4351       </h5>
4352 <p>
4353         Iterators on <span class="bold"><strong>interval conainers</strong></span> that are
4354         refered to in section <span class="emphasis"><em>Iteration</em></span> of the function synopsis
4355         table are <span class="emphasis"><em><span class="bold"><strong>segment iterators</strong></span></em></span>.
4356         They reveal the more implementation specific aspect, that the fundamental
4357         aspect abstracts from. Iteration over segments is fast, compared to an iteration
4358         over elements, particularly if intervals are large. But if we want to view
4359         our interval containers as containers of elements that are usable with std::algoritms,
4360         we need to iterate over elements.
4361       </p>
4362 <p>
4363         Iteration over elements . . .
4364       </p>
4365 <div class="itemizedlist"><ul type="disc">
4366 <li>
4367           is possible only for integral or discrete <code class="computeroutput"><span class="identifier">domain_types</span></code>
4368 </li>
4369 <li>
4370           can be very <span class="emphasis"><em><span class="bold"><strong>slow</strong></span></em></span>
4371           if the intervals are very large.
4372         </li>
4373 <li>
4374           and is therefore <span class="emphasis"><em><span class="bold"><strong>depreciated</strong></span></em></span>
4375 </li>
4376 </ul></div>
4377 <p>
4378         On the other hand, sometimes iteration over interval containers on the element
4379         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>
4380         of elements and you need to quickly use it with an interval container. Accepting
4381         the poorer performance might be less bothersome at times than adjusting your
4382         whole interface for segment iteration.
4383       </p>
4384 <div class="caution"><table border="0" summary="Caution">
4385 <tr>
4386 <td rowspan="2" align="center" valign="top" width="25"><img alt="[Caution]" src="../../../../../../doc/src/images/caution.png"></td>
4387 <th align="left">Caution</th>
4388 </tr>
4389 <tr><td align="left" valign="top"><p>
4390           So we advice you to choose element iteration over interval containers
4391           <span class="emphasis"><em><span class="bold"><strong>judiciously</strong></span></em></span>. Do not
4392           use element iteration <span class="emphasis"><em><span class="bold"><strong>by default or habitual</strong></span></em></span>.
4393           Always try to achieve results using namespace global functions or operators
4394           (preferably inplace versions) or iteration over segments first.
4395         </p></td></tr>
4396 </table></div>
4397 </div>
4398 <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
4399 <td align="left"></td>
4400 <td align="right"><div class="copyright-footer">Copyright &#169; 2007 -2010 Joachim Faulhaber<br>Copyright &#169; 1999 -2006 Cortex Software GmbH<p>
4401         Distributed under the Boost Software License, Version 1.0. (See accompanying
4402         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>)
4403       </p>
4404 </div></td>
4405 </tr></table>
4406 <hr>
4407 <div class="spirit-nav">
4408 <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>
4409 </div>
4410 </body>
4411 </html>