OSDN Git Service

2006-02-22 Paolo Carlini <pcarlini@suse.de>
[pf3gnuchains/gcc-fork.git] / libstdc++-v3 / docs / html / ext / pb_assoc / basic_tree_assoc_cntnr_const_node_iterator.html
1
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