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>string_trie_e_access_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>string_trie_e_access_traits</tt> Interface</h1> 17 18 <p>Element access traits for string types.</p> 19 20 <p>Defined in: <a href= 21 "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/trie_policy.hpp"><tt>trie_policy.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="String349403" id="String349403"><b>class</b> String </a> 39</pre> 40 </td> 41 42 <td> 43 <p>String type.</p> 44 </td> 45 46 <td><tt>std::string</tt></td> 47 </tr> 48 49 <tr> 50 <td> 51 <pre> 52<a name="Min_E_Val40354618" id= 53"Min_E_Val40354618"><b>typename</b> </a><a href= 54"#String349403"><tt>String</tt></a>::value_type Min_E_Val 55</pre> 56 </td> 57 58 <td> 59 <p>Minimal element.</p> 60 </td> 61 62 <td><tt>SCHAR_MIN</tt></td> 63 </tr> 64 65 <tr> 66 <td> 67 <pre> 68<a name="Max_E_Val39885868" id= 69"Max_E_Val39885868"><b>typename</b> </a><a href= 70"#String349403"><tt>String</tt></a>::value_type Max_E_Val 71</pre> 72 </td> 73 74 <td> 75 <p>Maximal element.</p> 76 </td> 77 78 <td><tt>SCHAR_MAX</tt></td> 79 </tr> 80 81 <tr> 82 <td> 83 <pre> 84<a name="Reverse1686776" id= 85"Reverse1686776"><b>bool</b> Reverse </a> 86</pre> 87 </td> 88 89 <td> 90 <p>Indicates whether reverse iteration should be 91 used.</p> 92 </td> 93 94 <td><tt><b>false</b></tt></td> 95 </tr> 96 97 <tr> 98 <td> 99 <pre> 100<a name="Allocator35940069" id= 101"Allocator35940069"><b>class</b> Allocator </a> 102</pre> 103 </td> 104 105 <td> 106 <p>Allocator type.</p> 107 </td> 108 109 <td> 110 <pre> 111std::allocator<<b>char</b>> 112</pre> 113 </td> 114 </tr> 115 </table> 116 117 <h2><a name="link2" id="link2">Public Types and 118 Constants</a></h2> 119 120 <h3><a name="link3" id="link3">General Definitions</a></h3> 121 122 <table class="c1" width="100%" border="1" summary="Types"> 123 <tr> 124 <td width="30%" align="left"><b>Type</b></td> 125 126 <td width="55%" align="left"><b>Definition</b></td> 127 128 <td width="15%" align="left"><b>Description</b></td> 129 </tr> 130 131 <tr> 132 <td> 133 <pre> 134<a name="size_type55424436" id="size_type55424436">size_type</a> 135</pre> 136 </td> 137 138 <td> 139 <pre> 140<b>typename</b> <a href= 141"#Allocator35940069"><tt>Allocator</tt></a>::size_type 142</pre> 143 </td> 144 145 <td> 146 <p>Size type.</p> 147 </td> 148 </tr> 149 </table> 150 151 <h3><a name="link4" id="link4">Key-Type Definitions</a></h3> 152 153 <table class="c1" width="100%" border="1" summary="Types"> 154 <tr> 155 <td width="30%" align="left"><b>Type</b></td> 156 157 <td width="55%" align="left"><b>Definition</b></td> 158 159 <td width="15%" align="left"><b>Description</b></td> 160 </tr> 161 162 <tr> 163 <td> 164 <pre> 165<a name="key_type10393186" id="key_type10393186">key_type</a> 166</pre> 167 </td> 168 169 <td> 170 <pre> 171<a href="#String349403"><tt>String</tt></a> 172</pre> 173 </td> 174 175 <td> 176 <p>Key type.</p> 177 </td> 178 </tr> 179 180 <tr> 181 <td> 182 <pre> 183<a name="const_key_reference3185471705" id= 184"const_key_reference3185471705">const_key_reference</a> 185</pre> 186 </td> 187 188 <td> 189 <pre> 190<b>typename</b> <a href= 191"#Allocator35940069"><tt>Allocator</tt></a>::<b>template</b> rebind< 192 <a href= 193"#key_type10393186"><tt>key_type</tt></a>>::other::const_reference 194</pre> 195 </td> 196 197 <td> 198 <p>Const key reference type.</p> 199 </td> 200 </tr> 201 </table> 202 203 <h3><a name="link5" id="link5">Element-Type 204 Definitions</a></h3> 205 206 <table class="c1" width="100%" border="1" summary="Types"> 207 <tr> 208 <td width="30%" align="left"><b>Type</b></td> 209 210 <td width="55%" align="left"><b>Definition</b></td> 211 212 <td width="15%" align="left"><b>Description</b></td> 213 </tr> 214 215 <tr> 216 <td> 217 <pre> 218<a name="reverse2186776" id="reverse2186776">reverse</a> 219</pre> 220 </td> 221 222 <td> 223 <pre> 224<a href="#Reverse1686776"><tt>Reverse</tt></a> 225</pre> 226 </td> 227 228 <td> 229 <p><a href="#Reverse1686776"><tt>Reverse</tt></a> 230 iteration indicator.</p> 231 </td> 232 </tr> 233 234 <tr> 235 <td> 236 <pre> 237<a name="const_iterator98626788" id= 238"const_iterator98626788">const_iterator</a> 239</pre> 240 </td> 241 242 <td> 243 <pre> 244<b>typename</b> __gnu_pbds::detail::__conditional_type< 245 <a href="#Reverse1686776"><tt>Reverse</tt></a>, 246 <b>typename</b> <a href= 247"#String349403"><tt>String</tt></a>::const_reverse_iterator, 248 <b>typename</b> <a href= 249"#String349403"><tt>String</tt></a>::const_iterator>::__type 250</pre> 251 </td> 252 253 <td> 254 <p>Element <tt><b>const</b></tt> iterator type.</p> 255 </td> 256 </tr> 257 258 <tr> 259 <td> 260 <pre> 261<a name="e_type393186" id="e_type393186">e_type</a> 262</pre> 263 </td> 264 265 <td> 266 <pre> 267<b>typename</b> std::iterator_traits<<a href= 268"#const_iterator98626788"><tt>const_iterator</tt></a>>::value_type 269</pre> 270 </td> 271 272 <td> 273 <p>Element type.</p> 274 </td> 275 </tr> 276 277 <tr> 278 <td> 279 <pre> 280<a name="min_e_val52875418" id="min_e_val52875418">min_e_val</a> 281</pre> 282 </td> 283 284 <td> 285 <pre> 286<a href="#Min_E_Val40354618"><tt>Min_E_Val</tt></a> 287</pre> 288 </td> 289 290 <td> 291 <p>Minimal element.</p> 292 </td> 293 </tr> 294 295 <tr> 296 <td> 297 <pre> 298<a name="max_e_val52406668" id="max_e_val52406668">max_e_val</a> 299</pre> 300 </td> 301 302 <td> 303 <pre> 304<a href="#Max_E_Val39885868"><tt>Max_E_Val</tt></a> 305</pre> 306 </td> 307 308 <td> 309 <p>Maximal element.</p> 310 </td> 311 </tr> 312 313 <tr> 314 <td> 315 <pre> 316<a name="max_size10483336" id="max_size10483336">max_size</a> 317</pre> 318 </td> 319 320 <td> 321 <pre> 322<a href="#max_e_val52406668"><tt>max_e_val</tt></a> - <a href= 323"#min_e_val52875418"><tt>min_e_val</tt></a> + 1 324</pre> 325 </td> 326 327 <td> 328 <p>Number of distinct elements.</p> 329 </td> 330 </tr> 331 </table> 332 333 <h2><a name="link6" id="link6">Public Methods</a></h2> 334 335 <h3><a name="link7" id="link7">Access Methods</a></h3> 336 337 <table class="c1" width="100%" border="1" summary="Methods"> 338 <tr> 339 <td width="45%" align="left"><b>Method</b></td> 340 341 <td width="55%" align="left"><b>Description</b></td> 342 </tr> 343 344 <tr> 345 <td> 346 <pre> 347<b>inline</b> <b>static</b> <a href= 348"#const_iterator98626788"><tt>const_iterator</tt></a> 349 begin 350 (<a href= 351"#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) 352</pre> 353 </td> 354 355 <td> 356 <p>Returns a <a href= 357 "#const_iterator98626788"><tt>const_iterator</tt></a> to 358 the first element of <span class= 359 "c1"><tt>r_key</tt></span>.</p> 360 </td> 361 </tr> 362 363 <tr> 364 <td> 365 <pre> 366<b>inline</b> <b>static</b> <a href= 367"#const_iterator98626788"><tt>const_iterator</tt></a> 368 end 369 (<a href= 370"#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) 371</pre> 372 </td> 373 374 <td> 375 <p>Returns a <a href= 376 "#const_iterator98626788"><tt>const_iterator</tt></a> to 377 the after-last element of <span class= 378 "c1"><tt>r_key</tt></span>.</p> 379 </td> 380 </tr> 381 382 <tr> 383 <td> 384 <pre> 385<b>inline</b> <b>static</b> <a href= 386"#size_type55424436"><tt>size_type</tt></a> 387 e_pos 388 (<a href="#e_type393186"><tt>e_type</tt></a> e) 389</pre> 390 </td> 391 392 <td> 393 <p>Maps an <span class="c1"><tt>e</tt></span>element to a 394 position.</p> 395 </td> 396 </tr> 397 </table> 398 </div> 399</body> 400</html> 401