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