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/] [tree_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>tree_assoc_cntnr Interface
8 
</title>
9 
 
10 
</head>
11 
 
12 
<body>
13 
<h1>
14 
<tt>tree_assoc_cntnr
15 
</tt>
16 
 
17 
 Interface
18 
 
19 
 
20 
</h1>
21 
 
22 
<p>A tree-based associative container.
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 
<a href = "#link2">Base classes.
40 
</a>
41 
 
42 
</li>
43 
 
44 
<li>
45 
Public Types and Constants:
46 
 
47 
 
48 
<ol>
49 
<li>
50 
<a href = "#link3">Policy definitions.
51 
</a>
52 
 
53 
</li>
54 
 
55 
</ol>
56 
 
57 
</li>
58 
 
59 
<li>
60 
Public Methods:
61 
 
62 
 
63 
<ol>
64 
<li>
65 
<a href = "#link4">Constructors, destructor, and related.
66 
</a>
67 
 
68 
</li>
69 
 
70 
</ol>
71 
 
72 
</li>
73 
 
74 
</ol>
75 
 
76 
 
77 
<h2>
78 
<a name = "link1">Template parameters.
79 
</a>
80 
 
81 
</h2>
82 
 
83 
<table WIDTH = "100%" BORDER = "1">
84 
<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>
85 
 
86 
 
87 
<tr>
88 
<td>
89 
<pre><a name = "Key3735928856">Key</a></pre>
90 
 
91 
 
92 
</td>
93 
 
94 
<td>
95 
<p>Key type.</p>
96 
 
97 
 
98 
</td>
99 
 
100 
<td>
101 
-
102 
 
103 
 
104 
</td>
105 
 
106 
</tr>
107 
 
108 
<tr>
109 
<td>
110 
<pre><a name = "Data3735928937">Data</a></pre>
111 
 
112 
 
113 
</td>
114 
 
115 
<td>
116 
<p>Data type.</p>
117 
 
118 
 
119 
</td>
120 
 
121 
<td>
122 
-
123 
 
124 
 
125 
</td>
126 
 
127 
</tr>
128 
 
129 
<tr>
130 
<td>
131 
<pre><a name = "Cmp_Fn3735929122">Cmp_Fn</a></pre>
132 
 
133 
 
134 
</td>
135 
 
136 
<td>
137 
<p>Comparison functor.</p>
138 
 
139 
 
140 
</td>
141 
 
142 
<td>
143 
<pre>std::less&lt;<a href = "#Key3735928856">Key</a>&gt;</pre>
144 
 
145 
 
146 
</td>
147 
 
148 
</tr>
149 
 
150 
<tr>
151 
<td>
152 
<pre><a name = "DS_Tag3735929089">DS_Tag</a></pre>
153 
 
154 
 
155 
</td>
156 
 
157 
<td>
158 
<p>Data-structure tag.</p>
159 
 
160 
 
161 
</td>
162 
 
163 
<td>
164 
-
165 
 
166 
 
167 
</td>
168 
 
169 
</tr>
170 
 
171 
<tr>
172 
<td>
173 
<pre><a name = "Node_Updator3735929779">Node_Updator</a></pre>
174 
 
175 
 
176 
</td>
177 
 
178 
<td>
179 
<p>Node updator type.</p>
180 
 
181 
 
182 
<p><a href = "concepts.html#concepts_node_invariants">Node Invariants</a> explains this concept.</p>
183 
 
184 
 
185 
</td>
186 
 
187 
<td>
188 
<a href = "null_node_updator.html"><tt>null_node_updator</tt></a>
189 
 
190 
 
191 
</td>
192 
 
193 
</tr>
194 
 
195 
<tr>
196 
<td>
197 
<pre><a name = "Allocator3735929488">Allocator</a></pre>
198 
 
199 
 
200 
</td>
201 
 
202 
<td>
203 
<p>Allocator type.</p>
204 
 
205 
 
206 
</td>
207 
 
208 
<td>
209 
<pre>std::allocator&lt;<b>char</b>&gt;</pre>
210 
 
211 
 
212 
</td>
213 
 
214 
</tr>
215 
 
216 
</table>
217 
 
218 
<h2>
219 
<a name = "link2">Base classes.
220 
</a>
221 
 
222 
</h2>
223 
 
224 
<table WIDTH = "100%" BORDER = "1">
225 
<TR><TD Width = "80%" ALIGN = "left"><b>Class</b></TD><TD Width = "20%" ALIGN = "left"><b>Derivation Type</b></TD></TR>
226 
 
227 
 
228 
<tr>
229 
<td>
230 
<pre>Depending on whether <a href = "#DS_Tag3735929089">DS_Tag</a> is a type supporting reverse iteration,<ol>  <li> <a href = "basic_tree_assoc_cntnr.html"><tt>basic_tree_assoc_cntnr</tt></a> no reverse-iteration specialization </li>      <li> <a href = "basic_tree_assoc_cntnr_rev_it.html"><tt>basic_tree_assoc_cntnr</tt></a> reverse-iteration specialization </li></ol></pre>
231 
 
232 
 
233 
</td>
234 
 
235 
<td>
236 
<p>public</p>
237 
 
238 
 
239 
</td>
240 
 
241 
</tr>
242 
 
243 
</table>
244 
 
245 
<h2>
246 
<a name = "link3">Policy definitions.
247 
</a>
248 
 
249 
</h2>
250 
 
251 
<table WIDTH = "100%" BORDER = "1">
252 
<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>
253 
 
254 
 
255 
<tr>
256 
<td>
257 
<pre><a name = "cmp_fn3735929186">cmp_fn</a></pre>
258 
 
259 
 
260 
</td>
261 
 
262 
<td>
263 
<pre><a href = "#Cmp_Fn3735929122">Cmp_Fn</a></pre>
264 
 
265 
 
266 
</td>
267 
 
268 
<td>
269 
<p>Comparison functor type.</p>
270 
 
271 
 
272 
</td>
273 
 
274 
</tr>
275 
 
276 
<tr>
277 
<td>
278 
<pre><a name = "node_updator3735929843">node_updator</a></pre>
279 
 
280 
 
281 
</td>
282 
 
283 
<td>
284 
<pre><a href = "#Node_Updator3735929779">Node_Updator</a></pre>
285 
 
286 
 
287 
</td>
288 
 
289 
<td>
290 
<p>Node updator type.</p>
291 
 
292 
 
293 
</td>
294 
 
295 
</tr>
296 
 
297 
</table>
298 
 
299 
<h2>
300 
<a name = "link4">Constructors, destructor, and related.
301 
</a>
302 
 
303 
</h2>
304 
 
305 
<table WIDTH = "100%" BORDER = "1">
306 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
307 
 
308 
 
309 
<tr>
310 
<td>
311 
<pre>  tree_assoc_cntnr
312 
  ()</pre>
313 
 
314 
 
315 
</td>
316 
 
317 
<td>
318 
<p>Default constructor.</p>
319 
 
320 
 
321 
</td>
322 
 
323 
</tr>
324 
 
325 
<tr>
326 
<td>
327 
<pre>  tree_assoc_cntnr
328 
  (<b>const</b> <a href = "#cmp_fn3735929186">cmp_fn</a> &amp;r_cmp_fn)</pre>
329 
 
330 
 
331 
</td>
332 
 
333 
<td>
334 
<p>Constructor taking some policy objects. <font color = "#666666"><tt>r_cmp_fn</tt></font> will be copied by the <a href = "#Cmp_Fn3735929122"><tt>Cmp_Fn</tt></a> object of the container object.</p>
335 
 
336 
 
337 
</td>
338 
 
339 
</tr>
340 
 
341 
<tr>
342 
<td>
343 
<pre>  tree_assoc_cntnr
344 
  (<b>const</b> <a href = "#cmp_fn3735929186">cmp_fn</a> &amp;r_cmp_fn,
345 
    <b>const</b> <a href = "#Node_Updator3735929779">Node_Updator</a> &amp;r_node_updator)</pre>
346 
 
347 
 
348 
</td>
349 
 
350 
<td>
351 
<p>Constructor taking some policy objects. <font color = "#666666"><tt>r_cmp_fn</tt></font> will be copied by the <a href = "#Cmp_Fn3735929122"><tt>Cmp_Fn</tt></a> object of the container object, and <font color = "#666666"><tt>r_node_updator</tt></font> will be copied by the <a href = "#Node_Updator3735929779"><tt>Node_Updator</tt></a> object of the container object.</p>
352 
 
353 
 
354 
</td>
355 
 
356 
</tr>
357 
 
358 
<tr>
359 
<td>
360 
<pre><b>template</b>&lt;
361 
    <b>class</b> It&gt;
362 
  tree_assoc_cntnr
363 
  (It first_it,
364 
    It last_it)</pre>
365 
 
366 
 
367 
</td>
368 
 
369 
<td>
370 
<p>Constructor taking iterators to a range of value_types. The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object.</p>
371 
 
372 
 
373 
</td>
374 
 
375 
</tr>
376 
 
377 
<tr>
378 
<td>
379 
<pre><b>template</b>&lt;
380 
    <b>class</b> It&gt;
381 
  tree_assoc_cntnr
382 
  (It first_it,
383 
    It last_it,
384 
    <b>const</b> <a href = "#cmp_fn3735929186">cmp_fn</a> &amp;r_cmp_fn)</pre>
385 
 
386 
 
387 
</td>
388 
 
389 
<td>
390 
<p>Constructor taking iterators to a range of value_types and some policy objects The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object. <font color = "#666666"><tt>r_cmp_fn</tt></font> will be copied by the <a href = "#Cmp_Fn3735929122"><tt>Cmp_Fn</tt></a> object of the container object.</p>
391 
 
392 
 
393 
</td>
394 
 
395 
</tr>
396 
 
397 
<tr>
398 
<td>
399 
<pre><b>template</b>&lt;
400 
    <b>class</b> It&gt;
401 
  tree_assoc_cntnr
402 
  (It first_it,
403 
    It last_it,
404 
    <b>const</b> <a href = "#cmp_fn3735929186">cmp_fn</a> &amp;r_cmp_fn,
405 
    <b>const</b> <a href = "#Node_Updator3735929779">Node_Updator</a> &amp;r_node_updator)</pre>
406 
 
407 
 
408 
</td>
409 
 
410 
<td>
411 
<p>Constructor taking iterators to a range of value_types and some policy objects The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object. <font color = "#666666"><tt>r_cmp_fn</tt></font> will be copied by the <a href = "#Cmp_Fn3735929122"><tt>Cmp_Fn</tt></a> object of the container object, and <font color = "#666666"><tt>r_node_updator</tt></font> will be copied by the <a href = "#Node_Updator3735929779"><tt>Node_Updator</tt></a> object of the container object.</p>
412 
 
413 
 
414 
</td>
415 
 
416 
</tr>
417 
 
418 
<tr>
419 
<td>
420 
<pre>  tree_assoc_cntnr
421 
  (<b>const</b> <font color = "olive">tree_assoc_cntnr</font> &amp;r_other)</pre>
422 
 
423 
 
424 
</td>
425 
 
426 
<td>
427 
<p>Copy constructor.</p>
428 
 
429 
 
430 
</td>
431 
 
432 
</tr>
433 
 
434 
<tr>
435 
<td>
436 
<pre><b>virtual</b>
437 
  ~tree_assoc_cntnr
438 
  ()</pre>
439 
 
440 
 
441 
</td>
442 
 
443 
<td>
444 
<p>Destructor.</p>
445 
 
446 
 
447 
</td>
448 
 
449 
</tr>
450 
 
451 
<tr>
452 
<td>
453 
<pre><font color = "olive">tree_assoc_cntnr</font> &amp;
454 
  <b>operator</b>=
455 
  (<b>const</b> <font color = "olive">tree_assoc_cntnr</font> &amp;r_other)</pre>
456 
 
457 
 
458 
</td>
459 
 
460 
<td>
461 
<p>Assignment operator.</p>
462 
 
463 
 
464 
</td>
465 
 
466 
</tr>
467 
 
468 
<tr>
469 
<td>
470 
<pre><b>void</b>
471 
  swap
472 
  (<font color = "olive">tree_assoc_cntnr</font> &amp;r_other)</pre>
473 
 
474 
 
475 
</td>
476 
 
477 
<td>
478 
<p>Swaps content.</p>
479 
 
480 
 
481 
</td>
482 
 
483 
</tr>
484 
 
485 
</table>
486 
 
487 
 
488 
 
489 
</body>
490 
 
491 
</html>
492 
 
493 
 

powered by: WebSVN 2.1.0

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