OpenCores
URL https://opencores.org/ocsvn/openrisc_me/openrisc_me/trunk

Subversion Repositories openrisc_me

[/] [openrisc/] [trunk/] [gnu-src/] [gcc-4.5.1/] [libstdc++-v3/] [doc/] [html/] [ext/] [pb_ds/] [trie_node_iterator.html] - Blame information for rev 424

Details | Compare with Previous | View Log

Line No. Rev Author Line
1 424 jeremybenn 
<!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>

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.