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_tree_assoc_cntnr_const_node_iterator.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_tree_assoc_cntnr::const_node_iterator Interface
8 
</title>
9 
 
10 
</head>
11 
 
12 
<body>
13 
<h1>
14 
<tt><font color = "olive">basic_tree_assoc_cntnr</font>::const_node_iterator
15 
</tt>
16 
 
17 
 Interface
18 
 
19 
 
20 
</h1>
21 
 
22 
<p>Const node iterator.
23 
</p>
24 
 
25 
<p>This is an
26 
</p>
27 
 
28 
<ol>
29 
<li>
30 
Public Types and Constants:
31 
 
32 
 
33 
<ol>
34 
<li>
35 
<a href = "#link1">Iterator definitions.
36 
</a>
37 
 
38 
</li>
39 
 
40 
<li>
41 
<a href = "#link2">Value-type definitions.
42 
</a>
43 
 
44 
</li>
45 
 
46 
</ol>
47 
 
48 
</li>
49 
 
50 
<li>
51 
Public Methods:
52 
 
53 
 
54 
<ol>
55 
<li>
56 
<a href = "#link3">Constructors, destructor, and related.
57 
</a>
58 
 
59 
</li>
60 
 
61 
<li>
62 
<a href = "#link4">Access methods.
63 
</a>
64 
 
65 
</li>
66 
 
67 
<li>
68 
<a href = "#link5">Movement methods.
69 
</a>
70 
 
71 
</li>
72 
 
73 
<li>
74 
<a href = "#link6">Comparison methods.
75 
</a>
76 
 
77 
</li>
78 
 
79 
</ol>
80 
 
81 
</li>
82 
 
83 
</ol>
84 
 
85 
 
86 
<h2>
87 
<a name = "link1">Iterator definitions.
88 
</a>
89 
 
90 
</h2>
91 
 
92 
<table WIDTH = "100%" BORDER = "1">
93 
<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>
94 
 
95 
 
96 
<tr>
97 
<td>
98 
<pre><a name = "iterator_category3735929377">iterator_category</a></pre>
99 
 
100 
 
101 
</td>
102 
 
103 
<td>
104 
<pre>trivial_iterator_tag</pre>
105 
 
106 
 
107 
</td>
108 
 
109 
<td>
110 
<p>Category. comment = </p>
111 
 
112 
 
113 
</td>
114 
 
115 
</tr>
116 
 
117 
<tr>
118 
<td>
119 
<pre><a name = "difference_type3735930139">difference_type</a></pre>
120 
 
121 
 
122 
</td>
123 
 
124 
<td>
125 
<pre><b>void</b></pre>
126 
 
127 
 
128 
</td>
129 
 
130 
<td>
131 
<p>Difference type.</p>
132 
 
133 
 
134 
</td>
135 
 
136 
</tr>
137 
 
138 
</table>
139 
 
140 
<h2>
141 
<a name = "link2">Value-type definitions.
142 
</a>
143 
 
144 
</h2>
145 
 
146 
<p>Note that a node iterator's value type is actually a tree iterator.</p>
147 
 
148 
 
149 
<table WIDTH = "100%" BORDER = "1">
150 
<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>
151 
 
152 
 
153 
<tr>
154 
<td>
155 
<pre><a name = "value_type3735929645">value_type</a></pre>
156 
 
157 
 
158 
</td>
159 
 
160 
<td>
161 
<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a></pre>
162 
 
163 
 
164 
</td>
165 
 
166 
<td>
167 
<p>Iterator's value type.</p>
168 
 
169 
 
170 
</td>
171 
 
172 
</tr>
173 
 
174 
<tr>
175 
<td>
176 
<pre><a name = "pointer3735929328">pointer</a></pre>
177 
 
178 
 
179 
</td>
180 
 
181 
<td>
182 
<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>
183 
 
184 
 
185 
</td>
186 
 
187 
<td>
188 
<p>Iterator's pointer type.</p>
189 
 
190 
 
191 
</td>
192 
 
193 
</tr>
194 
 
195 
<tr>
196 
<td>
197 
<pre><a name = "const_pointer3735929974">const_pointer</a></pre>
198 
 
199 
 
200 
</td>
201 
 
202 
<td>
203 
<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>
204 
 
205 
 
206 
</td>
207 
 
208 
<td>
209 
<p>Iterator's const pointer type.</p>
210 
 
211 
 
212 
</td>
213 
 
214 
</tr>
215 
 
216 
<tr>
217 
<td>
218 
<pre><a name = "reference3735929502">reference</a></pre>
219 
 
220 
 
221 
</td>
222 
 
223 
<td>
224 
<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> &amp;</pre>
225 
 
226 
 
227 
</td>
228 
 
229 
<td>
230 
<p>Iterator's reference type.</p>
231 
 
232 
 
233 
</td>
234 
 
235 
</tr>
236 
 
237 
<tr>
238 
<td>
239 
<pre><a name = "const_reference3735930148">const_reference</a></pre>
240 
 
241 
 
242 
</td>
243 
 
244 
<td>
245 
<pre><b>const</b> <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> &amp;</pre>
246 
 
247 
 
248 
</td>
249 
 
250 
<td>
251 
<p>Iterator's const reference type.</p>
252 
 
253 
 
254 
</td>
255 
 
256 
</tr>
257 
 
258 
</table>
259 
 
260 
<h2>
261 
<a name = "link3">Constructors, destructor, and related.
262 
</a>
263 
 
264 
</h2>
265 
 
