]>
Commit | Line | Data |
---|---|---|
fd1e1726 BK |
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 "multimap" 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< | |
420 | <a href = "#Key3735928856">Key</a>>::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< | |
442 | <a href = "#Key3735928856">Key</a>>::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< | |
464 | <a href = "#Key3735928856">Key</a>>::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< | |
486 | <a href = "#Key3735928856">Key</a>>::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< | |
508 | <a href = "#Key3735928856">Key</a>>::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< | |
542 | <a href = "#Cntnr3735929076">Cntnr</a>>::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< | |
564 | <a href = "#Cntnr3735929076">Cntnr</a>>::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< | |
586 | <a href = "#Cntnr3735929076">Cntnr</a>>::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< | |
608 | <a href = "#Cntnr3735929076">Cntnr</a>>::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< | |
630 | <a href = "#Cntnr3735929076">Cntnr</a>>::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< | |
667 | std::pair<<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#Cntnr3735929076">Cntnr</a>>::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< | |
689 | std::pair<<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#Cntnr3735929076">Cntnr</a>>::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< | |
711 | std::pair<<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#Cntnr3735929076">Cntnr</a>>::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< | |
733 | std::pair<<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#Cntnr3735929076">Cntnr</a>>::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< | |
755 | std::pair<<b>const</b> <a href = "#key_type3735929433">key_type</a>, <a href = "#Cntnr3735929076">Cntnr</a>>::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<<a href = "#find_iterator3735929945">find_iterator</a>, <b>bool</b>> | |
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>< | |
1123 | <b>class</b> Pred> | |
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 |