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>sample_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>sample_trie_e_access_traits</tt> Interface</h1> 17 18 <p>A sample trie element-access traits.</p> 19 20 <p>This class serves to show the interface an element- access 21 traits class needs to support.</p> 22 23 <p>Defined in: <a href= 24 "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/trie_policy/sample_trie_e_access_traits.hpp"> 25 <tt>sample_trie_e_access_traits.hpp</tt></a></p> 26 27 <h2><a name="link1" id="link1">Public Types and 28 Constants</a></h2> 29 30 <h3><a name="link2" id="link2">General definitions.</a></h3> 31 32 <table class="c1" width="100%" border="1" summary="Types"> 33 <tr> 34 <td width="30%" align="left"><b>Type</b></td> 35 36 <td width="55%" align="left"><b>Definition</b></td> 37 38 <td width="15%" align="left"><b>Description</b></td> 39 </tr> 40 41 <tr> 42 <td> 43 <pre> 44<a name="size_type55424436" id="size_type55424436">size_type</a> 45</pre> 46 </td> 47 48 <td> 49 <pre> 50size_t, e.g. 51</pre> 52 </td> 53 54 <td> 55 <p>Size type.</p> 56 </td> 57 </tr> 58 59 <tr> 60 <td> 61 <pre> 62<a name="key_type10393186" id="key_type10393186">key_type</a> 63</pre> 64 </td> 65 66 <td> 67 <pre> 68std::string, e.g. 69</pre> 70 </td> 71 72 <td> 73 <p>Key type.</p> 74 </td> 75 </tr> 76 77 <tr> 78 <td> 79 <pre> 80<a name="const_key_reference3185471705" id= 81"const_key_reference3185471705">const_key_reference</a> 82</pre> 83 </td> 84 85 <td> 86 <pre> 87const string &, e.g. 88</pre> 89 </td> 90 91 <td> 92 <p>Const key reference type.</p> 93 </td> 94 </tr> 95 </table> 96 97 <h3><a name="link3" id="link3">Element definitions.</a></h3> 98 99 <table class="c1" width="100%" border="1" summary="Types"> 100 <tr> 101 <td width="30%" align="left"><b>Type</b></td> 102 103 <td width="55%" align="left"><b>Definition</b></td> 104 105 <td width="15%" align="left"><b>Description</b></td> 106 </tr> 107 108 <tr> 109 <td> 110 <pre> 111<a name="const_iterator98626788" id= 112"const_iterator98626788">const_iterator</a> 113</pre> 114 </td> 115 116 <td> 117 <pre> 118string::const_iterator, e.g. 119</pre> 120 </td> 121 122 <td> 123 <p>Element <tt><b>const</b></tt> iterator type.</p> 124 </td> 125 </tr> 126 127 <tr> 128 <td> 129 <pre> 130<a name="e_type393186" id="e_type393186">e_type</a> 131</pre> 132 </td> 133 134 <td> 135 <pre> 136char, e.g. 137</pre> 138 </td> 139 140 <td> 141 <p>Element type.</p> 142 </td> 143 </tr> 144 145 <tr> 146 <td> 147 <pre> 148<a name="max_size10483336" id="max_size10483336">max_size</a> 149</pre> 150 </td> 151 152 <td> 153 <pre> 1544, e.g. 155</pre> 156 </td> 157 158 <td> 159 <p>Number of distinct elements.</p> 160 </td> 161 </tr> 162 </table> 163 164 <h2><a name="link4" id="link4">Public Methods</a></h2> 165 166 <h3><a name="link5" id="link5">Access methods.</a></h3> 167 168 <table class="c1" width="100%" border="1" summary="Methods"> 169 <tr> 170 <td width="45%" align="left"><b>Method</b></td> 171 172 <td width="55%" align="left"><b>Description</b></td> 173 </tr> 174 175 <tr> 176 <td> 177 <pre> 178<b>inline</b> <b>static</b> <a href= 179"#const_iterator98626788"><tt>const_iterator</tt></a> 180 begin 181 (<a href= 182"#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) 183</pre> 184 </td> 185 186 <td> 187 <p>Returns a <a href= 188 "#const_iterator98626788"><tt>const_iterator</tt></a> to 189 the first element of <span class= 190 "c1"><tt>r_key</tt></span>.</p> 191 </td> 192 </tr> 193 194 <tr> 195 <td> 196 <pre> 197<b>inline</b> <b>static</b> <a href= 198"#const_iterator98626788"><tt>const_iterator</tt></a> 199 end 200 (<a href= 201"#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) 202</pre> 203 </td> 204 205 <td> 206 <p>Returns a <a href= 207 "#const_iterator98626788"><tt>const_iterator</tt></a> to 208 the after-last element of <span class= 209 "c1"><tt>r_key</tt></span>.</p> 210 </td> 211 </tr> 212 213 <tr> 214 <td> 215 <pre> 216<b>inline</b> <b>static</b> <a href= 217"#size_type55424436"><tt>size_type</tt></a> 218 e_pos 219 (<a href="#e_type393186"><tt>e_type</tt></a> e) 220</pre> 221 </td> 222 223 <td> 224 <p>Maps an <span class="c1"><tt>element</tt></span> to a 225 position.</p> 226 </td> 227 </tr> 228 </table> 229 </div> 230</body> 231</html> 232