266 
<table WIDTH = "100%" BORDER = "1">
267 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "40%" ALIGN = "left"><b>Description</b></TD><TD Width = "10%" ALIGN = "left"><b>Complexity Guarantee</b></TD><TD Width = "5%" ALIGN = "left"><b>Exception Guarantee</b></TD></TR>
268 
 
269 
 
270 
<tr>
271 
<td>
272 
<pre><b>inline</b>
273 
  const_node_iterator
274 
  (<b>const</b> node_pointer p_nd = NULL)</pre>
275 
 
276 
 
277 
</td>
278 
 
279 
<td>
280 
<p>Default constructor.</p>
281 
 
282 
 
283 
</td>
284 
 
285 
<td>
286 
<p> <i>O(1)</i> worst.</p>
287 
 
288 
 
289 
</td>
290 
 
291 
<td>
292 
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
293 
 
294 
 
295 
</td>
296 
 
297 
</tr>
298 
 
299 
</table>
300 
 
301 
<h2>
302 
<a name = "link4">Access methods.
303 
</a>
304 
 
305 
</h2>
306 
 
307 
<table WIDTH = "100%" BORDER = "1">
308 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "40%" ALIGN = "left"><b>Description</b></TD><TD Width = "10%" ALIGN = "left"><b>Complexity Guarantee</b></TD><TD Width = "5%" ALIGN = "left"><b>Exception Guarantee</b></TD></TR>
309 
 
310 
 
311 
<tr>
312 
<td>
313 
<pre><b>inline</b> <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a>
314 
  <b>operator</b>*
315 
  () <b>const</b></pre>
316 
 
317 
 
318 
</td>
319 
 
320 
<td>
321 
<p>Access.</p>
322 
 
323 
 
324 
</td>
325 
 
326 
<td>
327 
<p> <i>O(1)</i> worst.</p>
328 
 
329 
 
330 
</td>
331 
 
332 
<td>
333 
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
334 
 
335 
 
336 
</td>
337 
 
338 
</tr>
339 
 
340 
</table>
341 
 
342 
<h2>
343 
<a name = "link5">Movement methods.
344 
</a>
345 
 
346 
</h2>
347 
 
348 
<table WIDTH = "100%" BORDER = "1">
349 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "40%" ALIGN = "left"><b>Description</b></TD><TD Width = "10%" ALIGN = "left"><b>Complexity Guarantee</b></TD><TD Width = "5%" ALIGN = "left"><b>Exception Guarantee</b></TD></TR>
350 
 
351 
 
352 
<tr>
353 
<td>
354 
<pre><b>inline</b> const_node_iterator
355 
  l_child
356 
  () <b>const</b></pre>
357 
 
358 
 
359 
</td>
360 
 
361 
<td>
362 
<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>
363 
 
364 
 
365 
</td>
366 
 
367 
<td>
368 
<p> <i>O(1)</i> worst.</p>
369 
 
370 
 
371 
</td>
372 
 
373 
<td>
374 
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
375 
 
376 
 
377 
</td>
378 
 
379 
</tr>
380 
 
381 
<tr>
382 
<td>
383 
<pre><b>inline</b> const_node_iterator
384 
  r_child
385 
  () <b>const</b></pre>
386 
 
387 
 
388 
</td>
389 
 
390 
<td>
391 
<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>
392 
 
393 
 
394 
</td>
395 
 
396 
<td>
397 
<p> <i>O(1)</i> worst.</p>
398 
 
399 
 
400 
</td>
401 
 
402 
<td>
403 
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
404 
 
405 
 
406 
</td>
407 
 
408 
</tr>
409 
 
410 
</table>
411 
 
412 
<h2>
413 
<a name = "link6">Comparison methods.
414 
</a>
415 
 
416 
</h2>
417 
 
418 
<table WIDTH = "100%" BORDER = "1">
419 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "40%" ALIGN = "left"><b>Description</b></TD><TD Width = "10%" ALIGN = "left"><b>Complexity Guarantee</b></TD><TD Width = "5%" ALIGN = "left"><b>Exception Guarantee</b></TD></TR>
420 
 
421 
 
422 
<tr>
423 
<td>
424 
<pre><b>inline</b> <b>bool</b>
425 
  <b>operator</b>==
426 
  (<b>const</b> const_node_iterator &amp;r_other) <b>const</b></pre>
427 
 
428 
 
429 
</td>
430 
 
431 
<td>
432 
<p>Compares content to a different <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>
433 
 
434 
 
435 
</td>
436 
 
437 
<td>
438 
<p> <i>O(1)</i> worst.</p>
439 
 
440 
 
441 
</td>
442 
 
443 
<td>
444 
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
445 
 
446 
 
447 
</td>
448 
 
449 
</tr>
450 
 
451 
<tr>
452 
<td>
453 
<pre><b>inline</b> <b>bool</b>
454 
  <b>operator</b>!=
455 
  (<b>const</b> const_node_iterator &amp;r_other) <b>const</b></pre>
456 
 
457 
 
458 
</td>
459 
 
460 
<td>
461 
<p>Compares content (negatively) to a different <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>
462 
 
463 
 
464 
</td>
465 
 
466 
<td>
467 
<p> <i>O(1)</i> worst.</p>
468 
 
469 
 
470 
</td>
471 
 
472 
<td>
473 
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
474 
 
475 
 
476 
</td>
477 
 
478 
</tr>
479 
 
480 
</table>
481 
 
482 
 
483 
 
484 
</body>
485 
 
486 
</html>
487 
 
488 
 

powered by: WebSVN 2.1.0

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