OpenCores
URL https://opencores.org/ocsvn/scarts/scarts/trunk

Subversion Repositories scarts

[/] [scarts/] [trunk/] [toolchain/] [scarts-gcc/] [gcc-4.1.1/] [libstdc++-v3/] [docs/] [html/] [ext/] [pb_assoc/] [basic_assoc_cntnr.html] - Blame information for rev 20

Details | Compare with Previous | View Log

Line No. Rev Author Line
1 20 jlechner 
 
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 
 

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.