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 "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/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> 76std::equal_to<<a href="#Key2501"><tt>Key</tt></a>> 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> 112std::allocator<<b>char</b>> 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>< 241 <b>class</b> It> 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> &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> & 289 <b>operator</b>= 290 (<b>const</b> <span class= 291"c2"><tt>list_update</tt></span> &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> &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> 317