libstdc++-v3/doc/html/ext/pb_ds/assoc_container_traits.html

   1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
   2     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
   3
   4 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
   5 <head>
   6   <meta name="generator" content=
   7   "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
   8
   9   <title>container_traits Interface</title>
  10   <meta http-equiv="Content-Type" content=
  11   "text/html; charset=us-ascii" />
  12   </head>
  13
  14 <body>
  15   <div id="page">
  16     <h1><tt>container_traits</tt> Interface</h1>
  17
  18     <p>Traits of an associative-container based on its underlying
  19     data structure.</p>
  20
  21     <p>Defined in: <a href=
  22     "../../../../include/ext/pb_ds/tag_and_trait.hpp"><tt>tag_and_trait.hpp</tt></a></p>
  23
  24     <h2><a name="link1" id="link1">Template Parameters</a></h2>
  25
  26     <table class="c1" width="100%" border="1" summary=
  27     "Template Parameters">
  28       <tr>
  29         <td width="20%" align="left"><b>Parameter</b></td>
  30
  31         <td width="50%" align="left"><b>Description</b></td>
  32
  33         <td width="30%" align="left"><b>Default Value</b></td>
  34       </tr>
  35
  36       <tr>
  37         <td>
  38           <pre>
  39 <a name="Cntnr59189" id="Cntnr59189"><b>class</b> Cntnr</a>
  40 </pre>
  41         </td>
  42
  43         <td>
  44           <p>Container type.</p>
  45         </td>
  46
  47         <td>-</td>
  48       </tr>
  49     </table>
  50
  51     <h2><a name="link2" id="link2">Public Types and
  52     Constants</a></h2>
  53
  54     <h3><a name="link3" id="link3">Container Attributes</a></h3>
  55
  56     <table class="c1" width="100%" border="1" summary="Types">
  57       <tr>
  58         <td width="30%" align="left"><b>Type</b></td>
  59
  60         <td width="55%" align="left"><b>Definition</b></td>
  61
  62         <td width="15%" align="left"><b>Description</b></td>
  63       </tr>
  64
  65       <tr>
  66         <td>
  67           <pre>
  68 <a name="invalidation_guarantee3793555937" id=
  69 "invalidation_guarantee3793555937">invalidation_guarantee</a>
  70 </pre>
  71         </td>
  72
  73         <td>
  74           <pre>
  75 Invalidation guarantee.
  76 </pre>
  77         </td>
  78
  79         <td>
  80           <p>Invalidation-guarantee type.</p>
  81
  82           <p>This is either <a href=
  83           "basic_invalidation_guarantee.html"><span class=
  84           "c2"><tt>basic_invalidation_guarantee</tt></span></a>,
  85           <a href="point_invalidation_guarantee.html"><span class=
  86           "c2"><tt>point_invalidation_guarantee</tt></span></a>, or
  87           <a href="range_invalidation_guarantee.html"><span class=
  88           "c2"><tt>range_invalidation_guarantee</tt></span></a></p>
  89         </td>
  90       </tr>
  91
  92       <tr>
  93         <td>
  94           <pre>
  95 <a name="order_preserving1910229172" id=
  96 "order_preserving1910229172">order_preserving</a>
  97 </pre>
  98         </td>
  99
 100         <td>
 101           <pre>
 102 True only if Cntnr objects guarantee storing  keys by order.
 103 </pre>
 104         </td>
 105
 106         <td>
 107           <p>Order-preserving indicator.</p>
 108         </td>
 109       </tr>
 110
 111       <tr>
 112         <td>
 113           <pre>
 114 <a name="erase_can_throw153323856" id=
 115 "erase_can_throw153323856">erase_can_throw</a>
 116 </pre>
 117         </td>
 118
 119         <td>
 120           <pre>
 121 True only if erasing a key can throw.
 122 </pre>
 123         </td>
 124
 125         <td>
 126           <p>Erase-throw indicator.</p>
 127         </td>
 128       </tr>
 129
 130       <tr>
 131         <td>
 132           <pre>
 133 <a name="reverse_iteration894617078" id=
 134 "reverse_iteration894617078">reverse_iteration</a>
 135 </pre>
 136         </td>
 137
 138         <td>
 139           <pre>
 140 True only reverse iterators are supported.
 141 </pre>
 142         </td>
 143
 144         <td>
 145           <p>Reverse iteration indicator.</p>
 146         </td>
 147       </tr>
 148
 149       <tr>
 150         <td>
 151           <pre>
 152 <a name="split_join_can_throw3200477759" id=
 153 "split_join_can_throw3200477759">split_join_can_throw</a>
 154 </pre>
 155         </td>
 156
 157         <td>
 158           <pre>
 159 True only if split or join operations can throw.
 160 </pre>
 161         </td>
 162
 163         <td>
 164           <p>Split-join throw indicator.</p>
 165         </td>
 166       </tr>
 167     </table>
 168   </div>
 169 </body>
 170 </html>