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

   1
   2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
   3
   4
   5 <html>
   6 <head>
   7 <title>order_statistics_key Interface
   8 </title>
   9
  10 </head>
  11
  12 <body>
  13 <h1>
  14 <tt>order_statistics_key
  15 </tt>
  16
  17  Interface
  18
  19
  20 </h1>
  21
  22 <p>A &quot;key&quot; type using rank metadata for order statistics.
  23 </p>
  24
  25 <p>The class is composed of the logical key and the rank of the element (the number of elements in its subtree).
  26 </p>
  27
  28 <ol>
  29 <li>
  30 <a href = "../../../../include/ext/pb_assoc/order_statistics_key.hpp"><tt>order_statistics_key.hpp</tt>
  31 </a>
  32
  33 </li>
  34
  35 <li>
  36 <a href = "#link1">Template parameters.
  37 </a>
  38
  39 </li>
  40
  41 <li>
  42 Public Types and Constants:
  43
  44
  45 <ol>
  46 <li>
  47 <a href = "#link2">Policy definitions.
  48 </a>
  49
  50 </li>
  51
  52 <li>
  53 <a href = "#link3">Key-type definitions.
  54 </a>
  55
  56 </li>
  57
  58 <li>
  59 <a href = "#link4">Misc.
  60 </a>
  61
  62 </li>
  63
  64 </ol>
  65
  66 </li>
  67
  68 <li>
  69 Public Methods:
  70
  71
  72 <ol>
  73 <li>
  74 <a href = "#link5">Constructors, destructor, and related.
  75 </a>
  76
  77 </li>
  78
  79 <li>
  80 <a href = "#link6">Conversions.
  81 </a>
  82
  83 </li>
  84
  85 </ol>
  86
  87 </li>
  88
  89 </ol>
  90
  91
  92 <h2>
  93 <a name = "link1">Template parameters.
  94 </a>
  95
  96 </h2>
  97
  98 <table WIDTH = "100%" BORDER = "1">
  99 <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>
 100
 101
 102 <tr>
 103 <td>
 104 <pre><a name = "Key3735928856">Key</a></pre>
 105
 106
 107 </td>
 108
 109 <td>
 110 <p>Key type.</p>
 111
 112
 113 </td>
 114
 115 <td>
 116 -
 117
 118
 119 </td>
 120
 121 </tr>
 122
 123 <tr>
 124 <td>
 125 <pre><a name = "Allocator3735929488">Allocator</a></pre>
 126
 127
 128 </td>
 129
 130 <td>
 131 <p>Allocator type.</p>
 132
 133
 134 <p>The allocator is only used for definitions, e.g., size_type, pointer, and reference.</p>
 135
 136
 137 </td>
 138
 139 <td>
 140 <pre>std::allocator&lt;<b>char</b>&gt;</pre>
 141
 142
 143 </td>
 144
 145 </tr>
 146
 147 </table>
 148
 149 <h2>
 150 <a name = "link2">Policy definitions.
 151 </a>
 152
 153 </h2>
 154
 155 <table WIDTH = "100%" BORDER = "1">
 156 <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>
 157
 158
 159 <tr>
 160 <td>
 161 <pre><a name = "allocator3735929520">allocator</a></pre>
 162
 163
 164 </td>
 165
 166 <td>
 167 <pre><a href = "#Allocator3735929488">Allocator</a></pre>
 168
 169
 170 </td>
 171
 172 <td>
 173 <p>Allocator type.</p>
 174
 175
 176 </td>
 177
 178 </tr>
 179
 180 </table>
 181
 182 <h2>
 183 <a name = "link3">Key-type definitions.
 184 </a>
 185
 186 </h2>
 187
 188 <table WIDTH = "100%" BORDER = "1">
 189 <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>
 190
 191
 192 <tr>
 193 <td>
 194 <pre><a name = "key_type3735929433">key_type</a></pre>
 195
 196
 197 </td>
 198
 199 <td>
 200 <pre><a href = "#Key3735928856">Key</a></pre>
 201
 202
 203 </td>
 204
 205 <td>
 206 <p>Key type.</p>
 207
 208
 209 </td>
 210
 211 </tr>
 212
 213 <tr>
 214 <td>
 215 <pre><a name = "const_key_reference3735929552">const_key_reference</a></pre>
 216
 217
 218 </td>
 219
 220 <td>
 221 <pre><b>typename</b> <a href = "#Allocator3735929488">Allocator</a>::<b>template</b> rebind&lt;
 222   <a href = "#Key3735928856">Key</a> &gt;::other::const_reference</pre>
 223
 224
 225 </td>
 226
 227 <td>
 228 <p>Const key reference type.</p>
 229
 230
 231 </td>
 232
 233 </tr>
 234
 235 <tr>
 236 <td>
 237 <pre><a name = "key_reference3735929926">key_reference</a></pre>
 238
 239
 240 </td>
 241
 242 <td>
 243 <pre><b>typename</b> <a href = "#Allocator3735929488">Allocator</a>::<b>template</b> rebind&lt;
 244   <a href = "#Key3735928856">Key</a> &gt;::other::reference</pre>
 245
 246
 247 </td>
 248
 249 <td>
 250 <p>Key reference type.</p>
 251
 252
 253 </td>
 254
 255 </tr>
 256
 257 </table>
 258
 259 <h2>
 260 <a name = "link4">Misc.
 261 </a>
 262
 263 </h2>
 264
 265 <table WIDTH = "100%" BORDER = "1">
 266 <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>
 267
 268
 269 <tr>
 270 <td>
 271 <pre><a name = "size_type3735929547">size_type</a></pre>
 272
 273
 274 </td>
 275
 276 <td>
 277 <pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::size_type</pre>
 278
 279
 280 </td>
 281
 282 <td>
 283 <p>Size type.</p>
 284
 285
 286 </td>
 287
 288 </tr>
 289
 290 </table>
 291
 292 <h2>
 293 <a name = "link5">Constructors, destructor, and related.
 294 </a>
 295
 296 </h2>
 297
 298 <table WIDTH = "100%" BORDER = "1">
 299 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
 300
 301
 302 <tr>
 303 <td>
 304 <pre><b>inline</b> <b>explicit</b>
 305   order_statistics_key
 306   (<a href = "#const_key_reference3735929552">const_key_reference</a> r_key = <a href = "#Key3735928856">Key</a>())</pre>
 307
 308
 309 </td>
 310
 311 <td>
 312 <p>Constructor which takes a logical key.</p>
 313
 314
 315 </td>
 316
 317 </tr>
 318
 319 </table>
 320
 321 <h2>
 322 <a name = "link6">Conversions.
 323 </a>
 324
 325 </h2>
 326
 327 <table WIDTH = "100%" BORDER = "1">
 328 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
 329
 330
 331 <tr>
 332 <td>
 333 <pre><b>inline</b>
 334   <b>operator</b> <a href = "#key_reference3735929926">key_reference</a>
 335   ()</pre>
 336
 337
 338 </td>
 339
 340 <td>
 341 <p>Conversion to logical key.</p>
 342
 343
 344 </td>
 345
 346 </tr>
 347
 348 <tr>
 349 <td>
 350 <pre>   <b>inline</b>
 351   <b>operator</b> <a href = "#key_type3735929433">key_type</a>
 352   () <b>const</b></pre>
 353
 354
 355 </td>
 356
 357 <td>
 358 <p>Conversion to logical key.</p>
 359
 360
 361 </td>
 362
 363 </tr>
 364
 365 </table>
 366
 367
 368
 369 </body>
 370
 371 </html>
 372
 373