l4/pkg/libstdc++-v3/contrib/libstdc++-v3-4.4/doc/html/ext/pb_ds/trie_node_iterator.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>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>