libstdc++-v3/docs/html/ext/pb_assoc/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>tree_assoc_cntnr::const_node_iterator Interface
   8 </title>
   9
  10 </head>
  11
  12 <body>
  13 <h1>
  14 <tt><font color = "olive">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/doc/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/doc/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/doc/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/doc/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/doc/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/doc/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/doc/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/doc/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/doc/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/doc/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