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 "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/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< 275 <a href="#Key2501"><tt>Key</tt></a>>::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< 296 <a href= 297"#key_type10393186"><tt>key_type</tt></a>>::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< 319 <a href= 320"#key_type10393186"><tt>key_type</tt></a>>::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< 341 <a href= 342"#key_type10393186"><tt>key_type</tt></a>>::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< 363 <a href= 364"#key_type10393186"><tt>key_type</tt></a>>::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< 416 <a href= 417"#mapped_type1308374436"><tt>mapped_type</tt></a>>::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< 439 <a href= 440"#mapped_type1308374436"><tt>mapped_type</tt></a>>::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< 461 <a href= 462"#mapped_type1308374436"><tt>mapped_type</tt></a>>::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< 484 <a href= 485"#mapped_type1308374436"><tt>mapped_type</tt></a>>::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 /> 517If <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 /> 521Otherwise, <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< 541 <a href= 542"#value_type279018186"><tt>value_type</tt></a>>::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< 563 <a href= 564"#value_type279018186"><tt>value_type</tt></a>>::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< 585 <a href= 586"#value_type279018186"><tt>value_type</tt></a>>::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< 607 <a href= 608"#value_type279018186"><tt>value_type</tt></a>>::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> 640Const 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 /> 660Point-type iterator.<br /> 661If <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> 682Const 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 /> 701Range-type iterator.<br /> 702If <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> 812std::pair<<a href= 813"#point_iterator2789896775"><tt>point_iterator</tt></a>, <b>bool</b>> 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>< 944 <b>class</b> Pred> 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> 1064