l4/pkg/libstdc++-v3/contrib/libstdc++-v3-4.3.3/doc/html/ext/pb_ds/container_base.html

   1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
   2     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
   3
   4 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
   5 <head>
   6   <meta name="generator" content=
   7   "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
   8
   9   <title>container_base Interface</title>
  10   <meta http-equiv="Content-Type" content=
  11   "text/html; charset=us-ascii" />
  12   </head>
  13
  14 <body>
  15   <div id="page">
  16     <h1><tt>container_base</tt> Interface</h1>
  17
  18     <p>An abstract basic associative container.</p>
  19
  20     <p>Defined in: <a href=
  21     "../../../../include/ext/pb_ds/assoc_container.hpp"><tt>assoc_container.hpp</tt></a></p>
  22
  23     <h2><a name="link1" id="link1">Template Parameters</a></h2>
  24
  25     <table class="c1" width="100%" border="1" summary=
  26     "Template Parameters">
  27       <tr>
  28         <td width="20%" align="left"><b>Parameter</b></td>
  29
  30         <td width="50%" align="left"><b>Description</b></td>
  31
  32         <td width="30%" align="left"><b>Default Value</b></td>
  33       </tr>
  34
  35       <tr>
  36         <td>
  37           <pre>
  38 <a name="Key2501" id="Key2501"><b>typename</b> Key</a>
  39 </pre>
  40         </td>
  41
  42         <td>
  43           <p>Key type.</p>
  44         </td>
  45
  46         <td>-</td>
  47       </tr>
  48
  49       <tr>
  50         <td>
  51           <pre>
  52 <a name="Mapped318655" id="Mapped318655"><b>typename</b> Mapped</a>
  53 </pre>
  54         </td>
  55
  56         <td>
  57           <p>Mapped type.</p>
  58         </td>
  59
  60         <td>-</td>
  61       </tr>
  62
  63       <tr>
  64         <td>
  65           <pre>
  66 <a name="Tag278938" id="Tag278938"><b>class</b> Tag</a>
  67 </pre>
  68         </td>
  69
  70         <td>
  71           <p>Data structure tag.</p>
  72         </td>
  73
  74         <td>-</td>
  75       </tr>
  76
  77       <tr>
  78         <td>
  79           <pre>
  80 <a name="Policy_Tl42017403" id=
  81 "Policy_Tl42017403"><b>class</b> Policy_Tl</a>
  82 </pre>
  83         </td>
  84
  85         <td>
  86           <p>Policy typelist.</p>
  87
  88           <p>Contains subclasses' policies.</p>
  89         </td>
  90
  91         <td>-</td>
  92       </tr>
  93
  94       <tr>
  95         <td>
  96           <pre>
  97 <a name="Allocator35940069" id=
  98 "Allocator35940069"><b>class</b> Allocator</a>
  99 </pre>
 100         </td>
 101
 102         <td>
 103           <p>Allocator type.</p>
 104         </td>
 105
 106         <td>-</td>
 107       </tr>
 108     </table>
 109
 110     <h2><a name="link2" id="link2">Public Types and
 111     Constants</a></h2>
 112
 113     <h3><a name="link3" id="link3">General Container
 114     Definitions</a></h3>
 115
 116     <table class="c1" width="100%" border="1" summary="Types">
 117       <tr>
 118         <td width="30%" align="left"><b>Type</b></td>
 119
 120         <td width="55%" align="left"><b>Definition</b></td>
 121
 122         <td width="15%" align="left"><b>Description</b></td>
 123       </tr>
 124
 125       <tr>
 126         <td>
 127           <pre>
 128 <a name="size_type55424436" id="size_type55424436">size_type</a>
 129 </pre>
 130         </td>
 131
 132         <td>
 133           <pre>
 134 <b>typename</b> <a href=
 135 "#Allocator35940069"><tt>Allocator</tt></a>::size_type
 136 </pre>
 137         </td>
 138
 139         <td>
 140           <p>Size type.</p>
 141         </td>
 142       </tr>
 143
 144       <tr>
 145         <td>
 146           <pre>
 147 <a name="difference_type868028452" id=
 148 "difference_type868028452">difference_type</a>
 149 </pre>
 150         </td>
 151
 152         <td>
 153           <pre>
 154 <b>typename</b> <a href=
 155 "#Allocator35940069"><tt>Allocator</tt></a>::difference_type
 156 </pre>
 157         </td>
 158
 159         <td>
 160           <p>Difference type.</p>
 161         </td>
 162       </tr>
 163     </table>
 164
 165     <h3><a name="link4" id="link4">Categories</a></h3>
 166
 167     <table class="c1" width="100%" border="1" summary="Types">
 168       <tr>
 169         <td width="30%" align="left"><b>Type</b></td>
 170
 171         <td width="55%" align="left"><b>Definition</b></td>
 172
 173         <td width="15%" align="left"><b>Description</b></td>
 174       </tr>
 175
 176       <tr>
 177         <td>
 178           <pre>
 179 <a name="container_category1247973216" id=
 180 "container_category1247973216">container_category</a>
 181 </pre>
 182         </td>
 183
 184         <td>
 185           <pre>
 186 <a href="#Tag278938"><tt>Tag</tt></a>
 187 </pre>
 188         </td>
 189
 190         <td>
 191           <p>The underlying mapped-structure tag of the
 192           container.</p>
 193
 194           <p>This is one of:</p>
 195
 196           <ol>
 197             <li><a href="cc_hash_tag.html"><span class=
 198             "c2"><tt>cc_hash_tag</tt></span></a></li>
 199
 200             <li><a href="gp_hash_tag.html"><span class=
 201             "c2"><tt>gp_hash_tag</tt></span></a></li>
 202
 203             <li><a href="rb_tree_tag.html"><span class=
 204             "c2"><tt>rb_tree_tag</tt></span></a></li>
 205
 206             <li><a href="ov_tree_tag.html"><span class=
 207             "c2"><tt>ov_tree_tag</tt></span></a></li>
 208
 209             <li><a href="splay_tree_tag.html"><span class=
 210             "c2"><tt>splay_tree_tag</tt></span></a></li>
 211
 212             <li><a href="pat_trie_tag.html"><span class=
 213             "c2"><tt>pat_trie_tag</tt></span></a></li>
 214
 215             <li><a href="list_update_tag.html"><span class=
 216             "c2"><tt>list_update_tag</tt></span></a></li>
 217           </ol>
 218         </td>
 219       </tr>
 220     </table>
 221
 222     <h3><a name="link5" id="link5">Policy Definitions</a></h3>
 223
 224     <table class="c1" width="100%" border="1" summary="Types">
 225       <tr>
 226         <td width="30%" align="left"><b>Type</b></td>
 227
 228         <td width="55%" align="left"><b>Definition</b></td>
 229
 230         <td width="15%" align="left"><b>Description</b></td>
 231       </tr>
 232
 233       <tr>
 234         <td>
 235           <pre>
 236 <a name="allocator48440069" id="allocator48440069">allocator</a>
 237 </pre>
 238         </td>
 239
 240         <td>
 241           <pre>
 242 <a href="#Allocator35940069"><tt>Allocator</tt></a>
 243 </pre>
 244         </td>
 245
 246         <td>
 247           <p><a href="#Allocator35940069"><tt>Allocator</tt></a>
 248           type.</p>
 249         </td>
 250       </tr>
 251     </table>
 252
 253     <h3><a name="link6" id="link6">Key-Type Definitions</a></h3>
 254
 255     <table class="c1" width="100%" border="1" summary="Types">
 256       <tr>
 257         <td width="30%" align="left"><b>Type</b></td>
 258
 259         <td width="55%" align="left"><b>Definition</b></td>
 260
 261         <td width="15%" align="left"><b>Description</b></td>
 262       </tr>
 263
 264       <tr>
 265         <td>
 266           <pre>
 267 <a name="key_type10393186" id="key_type10393186">key_type</a>
 268 </pre>
 269         </td>
 270
 271         <td>
 272           <pre>
 273 <b>typename</b> <a href=
 274 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 275     <a href="#Key2501"><tt>Key</tt></a>&gt;::other::value_type
 276 </pre>
 277         </td>
 278
 279         <td>
 280           <p><a href="#Key2501"><tt>Key</tt></a> type.</p>
 281         </td>
 282       </tr>
 283
 284       <tr>
 285         <td>
 286           <pre>
 287 <a name="key_reference2411522399" id=
 288 "key_reference2411522399">key_reference</a>
 289 </pre>
 290         </td>
 291
 292         <td>
 293           <pre>
 294 <b>typename</b> <a href=
 295 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 296     <a href=
 297 "#key_type10393186"><tt>key_type</tt></a>&gt;::other::reference
 298 </pre>
 299         </td>
 300
 301         <td>
 302           <p><a href="#Key2501"><tt>Key</tt></a> reference
 303           type.</p>
 304         </td>
 305       </tr>
 306
 307       <tr>
 308         <td>
 309           <pre>
 310 <a name="const_key_reference3185471705" id=
 311 "const_key_reference3185471705">const_key_reference</a>
 312 </pre>
 313         </td>
 314
 315         <td>
 316           <pre>
 317 <b>typename</b> <a href=
 318 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 319     <a href=
 320 "#key_type10393186"><tt>key_type</tt></a>&gt;::other::const_reference
 321 </pre>
 322         </td>
 323
 324         <td>
 325           <p>Const key reference type.</p>
 326         </td>
 327       </tr>
 328
 329       <tr>
 330         <td>
 331           <pre>
 332 <a name="key_pointer1299054769" id=
 333 "key_pointer1299054769">key_pointer</a>
 334 </pre>
 335         </td>
 336
 337         <td>
 338           <pre>
 339 <b>typename</b> <a href=
 340 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 341     <a href=
 342 "#key_type10393186"><tt>key_type</tt></a>&gt;::other::pointer
 343 </pre>
 344         </td>
 345
 346         <td>
 347           <p><a href="#Key2501"><tt>Key</tt></a> pointer type.</p>
 348         </td>
 349       </tr>
 350
 351       <tr>
 352         <td>
 353           <pre>
 354 <a name="const_key_pointer3735194427" id=
 355 "const_key_pointer3735194427">const_key_pointer</a>
 356 </pre>
 357         </td>
 358
 359         <td>
 360           <pre>
 361 <b>typename</b> <a href=
 362 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 363     <a href=
 364 "#key_type10393186"><tt>key_type</tt></a>&gt;::other::const_pointer
 365 </pre>
 366         </td>
 367
 368         <td>
 369           <p>Const key pointer type.</p>
 370         </td>
 371       </tr>
 372     </table>
 373
 374     <h3><a name="link7" id="link7">Mapped-Type Definitions</a></h3>
 375
 376     <table class="c1" width="100%" border="1" summary="Types">
 377       <tr>
 378         <td width="30%" align="left"><b>Type</b></td>
 379
 380         <td width="55%" align="left"><b>Definition</b></td>
 381
 382         <td width="15%" align="left"><b>Description</b></td>
 383       </tr>
 384
 385       <tr>
 386         <td>
 387           <pre>
 388 <a name="mapped_type1308374436" id=
 389 "mapped_type1308374436">mapped_type</a>
 390 </pre>
 391         </td>
 392
 393         <td>
 394           <pre>
 395 <a href="#Mapped318655"><tt>Mapped</tt></a>
 396 </pre>
 397         </td>
 398
 399         <td>
 400           <p><a href="#Mapped318655"><tt>Mapped</tt></a> type.</p>
 401         </td>
 402       </tr>
 403
 404       <tr>
 405         <td>
 406           <pre>
 407 <a name="mapped_reference4153801225" id=
 408 "mapped_reference4153801225">mapped_reference</a>
 409 </pre>
 410         </td>
 411
 412         <td>
 413           <pre>
 414 <b>typename</b> <a href=
 415 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 416     <a href=
 417 "#mapped_type1308374436"><tt>mapped_type</tt></a>&gt;::other::reference
 418 </pre>
 419         </td>
 420
 421         <td>
 422           <p><a href="#Mapped318655"><tt>Mapped</tt></a> reference
 423           type.</p>
 424         </td>
 425       </tr>
 426
 427       <tr>
 428         <td>
 429           <pre>
 430 <a name="const_mapped_reference2113216667" id=
 431 "const_mapped_reference2113216667">const_mapped_reference</a>
 432 </pre>
 433         </td>
 434
 435         <td>
 436           <pre>
 437 <b>typename</b> <a href=
 438 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 439     <a href=
 440 "#mapped_type1308374436"><tt>mapped_type</tt></a>&gt;::other::const_reference
 441 </pre>
 442         </td>
 443
 444         <td>
 445           <p>Const mapped reference type.</p>
 446         </td>
 447       </tr>
 448
 449       <tr>
 450         <td>
 451           <pre>
 452 <a name="mapped_pointer337953771" id=
 453 "mapped_pointer337953771">mapped_pointer</a>
 454 </pre>
 455         </td>
 456
 457         <td>
 458           <pre>
 459 <b>typename</b> <a href=
 460 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 461     <a href=
 462 "#mapped_type1308374436"><tt>mapped_type</tt></a>&gt;::other::pointer
 463 </pre>
 464         </td>
 465
 466         <td>
 467           <p><a href="#Mapped318655"><tt>Mapped</tt></a> pointer
 468           type.</p>
 469         </td>
 470       </tr>
 471
 472       <tr>
 473         <td>
 474           <pre>
 475 <a name="const_mapped_pointer4207700301" id=
 476 "const_mapped_pointer4207700301">const_mapped_pointer</a>
 477 </pre>
 478         </td>
 479
 480         <td>
 481           <pre>
 482 <b>typename</b> <a href=
 483 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 484     <a href=
 485 "#mapped_type1308374436"><tt>mapped_type</tt></a>&gt;::other::const_pointer
 486 </pre>
 487         </td>
 488
 489         <td>
 490           <p>Const mapped pointer type.</p>
 491         </td>
 492       </tr>
 493     </table>
 494
 495     <h3><a name="link8" id="link8">Value-Type Definitions</a></h3>
 496
 497     <table class="c1" width="100%" border="1" summary="Types">
 498       <tr>
 499         <td width="30%" align="left"><b>Type</b></td>
 500
 501         <td width="55%" align="left"><b>Definition</b></td>
 502
 503         <td width="15%" align="left"><b>Description</b></td>
 504       </tr>
 505
 506       <tr>
 507         <td>
 508           <pre>
 509 <a name="value_type279018186" id=
 510 "value_type279018186">value_type</a>
 511 </pre>
 512         </td>
 513
 514         <td>
 515           <pre>
 516 <br />
 517 If <a href="#Mapped318655"><tt>Mapped</tt></a> is <a href=
 518 "null_mapped_type.html"><span class=
 519 "c2"><tt>null_mapped_type</tt></span></a>, then <a href=
 520 "#Key2501"><tt>Key</tt></a><br />
 521 Otherwise, <a href="#Mapped318655"><tt>Mapped</tt></a>
 522 </pre>
 523         </td>
 524
 525         <td>
 526           <p>Value type.</p>
 527         </td>
 528       </tr>
 529
 530       <tr>
 531         <td>
 532           <pre>
 533 <a name="reference54418471" id="reference54418471">reference</a>
 534 </pre>
 535         </td>
 536
 537         <td>
 538           <pre>
 539 <b>typename</b> <a href=
 540 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 541     <a href=
 542 "#value_type279018186"><tt>value_type</tt></a>&gt;::other::reference
 543 </pre>
 544         </td>
 545
 546         <td>
 547           <p>Value reference type.</p>
 548         </td>
 549       </tr>
 550
 551       <tr>
 552         <td>
 553           <pre>
 554 <a name="const_reference495461441" id=
 555 "const_reference495461441">const_reference</a>
 556 </pre>
 557         </td>
 558
 559         <td>
 560           <pre>
 561 <b>typename</b> <a href=
 562 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 563     <a href=
 564 "#value_type279018186"><tt>value_type</tt></a>&gt;::other::const_reference
 565 </pre>
 566         </td>
 567
 568         <td>
 569           <p>Const value <a href=
 570           "#reference54418471"><tt>reference</tt></a> type.</p>
 571         </td>
 572       </tr>
 573
 574       <tr>
 575         <td>
 576           <pre>
 577 <a name="pointer2179769" id="pointer2179769">pointer</a>
 578 </pre>
 579         </td>
 580
 581         <td>
 582           <pre>
 583 <b>typename</b> <a href=
 584 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 585     <a href=
 586 "#value_type279018186"><tt>value_type</tt></a>&gt;::other::pointer
 587 </pre>
 588         </td>
 589
 590         <td>
 591           <p>Value pointer type.</p>
 592         </td>
 593       </tr>
 594
 595       <tr>
 596         <td>
 597           <pre>
 598 <a name="const_pointer878814947" id=
 599 "const_pointer878814947">const_pointer</a>
 600 </pre>
 601         </td>
 602
 603         <td>
 604           <pre>
 605 <b>typename</b> <a href=
 606 "#allocator48440069"><tt>allocator</tt></a>::<b>template</b> rebind&lt;
 607     <a href=
 608 "#value_type279018186"><tt>value_type</tt></a>&gt;::other::const_pointer
 609 </pre>
 610         </td>
 611
 612         <td>
 613           <p>Const Value <a href=
 614           "#pointer2179769"><tt>pointer</tt></a> type.</p>
 615         </td>
 616       </tr>
 617     </table>
 618
 619     <h3><a name="link9" id="link9">Iterator Definitions</a></h3>
 620
 621     <table class="c1" width="100%" border="1" summary="Types">
 622       <tr>
 623         <td width="30%" align="left"><b>Type</b></td>
 624
 625         <td width="55%" align="left"><b>Definition</b></td>
 626
 627         <td width="15%" align="left"><b>Description</b></td>
 628       </tr>
 629
 630       <tr>
 631         <td>
 632           <pre>
 633 <a name="const_point_iterator2364676009" id=
 634 "const_point_iterator2364676009">const_point_iterator</a>
 635 </pre>
 636         </td>
 637
 638         <td>
 639           <pre>
 640 Const point-type iterator.
 641 </pre>
 642         </td>
 643
 644         <td>
 645           <p>Const point-type iterator.</p>
 646         </td>
 647       </tr>
 648
 649       <tr>
 650         <td>
 651           <pre>
 652 <a name="point_iterator2789896775" id=
 653 "point_iterator2789896775">point_iterator</a>
 654 </pre>
 655         </td>
 656
 657         <td>
 658           <pre>
 659 <br />
 660 Point-type iterator.<br />
 661 If <a href="#Mapped318655"><tt>Mapped</tt></a> is <a href=
 662 "null_mapped_type.html"><span class=
 663 "c2"><tt>null_mapped_type</tt></span></a>, then this is synonymous to <a href="#const_point_iterator2364676009"><tt>const_point_iterator</tt></a>
 664 </pre>
 665         </td>
 666
 667         <td>
 668           <p>Point-type iterator.</p>
 669         </td>
 670       </tr>
 671
 672       <tr>
 673         <td>
 674           <pre>
 675 <a name="const_iterator98626788" id=
 676 "const_iterator98626788">const_iterator</a>
 677 </pre>
 678         </td>
 679
 680         <td>
 681           <pre>
 682 Const range-type iterator.
 683 </pre>
 684         </td>
 685
 686         <td>
 687           <p>Const range-type iterator.</p>
 688         </td>
 689       </tr>
 690
 691       <tr>
 692         <td>
 693           <pre>
 694 <a name="iterator10418194" id="iterator10418194">iterator</a>
 695 </pre>
 696         </td>
 697
 698         <td>
 699           <pre>
 700 <br />
 701 Range-type iterator.<br />
 702 If <a href="#Mapped318655"><tt>Mapped</tt></a> is <a href=
 703 "null_mapped_type.html"><span class=
 704 "c2"><tt>null_mapped_type</tt></span></a>, then this is synonymous to <a href="#const_iterator98626788"><tt>const_iterator</tt></a>
 705 </pre>
 706         </td>
 707
 708         <td>
 709           <p>Range-type iterator.</p>
 710         </td>
 711       </tr>
 712     </table>
 713
 714     <h2><a name="link10" id="link10">Public Methods</a></h2>
 715
 716     <h3><a name="link11" id="link11">Constructors, Destructor, and
 717     Related</a></h3>
 718
 719     <table class="c1" width="100%" border="1" summary="Methods">
 720       <tr>
 721         <td width="45%" align="left"><b>Method</b></td>
 722
 723         <td width="55%" align="left"><b>Description</b></td>
 724       </tr>
 725
 726       <tr>
 727         <td>
 728           <pre>
 729 <b>virtual</b>
 730   ~container_base
 731   ()
 732 </pre>
 733         </td>
 734
 735         <td>
 736           <p>Destructor.</p>
 737         </td>
 738       </tr>
 739     </table>
 740
 741     <h3><a name="link12" id="link12">Information Methods</a></h3>
 742
 743     <table class="c1" width="100%" border="1" summary="Methods">
 744       <tr>
 745         <td width="45%" align="left"><b>Method</b></td>
 746
 747         <td width="55%" align="left"><b>Description</b></td>
 748       </tr>
 749
 750       <tr>
 751         <td>
 752           <pre>
 753 <b>inline</b> <a href="#size_type55424436"><tt>size_type</tt></a>
 754   size
 755   () <b>const</b>
 756 </pre>
 757         </td>
 758
 759         <td>
 760           <p>Returns the number of distinct <a href=
 761           "#value_type279018186"><tt>value_type</tt></a> objects
 762           the container object is storing.</p>
 763         </td>
 764       </tr>
 765
 766       <tr>
 767         <td>
 768           <pre>
 769 <b>inline</b> <a href="#size_type55424436"><tt>size_type</tt></a>
 770   max_size
 771   () <b>const</b>
 772 </pre>
 773         </td>
 774
 775         <td>
 776           <p>Returns an upper bound on the number of distinct
 777           <a href="#value_type279018186"><tt>value_type</tt></a>
 778           objects this container can store.</p>
 779         </td>
 780       </tr>
 781
 782       <tr>
 783         <td>
 784           <pre>
 785 <b>inline</b> <b>bool</b>
 786   empty
 787   () <b>const</b>
 788 </pre>
 789         </td>
 790
 791         <td>
 792           <p>Returns whether the container object is not storing
 793           any <a href=
 794           "#value_type279018186"><tt>value_type</tt></a>
 795           objects.</p>
 796         </td>
 797       </tr>
 798     </table>
 799
 800     <h3><a name="link13" id="link13">Insert Methods</a></h3>
 801
 802     <table class="c1" width="100%" border="1" summary="Methods">
 803       <tr>
 804         <td width="45%" align="left"><b>Method</b></td>
 805
 806         <td width="55%" align="left"><b>Description</b></td>
 807       </tr>
 808
 809       <tr>
 810         <td>
 811           <pre>
 812 std::pair&lt;<a href=
 813 "#point_iterator2789896775"><tt>point_iterator</tt></a>, <b>bool</b>&gt;
 814   insert
 815   (<a href=
 816 "#const_reference495461441"><tt>const_reference</tt></a> r_val)
 817 </pre>
 818         </td>
 819
 820         <td>
 821           <p>Inserts a <a href=
 822           "#value_type279018186"><tt>value_type</tt></a> object. If
 823           no <a href="#value_type279018186"><tt>value_type</tt></a>
 824           with <span class="c1"><tt>r_val</tt></span>'s key was in
 825           the container object, inserts and returns (<a href=
 826           "#point_iterator2789896775"><tt>point_iterator</tt></a>
 827           object associated with <span class=
 828           "c1"><tt>r_val</tt></span>, <tt><b>true</b></tt>);
 829           otherwise just returns (<a href=
 830           "#point_iterator2789896775"><tt>point_iterator</tt></a>
 831           object associated with <span class=
 832           "c1"><tt>r_val</tt></span>'s key,
 833           <tt><b>false</b></tt>).</p>
 834         </td>
 835       </tr>
 836
 837       <tr>
 838         <td>
 839           <pre>
 840 <a href="#mapped_reference4153801225"><tt>mapped_reference</tt></a>
 841   <b>operator</b>[]
 842   (<a href=
 843 "#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key)
 844 </pre>
 845         </td>
 846
 847         <td>
 848           <p>Subscript operator.</p>
 849         </td>
 850       </tr>
 851     </table>
 852
 853     <h3><a name="link14" id="link14">Find Methods</a></h3>
 854
 855     <table class="c1" width="100%" border="1" summary="Methods">
 856       <tr>
 857         <td width="45%" align="left"><b>Method</b></td>
 858
 859         <td width="55%" align="left"><b>Description</b></td>
 860       </tr>
 861
 862       <tr>
 863         <td>
 864           <pre>
 865 <a href="#point_iterator2789896775"><tt>point_iterator</tt></a>
 866   find
 867   (<a href=
 868 "#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key)
 869 </pre>
 870         </td>
 871
 872         <td>
 873           <p>Returns the <a href=
 874           "#point_iterator2789896775"><tt>point_iterator</tt></a>
 875           corresponding to the <a href=
 876           "#value_type279018186"><tt>value_type</tt></a> with
 877           <span class="c1"><tt>r_key</tt></span> as its key, or the
 878           <a href=
 879           "#point_iterator2789896775"><tt>point_iterator</tt></a>
 880           corresponding to the just-after-last entry if no such
 881           <a href=
 882           "#value_type279018186"><tt>value_type</tt></a>.</p>
 883         </td>
 884       </tr>
 885
 886       <tr>
 887         <td>
 888           <pre>
 889 <a href=
 890 "#const_point_iterator2364676009"><tt>const_point_iterator</tt></a>
 891   find
 892   (<a href=
 893 "#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) <b>const</b>
 894 </pre>
 895         </td>
 896
 897         <td>
 898           <p>Returns the <a href=
 899           "#const_point_iterator2364676009"><tt>const_point_iterator</tt></a>
 900           corresponding to the <a href=
 901           "#value_type279018186"><tt>value_type</tt></a> with
 902           <span class="c1"><tt>r_key</tt></span> as its key, or the
 903           <a href=
 904           "#const_point_iterator2364676009"><tt>const_point_iterator</tt></a>
 905           corresponding to the just-after-last entry if no such
 906           <a href=
 907           "#value_type279018186"><tt>value_type</tt></a>.</p>
 908         </td>
 909       </tr>
 910     </table>
 911
 912     <h3><a name="link15" id="link15">Erase Methods</a></h3>
 913
 914     <table class="c1" width="100%" border="1" summary="Methods">
 915       <tr>
 916         <td width="45%" align="left"><b>Method</b></td>
 917
 918         <td width="55%" align="left"><b>Description</b></td>
 919       </tr>
 920
 921       <tr>
 922         <td>
 923           <pre>
 924 <b>bool</b>
 925   erase
 926   (<a href=
 927 "#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key)
 928 </pre>
 929         </td>
 930
 931         <td>
 932           <p>Erases the <a href=
 933           "#value_type279018186"><tt>value_type</tt></a> associated
 934           with <span class="c1"><tt>r_key</tt></span>. returns
 935           <tt><b>false</b></tt> iff <span class=
 936           "c1"><tt>r_key</tt></span> was not contained.</p>
 937         </td>
 938       </tr>
 939
 940       <tr>
 941         <td>
 942           <pre>
 943 <b>template</b>&lt;
 944   <b>class</b> Pred&gt;
 945 <a href="#size_type55424436"><tt>size_type</tt></a>
 946   erase_if
 947   (Pred prd)
 948 </pre>
 949         </td>
 950
 951         <td>
 952           <p>Erases any <a href=
 953           "#value_type279018186"><tt>value_type</tt></a> satisfying
 954           the predicate <span class="c1"><tt>prd</tt></span> (this
 955           is transactional, either all matching <a href=
 956           "#value_type279018186"><tt>value_type</tt></a>s are
 957           erased, or, if an exception is thrown (for types whose
 958           erase can throw an exception) none); returns the number
 959           of <a href=
 960           "#value_type279018186"><tt>value_type</tt></a>s
 961           erased.</p>
 962         </td>
 963       </tr>
 964
 965       <tr>
 966         <td>
 967           <pre>
 968 <b>void</b>
 969   clear
 970   ()
 971 </pre>
 972         </td>
 973
 974         <td>
 975           <p>Clears the container object.</p>
 976         </td>
 977       </tr>
 978     </table>
 979
 980     <h3><a name="link16" id="link16">Iteration Methods</a></h3>
 981
 982     <table class="c1" width="100%" border="1" summary="Methods">
 983       <tr>
 984         <td width="45%" align="left"><b>Method</b></td>
 985
 986         <td width="55%" align="left"><b>Description</b></td>
 987       </tr>
 988
 989       <tr>
 990         <td>
 991           <pre>
 992 <a href="#iterator10418194"><tt>iterator</tt></a>
 993   begin
 994   ()
 995 </pre>
 996         </td>
 997
 998         <td>
 999           <p>Returns an <a href=
1000           "#iterator10418194"><tt>iterator</tt></a> corresponding
1001           to the first <a href=
1002           "#value_type279018186"><tt>value_type</tt></a> in the
1003           container.</p>
1004         </td>
1005       </tr>
1006
1007       <tr>
1008         <td>
1009           <pre>
1010 <a href="#const_iterator98626788"><tt>const_iterator</tt></a>
1011   begin
1012   () <b>const</b>
1013 </pre>
1014         </td>
1015
1016         <td>
1017           <p>Returns a <a href=
1018           "#const_iterator98626788"><tt>const_iterator</tt></a>
1019           corresponding to the first <a href=
1020           "#value_type279018186"><tt>value_type</tt></a> in the
1021           container.</p>
1022         </td>
1023       </tr>
1024
1025       <tr>
1026         <td>
1027           <pre>
1028 <a href="#iterator10418194"><tt>iterator</tt></a>
1029   end
1030   ()
1031 </pre>
1032         </td>
1033
1034         <td>
1035           <p>Returns an <a href=
1036           "#iterator10418194"><tt>iterator</tt></a> corresponding
1037           to the just-after-last <a href=
1038           "#value_type279018186"><tt>value_type</tt></a> in the
1039           container.</p>
1040         </td>
1041       </tr>
1042
1043       <tr>
1044         <td>
1045           <pre>
1046 <a href="#const_iterator98626788"><tt>const_iterator</tt></a>
1047   end
1048   () <b>const</b>
1049 </pre>
1050         </td>
1051
1052         <td>
1053           <p>Returns a <a href=
1054           "#const_iterator98626788"><tt>const_iterator</tt></a>
1055           corresponding to the just-after-last <a href=
1056           "#value_type279018186"><tt>value_type</tt></a> in the
1057           container.</p>
1058         </td>
1059       </tr>
1060     </table>
1061   </div>
1062 </body>
1063 </html>