gomp-20050608-branch/libstdc++-v3/docs/html/ext/pb_assoc/basic_assoc_cntnr.html

   1
   2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
   3
   4
   5 <html>
   6 <head>
   7 <title>basic_assoc_cntnr Interface
   8 </title>
   9
  10 </head>
  11
  12 <body>
  13 <h1>
  14 <tt>basic_assoc_cntnr
  15 </tt>
  16
  17  Interface
  18
  19
  20 </h1>
  21
  22 <p>A basic associative container, specialized for the &quot;map&quot; case.
  23 </p>
  24
  25 <ol>
  26 <li>
  27 <a href = "../../../../include/ext/pb_assoc/assoc_cntnr.hpp"><tt>assoc_cntnr.hpp</tt>
  28 </a>
  29
  30 </li>
  31
  32 <li>
  33 <a href = "#link1">Template parameters.
  34 </a>
  35
  36 </li>
  37
  38 <li>
  39 Public Types and Constants:
  40
  41
  42 <ol>
  43 <li>
  44 <a href = "#link2">General container definitions.
  45 </a>
  46
  47 </li>
  48
  49 <li>
  50 <a href = "#link3">Categories.
  51 </a>
  52
  53 </li>
  54
  55 <li>
  56 <a href = "#link4">Policy definitions.
  57 </a>
  58
  59 </li>
  60
  61 <li>
  62 <a href = "#link5">Key-type definitions.
  63 </a>
  64
  65 </li>
  66
  67 <li>
  68 <a href = "#link6">Data-type definitions.
  69 </a>
  70
  71 </li>
  72
  73 <li>
  74 <a href = "#link7">Value-type definitions.
  75 </a>
  76
  77 </li>
  78
  79 <li>
  80 <a href = "#link8">Iterator definitions.
  81 </a>
  82
  83 </li>
  84
  85 </ol>
  86
  87 </li>
  88
  89 <li>
  90 Public Methods:
  91
  92
  93 <ol>
  94 <li>
  95 <a href = "#link9">Constructors, destructor, and related.
  96 </a>
  97
  98 </li>
  99
 100 <li>
 101 <a href = "#link10">Information methods.
 102 </a>
 103
 104 </li>
 105
 106 <li>
 107 <a href = "#link11">Insert methods.
 108 </a>
 109
 110 </li>
 111
 112 <li>
 113 <a href = "#link12">Find methods.
 114 </a>
 115
 116 </li>
 117
 118 <li>
 119 <a href = "#link13">Erase methods.
 120 </a>
 121
 122 </li>
 123
 124 <li>
 125 <a href = "#link14">Iteration methods.
 126 </a>
 127
 128 </li>
 129
 130 </ol>
 131
 132 </li>
 133
 134 </ol>
 135
 136
 137 <h2>
 138 <a name = "link1">Template parameters.
 139 </a>
 140
 141 </h2>
 142
 143 <table WIDTH = "100%" BORDER = "1">
 144 <TR><TD Width = "20%" ALIGN = "left"><b>Parameter</b></TD><TD Width = "50%" ALIGN = "left"><b>Description</b></TD><TD Width = "30%" ALIGN = "left"><b>Default Value</b></TD></TR>
 145
 146
 147 <tr>
 148 <td>
 149 <pre><a name = "Key3735928856">Key</a></pre>
 150
 151
 152 </td>
 153
 154 <td>
 155 <p>Key type.</p>
 156
 157
 158 </td>
 159
 160 <td>
 161 -
 162
 163
 164 </td>
 165
 166 </tr>
 167
 168 <tr>
 169 <td>
 170 <pre><a name = "Data3735928937">Data</a></pre>
 171
 172
 173 </td>
 174
 175 <td>
 176 <p>Data type.</p>
 177
 178
 179 </td>
 180
 181 <td>
 182 -
 183
 184
 185 </td>
 186
 187 </tr>
 188
 189 <tr>
 190 <td>
 191 <pre><a name = "DS_Tag3735929089">DS_Tag</a></pre>
 192
 193
 194 </td>
 195
 196 <td>
 197 <p>Data structure tag.</p>
 198
 199
 200 </td>
 201
 202 <td>
 203 -
 204
 205
 206 </td>
 207
 208 </tr>
 209
 210 <tr>
 211 <td>
 212 <pre><a name = "Policy_Tl3735929470">Policy_Tl</a></pre>
 213
 214
 215 </td>
 216
 217 <td>
 218 <p>Policy typelist.</p>
 219
 220
 221 </td>
 222
 223 <td>
 224 -
 225
 226
 227 </td>
 228
 229 </tr>
 230
 231 <tr>
 232 <td>
 233 <pre><a name = "Allocator3735929488">Allocator</a></pre>
 234
 235
 236 </td>
 237
 238 <td>
 239 <p>Allocator type.</p>
 240
 241
 242 </td>
 243
 244 <td>
 245 -
 246
 247
 248 </td>
 249
 250 </tr>
 251
 252 </table>
 253
 254 <h2>
 255 <a name = "link2">General container definitions.
 256 </a>
 257
 258 </h2>
 259
 260 <table WIDTH = "100%" BORDER = "1">
 261 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
 262
 263
 264 <tr>
 265 <td>
 266 <pre><a name = "size_type3735929547">size_type</a></pre>
 267
 268
 269 </td>
 270
 271 <td>
 272 <pre><b>typename</b> <a href = "#Allocator3735929488">Allocator</a>::size_type</pre>
 273
 274
 275 </td>
 276
 277 <td>
 278 <p>Size type.</p>
 279
 280
 281 </td>
 282
 283 </tr>
 284
 285 <tr>
 286 <td>
 287 <pre><a name = "difference_type3735930139">difference_type</a></pre>
 288
 289
 290 </td>
 291
 292 <td>
 293 <pre><b>typename</b> <a href = "#Allocator3735929488">Allocator</a>::difference_type</pre>
 294
 295
 296 </td>
 297
 298 <td>
 299 <p>Difference type.</p>
 300
 301
 302 </td>
 303
 304 </tr>
 305
 306 </table>
 307
 308 <h2>
 309 <a name = "link3">Categories.
 310 </a>
 311
 312 </h2>
 313
 314 <table WIDTH = "100%" BORDER = "1">
 315 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
 316
 317
 318 <tr>
 319 <td>
 320 <pre><a name = "ds_category3735929731">ds_category</a></pre>
 321
 322
 323 </td>
 324
 325 <td>
 326 <pre><a href = "#DS_Tag3735929089">DS_Tag</a></pre>
 327
 328
 329 </td>
 330
 331 <td>
 332 <p>The underlying data-structure tag of the container. comment = </p>
 333
 334
 335 </td>
 336
 337 </tr>
 338
 339 <tr>
 340 <td>
 341 <pre><a name = "ms_category3735929740">ms_category</a></pre>
 342
 343
 344 </td>
 345
 346 <td>
 347 <pre><a href = "data_enabled_ms_tag.html"><tt>data_enabled_ms_tag</tt></a></pre>
 348
 349
 350 </td>
 351
 352 <td>
 353 <p>The mapping-semantics category of the container.</p>
 354
 355
 356 </td>
 357
 358 </tr>
 359
 360 </table>
 361
 362 <h2>
 363 <a name = "link4">Policy definitions.
 364 </a>
 365
 366 </h2>
 367
 368 <table WIDTH = "100%" BORDER = "1">
 369 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
 370
 371
 372 <tr>
 373 <td>
 374 <pre><a name = "allocator3735929520">allocator</a></pre>
 375
 376
 377 </td>
 378
 379 <td>
 380 <pre><a href = "#Allocator3735929488">Allocator</a></pre>
 381
 382
 383 </td>
 384
 385 <td>
 386 <p>Allocator type.</p>
 387
 388
 389 </td>
 390
 391 </tr>
 392
 393 </table>
 394
 395 <h2>
 396 <a name = "link5">Key-type definitions.
 397 </a>
 398
 399 </h2>
 400
 401 <table WIDTH = "100%" BORDER = "1">
 402 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
 403
 404
 405 <tr>
 406 <td>
 407 <pre><a name = "key_type3735929433">key_type</a></pre>
 408
 409
 410 </td>
 411
 412 <td>
 413 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 414     <a href = "#Key3735928856">Key</a>&gt;::other::value_type</pre>
 415
 416
 417 </td>
 418
 419 <td>
 420 <p>Key type.</p>
 421
 422
 423 </td>
 424
 425 </tr>
 426
 427 <tr>
 428 <td>
 429 <pre><a name = "key_reference3735929926">key_reference</a></pre>
 430
 431
 432 </td>
 433
 434 <td>
 435 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 436     <a href = "#Key3735928856">Key</a>&gt;::other::reference</pre>
 437
 438
 439 </td>
 440
 441 <td>
 442 <p>Key reference type.</p>
 443
 444
 445 </td>
 446
 447 </tr>
 448
 449 <tr>
 450 <td>
 451 <pre><a name = "const_key_reference3735929552">const_key_reference</a></pre>
 452
 453
 454 </td>
 455
 456 <td>
 457 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 458     <a href = "#Key3735928856">Key</a>&gt;::other::const_reference</pre>
 459
 460
 461 </td>
 462
 463 <td>
 464 <p>Const key reference type.</p>
 465
 466
 467 </td>
 468
 469 </tr>
 470
 471 <tr>
 472 <td>
 473 <pre><a name = "key_pointer3735929752">key_pointer</a></pre>
 474
 475
 476 </td>
 477
 478 <td>
 479 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 480     <a href = "#Key3735928856">Key</a>&gt;::other::pointer</pre>
 481
 482
 483 </td>
 484
 485 <td>
 486 <p>Key pointer type.</p>
 487
 488
 489 </td>
 490
 491 </tr>
 492
 493 <tr>
 494 <td>
 495 <pre><a name = "const_key_pointer3735929445">const_key_pointer</a></pre>
 496
 497
 498 </td>
 499
 500 <td>
 501 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 502     <a href = "#Key3735928856">Key</a>&gt;::other::const_pointer</pre>
 503
 504
 505 </td>
 506
 507 <td>
 508 <p>Const key pointer type.</p>
 509
 510
 511 </td>
 512
 513 </tr>
 514
 515 </table>
 516
 517 <h2>
 518 <a name = "link6">Data-type definitions.
 519 </a>
 520
 521 </h2>
 522
 523 <table WIDTH = "100%" BORDER = "1">
 524 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
 525
 526
 527 <tr>
 528 <td>
 529 <pre><a name = "data_type3735929514">data_type</a></pre>
 530
 531
 532 </td>
 533
 534 <td>
 535 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 536     <a href = "#Data3735928937">Data</a>&gt;::other::value_type</pre>
 537
 538
 539 </td>
 540
 541 <td>
 542 <p>Data type.</p>
 543
 544
 545 </td>
 546
 547 </tr>
 548
 549 <tr>
 550 <td>
 551 <pre><a name = "data_reference3735930007">data_reference</a></pre>
 552
 553
 554 </td>
 555
 556 <td>
 557 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 558     <a href = "#Data3735928937">Data</a>&gt;::other::reference</pre>
 559
 560
 561 </td>
 562
 563 <td>
 564 <p>Data reference type.</p>
 565
 566
 567 </td>
 568
 569 </tr>
 570
 571 <tr>
 572 <td>
 573 <pre><a name = "const_data_reference3735929597">const_data_reference</a></pre>
 574
 575
 576 </td>
 577
 578 <td>
 579 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 580     <a href = "#Data3735928937">Data</a>&gt;::other::const_reference</pre>
 581
 582
 583 </td>
 584
 585 <td>
 586 <p>Const data reference type.</p>
 587
 588
 589 </td>
 590
 591 </tr>
 592
 593 <tr>
 594 <td>
 595 <pre><a name = "data_pointer3735929833">data_pointer</a></pre>
 596
 597
 598 </td>
 599
 600 <td>
 601 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 602     <a href = "#Data3735928937">Data</a>&gt;::other::pointer</pre>
 603
 604
 605 </td>
 606
 607 <td>
 608 <p>Data pointer type.</p>
 609
 610
 611 </td>
 612
 613 </tr>
 614
 615 <tr>
 616 <td>
 617 <pre><a name = "const_data_pointer3735929517">const_data_pointer</a></pre>
 618
 619
 620 </td>
 621
 622 <td>
 623 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::<b>template</b> rebind&lt;
 624     <a href = "#Data3735928937">Data</a>&gt;::other::const_pointer</pre>
 625
 626
 627 </td>
 628
 629 <td>
 630 <p>Const data pointer type.</p>
 631
 632
 633 </td>
 634
 635 </tr>
 636
 637 </table>
 638
 639 <h2>
 640 <a name = "link7">Value-type definitions.
 641 </a>
 642
 643 </h2>
 644
 645 <p><p>Types pertaining to the <b>domain</b> of the relationships of the table.</p> <p>This is explained in <a href = "concepts.html#concepts_types">Data Types, Value Types, Mapped Data Types, and Mapped Value Types</a> and <a href = "non_unique_mapping.html#types">Mapped Data Types and Mapped Value Types</a>.</p></p>
 646
 647
 648 <table WIDTH = "100%" BORDER = "1">
 649 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
 650
 651
 652 <tr>
 653 <td>
 654 <pre><a name = "value_type3735929645">value_type</a></pre>
 655
 656
 657 </td>
 658
 659 <td>
 660 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::rebind&lt;
 661     std::pair&lt;<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#data_type3735929514">data_type</a>&gt; &gt;::other::value_type</pre>
 662
 663
 664 </td>
 665
 666 <td>
 667 <p>Data type.</p>
 668
 669
 670 </td>
 671
 672 </tr>
 673
 674 <tr>
 675 <td>
 676 <pre><a name = "reference3735929502">reference</a></pre>
 677
 678
 679 </td>
 680
 681 <td>
 682 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::rebind&lt;
 683     std::pair&lt;<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#data_type3735929514">data_type</a>&gt; &gt;::other::reference</pre>
 684
 685
 686 </td>
 687
 688 <td>
 689 <p>Value reference type.</p>
 690
 691
 692 </td>
 693
 694 </tr>
 695
 696 <tr>
 697 <td>
 698 <pre><a name = "const_reference3735930148">const_reference</a></pre>
 699
 700
 701 </td>
 702
 703 <td>
 704 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::rebind&lt;
 705     std::pair&lt;<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#data_type3735929514">data_type</a>&gt; &gt;::other::const_reference</pre>
 706
 707
 708 </td>
 709
 710 <td>
 711 <p>Const value reference type.</p>
 712
 713
 714 </td>
 715
 716 </tr>
 717
 718 <tr>
 719 <td>
 720 <pre><a name = "pointer3735929328">pointer</a></pre>
 721
 722
 723 </td>
 724
 725 <td>
 726 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::rebind&lt;
 727     std::pair&lt;<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#data_type3735929514">data_type</a>&gt; &gt;::other::pointer</pre>
 728
 729
 730 </td>
 731
 732 <td>
 733 <p>Value pointer type.</p>
 734
 735
 736 </td>
 737
 738 </tr>
 739
 740 <tr>
 741 <td>
 742 <pre><a name = "const_pointer3735929974">const_pointer</a></pre>
 743
 744
 745 </td>
 746
 747 <td>
 748 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::rebind&lt;
 749     std::pair&lt;<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#data_type3735929514">data_type</a>&gt; &gt;::other::const_pointer</pre>
 750
 751
 752 </td>
 753
 754 <td>
 755 <p>Const Value pointer type.</p>
 756
 757
 758 </td>
 759
 760 </tr>
 761
 762 </table>
 763
 764 <h2>
 765 <a name = "link8">Iterator definitions.
 766 </a>
 767
 768 </h2>
 769
 770 <table WIDTH = "100%" BORDER = "1">
 771 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
 772
 773
 774 <tr>
 775 <td>
 776 <pre><a name = "const_find_iterator3735929537">const_find_iterator</a></pre>
 777
 778
 779 </td>
 780
 781 <td>
 782 <pre>Underlying data-structure's const find-type iterator.</pre>
 783
 784
 785 </td>
 786
 787 <td>
 788 <p>Const find-type iterator.</p>
 789
 790
 791 </td>
 792
 793 </tr>
 794
 795 <tr>
 796 <td>
 797 <pre><a name = "find_iterator3735929945">find_iterator</a></pre>
 798
 799
 800 </td>
 801
 802 <td>
 803 <pre>Underlying data-structure's find-type iterator.</pre>
 804
 805
 806 </td>
 807
 808 <td>
 809 <p>Find-type iterator.</p>
 810
 811
 812 </td>
 813
 814 </tr>
 815
 816 <tr>
 817 <td>
 818 <pre><a name = "const_iterator3735930079">const_iterator</a></pre>
 819
 820
 821 </td>
 822
 823 <td>
 824 <pre>Underlying data-structure's const range-type iterator.</pre>
 825
 826
 827 </td>
 828
 829 <td>
 830 <p>Const range-type iterator.</p>
 831
 832
 833 </td>
 834
 835 </tr>
 836
 837 <tr>
 838 <td>
 839 <pre><a name = "iterator3735929433">iterator</a></pre>
 840
 841
 842 </td>
 843
 844 <td>
 845 <pre>Underlying data-structure's range-type iterator.</pre>
 846
 847
 848 </td>
 849
 850 <td>
 851 <p>Range-type iterator.</p>
 852
 853
 854 </td>
 855
 856 </tr>
 857
 858 </table>
 859
 860 <h2>
 861 <a name = "link9">Constructors, destructor, and related.
 862 </a>
 863
 864 </h2>
 865
 866 <table WIDTH = "100%" BORDER = "1">
 867 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
 868
 869
 870 <tr>
 871 <td>
 872 <pre><b>virtual</b>
 873   ~basic_assoc_cntnr
 874   ()</pre>
 875
 876
 877 </td>
 878
 879 <td>
 880 <p>Destructor.</p>
 881
 882
 883 </td>
 884
 885 </tr>
 886
 887 </table>
 888
 889 <h2>
 890 <a name = "link10">Information methods.
 891 </a>
 892
 893 </h2>
 894
 895 <table WIDTH = "100%" BORDER = "1">
 896 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
 897
 898
 899 <tr>
 900 <td>
 901 <pre><b>inline</b> <a href = "#size_type3735929547">size_type</a>
 902   size
 903   () <b>const</b></pre>
 904
 905
 906 </td>
 907
 908 <td>
 909 <p>Returns the number of distinct <a href = "#value_type3735929645"><tt>value_type</tt></a> objects the container object is storing.</p>
 910
 911
 912 </td>
 913
 914 </tr>
 915
 916 <tr>
 917 <td>
 918 <pre><b>inline</b> <a href = "#size_type3735929547">size_type</a>
 919   max_size
 920   () <b>const</b></pre>
 921
 922
 923 </td>
 924
 925 <td>
 926 <p>Returns an upper bound on the number of distinct <a href = "#value_type3735929645"><tt>value_type</tt></a> objects this container can store.</p>
 927
 928
 929 </td>
 930
 931 </tr>
 932
 933 <tr>
 934 <td>
 935 <pre><b>inline</b> <b>bool</b>
 936   empty
 937   () <b>const</b></pre>
 938
 939
 940 </td>
 941
 942 <td>
 943 <p>Returns whether the container object is not storing any <a href = "#value_type3735929645"><tt>value_type</tt></a> objects.</p>
 944
 945
 946 </td>
 947
 948 </tr>
 949
 950 <tr>
 951 <td>
 952 <pre><b>inline</b> static <a href = "#const_key_reference3735929552">const_key_reference</a>
 953   extract_key
 954   (<a href = "#const_reference3735930148">const_reference</a> r_val)</pre>
 955
 956
 957 </td>
 958
 959 <td>
 960 <p>Extracts a key from a <a href = "#value_type3735929645"><tt>value_type</tt></a>.</p>
 961
 962
 963 </td>
 964
 965 </tr>
 966
 967 </table>
 968
 969 <h2>
 970 <a name = "link11">Insert methods.
 971 </a>
 972
 973 </h2>
 974
 975 <table WIDTH = "100%" BORDER = "1">
 976 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
 977
 978
 979 <tr>
 980 <td>
 981 <pre><b>inline</b> std::pair&lt;<a href = "#find_iterator3735929945">find_iterator</a>, <b>bool</b>&gt;
 982   insert
 983   (<a href = "#const_reference3735930148">const_reference</a> r_val)</pre>
 984
 985
 986 </td>
 987
 988 <td>
 989 <p>Inserts a <a href = "#value_type3735929645"><tt>value_type</tt></a> object. If no <a href = "#value_type3735929645"><tt>value_type</tt></a> with <font color = "#666666"><tt>r_val</tt></font>'s key was in the container object, inserts and returns (<a href = "#find_iterator3735929945"><tt>find_iterator</tt></a> object associated with <font color = "#666666"><tt>r_val</tt></font>, <tt><b>true</b></tt>); otherwise just returns (<a href = "#find_iterator3735929945"><tt>find_iterator</tt></a> object associated with <font color = "#666666"><tt>r_val</tt></font>'s key, <tt><b>false</b></tt>).</p>
 990
 991
 992 </td>
 993
 994 </tr>
 995
 996 <tr>
 997 <td>
 998 <pre><b>inline</b> <a href = "#data_reference3735930007">data_reference</a>
 999   <b>operator</b>[]
