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>trie::node_iterator 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><span class= 17 "c2"><tt>trie</tt></span>::node_iterator</tt> 18 Interface</h1> 19 20 <p>Node iterator.</p> 21 22 <p>This is an "iterator to an iterator" - it iterates over 23 nodes, and de-referencing it returns one of the tree's 24 iterators</p> 25 26 <h2><a name="link1" id="link1">Base Classes</a></h2> 27 28 <table class="c1" width="100%" border="1" summary="Bases"> 29 <tr> 30 <td width="80%" align="left"><b>Class</b></td> 31 32 <td width="20%" align="left"><b>Derivation Type</b></td> 33 </tr> 34 35 <tr> 36 <td> 37 <pre> 38<a href= 39"trie.html#const_node_iterator4205924553"><span class="c2"><tt>trie</tt></span>::const_node_iterator</a> 40</pre> 41 </td> 42 43 <td> 44 <p>public</p> 45 </td> 46 </tr> 47 </table> 48 49 <h2><a name="link2" id="link2">Public Types and 50 Constants</a></h2> 51 52 <h3><a name="link3" id="link3">General Container 53 Definitions</a></h3> 54 55 <table class="c1" width="100%" border="1" summary="Types"> 56 <tr> 57 <td width="30%" align="left"><b>Type</b></td> 58 59 <td width="55%" align="left"><b>Definition</b></td> 60 61 <td width="15%" align="left"><b>Description</b></td> 62 </tr> 63 64 <tr> 65 <td> 66 <pre> 67<a name="size_type55424436" id="size_type55424436">size_type</a> 68</pre> 69 </td> 70 71 <td> 72 <pre> 73<b>typename</b> <a href= 74"trie.html#const_node_iterator4205924553"><span class="c2"><tt>trie</tt></span>::const_node_iterator</a>::size_type 75</pre> 76 </td> 77 78 <td> 79 <p>Size type.</p> 80 </td> 81 </tr> 82 </table> 83 84 <h3><a name="link4" id="link4">Value-Type Definitions</a></h3> 85 86 <table class="c1" width="100%" border="1" summary="Types"> 87 <tr> 88 <td width="30%" align="left"><b>Type</b></td> 89 90 <td width="55%" align="left"><b>Definition</b></td> 91 92 <td width="15%" align="left"><b>Description</b></td> 93 </tr> 94 95 <tr> 96 <td> 97 <pre> 98<a name="value_type279018186" id= 99"value_type279018186">value_type</a> 100</pre> 101 </td> 102 103 <td> 104 <pre> 105<a href="container_base.html#iterator10418194"><span class= 106"c2"><tt>container_base</tt></span>::iterator</a> 107</pre> 108 </td> 109 110 <td> 111 <p>Iterator's value type.</p> 112 </td> 113 </tr> 114 115 <tr> 116 <td> 117 <pre> 118<a name="reference54418471" id="reference54418471">reference</a> 119</pre> 120 </td> 121 122 <td> 123 <pre> 124<a href="#value_type279018186"><tt>value_type</tt></a> 125</pre> 126 </td> 127 128 <td> 129 <p>Iterator's reference type.</p> 130 </td> 131 </tr> 132 133 <tr> 134 <td> 135 <pre> 136<a name="const_reference495461441" id= 137"const_reference495461441">const_reference</a> 138</pre> 139 </td> 140 141 <td> 142 <pre> 143<a href="#value_type279018186"><tt>value_type</tt></a> 144</pre> 145 </td> 146 147 <td> 148 <p>Iterator's const <a href= 149 "#reference54418471"><tt>reference</tt></a> type.</p> 150 </td> 151 </tr> 152 </table> 153 154 <h2><a name="link5" id="link5">Public Methods</a></h2> 155 156 <h3><a name="link6" id="link6">Constructors, Destructor, and 157 Related</a></h3> 158 159 <table class="c1" width="100%" border="1" summary="Methods"> 160 <tr> 161 <td width="45%" align="left"><b>Method</b></td> 162 163 <td width="55%" align="left"><b>Description</b></td> 164 </tr> 165 166 <tr> 167 <td> 168 <pre> 169<b>inline</b> 170 pat_trie_node_it_ 171 () 172</pre> 173 </td> 174 175 <td> 176 <p>Default constructor.</p> 177 </td> 178 </tr> 179 </table> 180 181 <h3><a name="link7" id="link7">Access Methods</a></h3> 182 183 <table class="c1" width="100%" border="1" summary="Methods"> 184 <tr> 185 <td width="45%" align="left"><b>Method</b></td> 186 187 <td width="55%" align="left"><b>Description</b></td> 188 </tr> 189 190 <tr> 191 <td> 192 <pre> 193<b>inline</b> <a href="#reference54418471"><tt>reference</tt></a> 194 <b>operator</b>* 195 () <b>const</b> 196</pre> 197 </td> 198 199 <td> 200 <p>Access; returns the iterator associated with the 201 current leaf.</p> 202 203 <p>Should be called only for leaf nodes.</p> 204 </td> 205 </tr> 206 </table> 207 208 <h3><a name="link8" id="link8">Movement Methods</a></h3> 209 210 <table class="c1" width="100%" border="1" summary="Methods"> 211 <tr> 212 <td width="45%" align="left"><b>Method</b></td> 213 214 <td width="55%" align="left"><b>Description</b></td> 215 </tr> 216 217 <tr> 218 <td> 219 <pre> 220<span class="c2"><tt>node_iterator</tt></span> 221 get_child 222 (<a href= 223"#size_type55424436"><tt>size_type</tt></a> i) <b>const</b> 224</pre> 225 </td> 226 227 <td> 228 <p>Returns a node iterator to the corresponding node's 229 <span class="c1"><tt>i</tt></span>-th child.</p> 230 </td> 231 </tr> 232 </table> 233 </div> 234</body> 235</html> 236