libstdc++-v3/docs/html/ext/pb_ds/list_update.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>list_update 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>list_update</tt> Interface</h1>
  17
  18     <p>A list-update based associative container.</p>
  19
  20     <p>Defined in: <a href=
  21     "../../../../include/ext/pb_ds/assoc_container.hpp"><tt>assoc_container.hpp</tt></a></p>
  22
  23     <h2><a name="link1" id="link1">Template Parameters</a></h2>
  24
  25     <table class="c1" width="100%" border="1" summary=
  26     "Template Parameters">
  27       <tr>
  28         <td width="20%" align="left"><b>Parameter</b></td>
  29
  30         <td width="50%" align="left"><b>Description</b></td>
  31
  32         <td width="30%" align="left"><b>Default Value</b></td>
  33       </tr>
  34
  35       <tr>
  36         <td>
  37           <pre>
  38 <a name="Key2501" id="Key2501"><b>typename</b> Key</a>
  39 </pre>
  40         </td>
  41
  42         <td>
  43           <p>Key type.</p>
  44         </td>
  45
  46         <td>-</td>
  47       </tr>
  48
  49       <tr>
  50         <td>
  51           <pre>
  52 <a name="Mapped318655" id="Mapped318655"><b>typename</b> Mapped</a>
  53 </pre>
  54         </td>
  55
  56         <td>
  57           <p>Mapped type.</p>
  58         </td>
  59
  60         <td>-</td>
  61       </tr>
  62
  63       <tr>
  64         <td>
  65           <pre>
  66 <a name="Eq_Fn60085" id="Eq_Fn60085"><b>class</b> Eq_Fn </a>
  67 </pre>
  68         </td>
  69
  70         <td>
  71           <p>Equivalence functor.</p>
  72         </td>
  73
  74         <td>
  75           <pre>
  76 std::equal_to&lt;<a href="#Key2501"><tt>Key</tt></a>&gt;
  77 </pre>
  78         </td>
  79       </tr>
  80
  81       <tr>
  82         <td>
  83           <pre>
  84 <a name="Update_Policy1671938590" id=
  85 "Update_Policy1671938590"><b>class</b> Update_Policy </a>
  86 </pre>
  87         </td>
  88
  89         <td>
  90           <p>Update policy (determines when an element will be
  91           moved to the front of the list.</p>
  92         </td>
  93
  94         <td><a href="move_to_front_lu_policy.html"><span class=
  95         "c2"><tt>move_to_front_lu_policy</tt></span></a></td>
  96       </tr>
  97
  98       <tr>
  99         <td>
 100           <pre>
 101 <a name="Allocator35940069" id=
 102 "Allocator35940069"><b>class</b> Allocator </a>
 103 </pre>
 104         </td>
 105
 106         <td>
 107           <p>Allocator type.</p>
 108         </td>
 109
 110         <td>
 111           <pre>
 112 std::allocator&lt;<b>char</b>&gt;
 113 </pre>
 114         </td>
 115       </tr>
 116     </table>
 117
 118     <h2><a name="link2" id="link2">Base Classes</a></h2>
 119
 120     <table class="c1" width="100%" border="1" summary="Bases">
 121       <tr>
 122         <td width="80%" align="left"><b>Class</b></td>
 123
 124         <td width="20%" align="left"><b>Derivation Type</b></td>
 125       </tr>
 126
 127       <tr>
 128         <td>
 129           <pre>
 130 <a href="container_base.html"><span class=
 131 "c2"><tt>container_base</tt></span></a>
 132 </pre>
 133         </td>
 134
 135         <td>
 136           <p>public</p>
 137         </td>
 138       </tr>
 139     </table>
 140
 141     <h2><a name="link3" id="link3">Public Types and
 142     Constants</a></h2>
 143
 144     <h3><a name="link4" id="link4">Policy definitions.</a></h3>
 145
 146     <table class="c1" width="100%" border="1" summary="Types">
 147       <tr>
 148         <td width="30%" align="left"><b>Type</b></td>
 149
 150         <td width="55%" align="left"><b>Definition</b></td>
 151
 152         <td width="15%" align="left"><b>Description</b></td>
 153       </tr>
 154
 155       <tr>
 156         <td>
 157           <pre>
 158 <a name="eq_fn80245" id="eq_fn80245">eq_fn</a>
 159 </pre>
 160         </td>
 161
 162         <td>
 163           <pre>
 164 <a href="#Eq_Fn60085"><tt>Eq_Fn</tt></a>
 165 </pre>
 166         </td>
 167
 168         <td>
 169           <p>Equivalence functor type.</p>
 170         </td>
 171       </tr>
 172
 173       <tr>
 174         <td>
 175           <pre>
 176 <a name="update_policy894603998" id=
 177 "update_policy894603998">update_policy</a>
 178 </pre>
 179         </td>
 180
 181         <td>
 182           <pre>
 183 <a href="#Update_Policy1671938590"><tt>Update_Policy</tt></a>
 184 </pre>
 185         </td>
 186
 187         <td>
 188           <p>List update policy type.</p>
 189         </td>
 190       </tr>
 191
 192       <tr>
 193         <td>
 194           <pre>
 195 <a name="allocator48440069" id="allocator48440069">allocator</a>
 196 </pre>
 197         </td>
 198
 199         <td>
 200           <pre>
 201 <a href="#Allocator35940069"><tt>Allocator</tt></a>
 202 </pre>
 203         </td>
 204
 205         <td>
 206           <p><a href="#Allocator35940069"><tt>Allocator</tt></a>
 207           type.</p>
 208         </td>
 209       </tr>
 210     </table>
 211
 212     <h2><a name="link5" id="link5">Public Methods</a></h2>
 213
 214     <h3><a name="link6" id="link6">Constructors, Destructor, and
 215     Related</a></h3>
 216
 217     <table class="c1" width="100%" border="1" summary="Methods">
 218       <tr>
 219         <td width="45%" align="left"><b>Method</b></td>
 220
 221         <td width="55%" align="left"><b>Description</b></td>
 222       </tr>
 223
 224       <tr>
 225         <td>
 226           <pre>
 227   list_update
 228   ()
 229 </pre>
 230         </td>
 231
 232         <td>
 233           <p>Default constructor.</p>
 234         </td>
 235       </tr>
 236
 237       <tr>
 238         <td>
 239           <pre>
 240 <b>template</b>&lt;
 241     <b>class</b> It&gt;
 242   list_update
 243   (It first_it,
 244     It last_it)
 245 </pre>
 246         </td>
 247
 248         <td>
 249           <p>Constructor taking iterators to a range of
 250           value_types. The value_types between <span class=
 251           "c1"><tt>first_it</tt></span> and <span class=
 252           "c1"><tt>last_it</tt></span> will be inserted into the
 253           container object.</p>
 254         </td>
 255       </tr>
 256
 257       <tr>
 258         <td>
 259           <pre>
 260   list_update
 261   (<b>const</b> <span class=
 262 "c2"><tt>list_update</tt></span> &amp;other)
 263 </pre>
 264         </td>
 265
 266         <td>
 267           <p>Copy constructor.</p>
 268         </td>
 269       </tr>
 270
 271       <tr>
 272         <td>
 273           <pre>
 274 <b>virtual</b>
 275   ~list_update
 276   ()
 277 </pre>
 278         </td>
 279
 280         <td>
 281           <p>Destructor.</p>
 282         </td>
 283       </tr>
 284
 285       <tr>
 286         <td>
 287           <pre>
 288 <span class="c2"><tt>list_update</tt></span> &amp;
 289   <b>operator</b>=
 290   (<b>const</b> <span class=
 291 "c2"><tt>list_update</tt></span> &amp;other)
 292 </pre>
 293         </td>
 294
 295         <td>
 296           <p>Assignment operator.</p>
 297         </td>
 298       </tr>
 299
 300       <tr>
 301         <td>
 302           <pre>
 303 <b>void</b>
 304   swap
 305   (<span class="c2"><tt>list_update</tt></span> &amp;other)
 306 </pre>
 307         </td>
 308
 309         <td>
 310           <p>Swaps content.</p>
 311         </td>
 312       </tr>
 313     </table>
 314   </div>
 315 </body>
 316 </html>