old-autovect-branch/libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr.html

   1
   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