1000   (<a href = "#const_key_reference3735929552">const_key_reference</a> r_key)</pre>
1001
1002
1003 </td>
1004
1005 <td>
1006 <p>Inserts (if necessary) a <a href = "#value_type3735929645"><tt>value_type</tt></a> object associated with <font color = "#666666"><tt>r_key</tt></font>. Returns a <a href = "#data_reference3735930007"><tt>data_reference</tt></a> associated with <font color = "#666666"><tt>r_key</tt></font></p>
1007
1008
1009 </td>
1010
1011 </tr>
1012
1013 </table>
1014
1015 <h2>
1016 <a name = "link12">Find methods.
1017 </a>
1018
1019 </h2>
1020
1021 <table WIDTH = "100%" BORDER = "1">
1022 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
1023
1024
1025 <tr>
1026 <td>
1027 <pre><b>inline</b> <a href = "#find_iterator3735929945">find_iterator</a>
1028   find
1029   (<a href = "#const_key_reference3735929552">const_key_reference</a> r_key)</pre>
1030
1031
1032 </td>
1033
1034 <td>
1035 <p>Returns the <a href = "#find_iterator3735929945"><tt>find_iterator</tt></a> corresponding to the <a href = "#value_type3735929645"><tt>value_type</tt></a> with <font color = "#666666"><tt>r_key</tt></font> as its key, or the <a href = "#find_iterator3735929945"><tt>find_iterator</tt></a> corresponding to the just-after-last entry if no such <a href = "#value_type3735929645"><tt>value_type</tt></a>.</p>
1036
1037
1038 </td>
1039
1040 </tr>
1041
1042 <tr>
1043 <td>
1044 <pre><b>inline</b> <a href = "#const_find_iterator3735929537">const_find_iterator</a>
1045   find
1046   (<a href = "#const_key_reference3735929552">const_key_reference</a> r_key) <b>const</b></pre>
1047
1048
1049 </td>
1050
1051 <td>
1052 <p>Returns the <a href = "#const_find_iterator3735929537"><tt>const_find_iterator</tt></a> corresponding to the <a href = "#value_type3735929645"><tt>value_type</tt></a> with <font color = "#666666"><tt>r_key</tt></font> as its key, or the <a href = "#const_find_iterator3735929537"><tt>const_find_iterator</tt></a> corresponding to the just-after-last entry if no such <a href = "#value_type3735929645"><tt>value_type</tt></a>.</p>
1053
1054
1055 </td>
1056
1057 </tr>
1058
1059 <tr>
1060 <td>
1061 <pre><b>inline</b> <a href = "#const_data_reference3735929597">const_data_reference</a>
1062   <b>operator</b>[]
1063   (<a href = "#const_key_reference3735929552">const_key_reference</a> r_key) <b>const</b></pre>
1064
1065
1066 </td>
1067
1068 <td>
1069 <p>Inserts (if necessary) a <a href = "#value_type3735929645"><tt>value_type</tt></a> object associated with <font color = "#666666"><tt>r_key</tt></font>. Returns a <a href = "#data_reference3735930007"><tt>data_reference</tt></a> associated with <font color = "#666666"><tt>r_key</tt></font></p>
1070
1071
1072 </td>
1073
1074 </tr>
1075
1076 </table>
1077
1078 <h2>
1079 <a name = "link13">Erase methods.
1080 </a>
1081
1082 </h2>
1083
1084 <table WIDTH = "100%" BORDER = "1">
1085 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
1086
1087
1088 <tr>
1089 <td>
1090 <pre><b>inline</b> <a href = "#size_type3735929547">size_type</a>
1091   erase
1092   (<a href = "#const_key_reference3735929552">const_key_reference</a> r_key)</pre>
1093
1094
1095 </td>
1096
1097 <td>
1098 <p>Erases the <a href = "#value_type3735929645"><tt>value_type</tt></a> associated with <font color = "#666666"><tt>r_key</tt></font>; returns the number of <a href = "#value_type3735929645"><tt>value_type</tt></a>s erased (0 or 1).</p>
1099
1100
1101 </td>
1102
1103 </tr>
1104
1105 <tr>
1106 <td>
1107 <pre><b>template</b>&lt;
1108   <b>class</b> Pred&gt;
1109 <b>inline</b> <a href = "#size_type3735929547">size_type</a>
1110   erase_if
1111   (Pred prd)</pre>
1112
1113
1114 </td>
1115
1116 <td>
1117 <p>Erases any <a href = "#value_type3735929645"><tt>value_type</tt></a> satisfying the predicate <font color = "#666666"><tt>prd</tt></font> (this is transactional, either all matching <a href = "#value_type3735929645"><tt>value_type</tt></a>s are erased, or, if an exception is thrown (for types whose erase can throw an exception) none); returns the number of <a href = "#value_type3735929645"><tt>value_type</tt></a>s erased.</p>
1118
1119
1120 </td>
1121
1122 </tr>
1123
1124 <tr>
1125 <td>
1126 <pre><b>void</b>
1127   clear
1128   ()</pre>
1129
1130
1131 </td>
1132
1133 <td>
1134 <p>Clears the container object.</p>
1135
1136
1137 </td>
1138
1139 </tr>
1140
1141 </table>
1142
1143 <h2>
1144 <a name = "link14">Iteration methods.
1145 </a>
1146
1147 </h2>
1148
1149 <table WIDTH = "100%" BORDER = "1">
1150 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
1151
1152
1153 <tr>
1154 <td>
1155 <pre><b>inline</b> <a href = "#iterator3735929433">iterator</a>
1156   begin
1157   ()</pre>
1158
1159
1160 </td>
1161
1162 <td>
1163 <p>Returns an <a href = "#iterator3735929433"><tt>iterator</tt></a> corresponding to the first <a href = "#value_type3735929645"><tt>value_type</tt></a> in the container.</p>
1164
1165
1166 </td>
1167
1168 </tr>
1169
1170 <tr>
1171 <td>
1172 <pre><b>inline</b> <a href = "#const_iterator3735930079">const_iterator</a>
1173   begin
1174   () <b>const</b></pre>
1175
1176
1177 </td>
1178
1179 <td>
1180 <p>Returns a <a href = "#const_iterator3735930079"><tt>const_iterator</tt></a> corresponding to the first <a href = "#value_type3735929645"><tt>value_type</tt></a> in the container.</p>
1181
1182
1183 </td>
1184
1185 </tr>
1186
1187 <tr>
1188 <td>
1189 <pre><b>inline</b> <a href = "#iterator3735929433">iterator</a>
1190   end
1191   ()</pre>
1192
1193
1194 </td>
1195
1196 <td>
1197 <p>Returns an <a href = "#iterator3735929433"><tt>iterator</tt></a> corresponding to the just-after_last <a href = "#value_type3735929645"><tt>value_type</tt></a> in the container.</p>
1198
1199
1200 </td>
1201
1202 </tr>
1203
1204 <tr>
1205 <td>
1206 <pre><b>inline</b> <a href = "#const_iterator3735930079">const_iterator</a>
1207   end
1208   () <b>const</b></pre>
1209
1210
1211 </td>
1212
1213 <td>
1214 <p>Returns a <a href = "#const_iterator3735930079"><tt>const_iterator</tt></a> corresponding to the just-after_last <a href = "#value_type3735929645"><tt>value_type</tt></a> in the container.</p>
1215
1216
1217 </td>
1218
1219 </tr>
1220
1221 </table>
1222
1223
1224
1225 </body>
1226
1227 </html>
1228
1229