1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
2 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
4 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
6 <meta name="generator" content=
7 "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
9 <title>trie::const_node_iterator
11 <meta http-equiv="Content-Type" content=
12 "text/html; charset=us-ascii" />
18 "c2"><tt>trie</tt></span>::const_node_iterator</tt>
21 <p>Const node iterator.</p>
23 <p>This is an "iterator to an iterator" - it iterates over
24 nodes, and de-referencing it returns one of the tree's const
27 <h2><a name="link1" id="link1">Public Types and
30 <h3><a name="link2" id="link2">General Container
33 <table class="c1" width="100%" border="1" summary="Types">
35 <td width="30%" align="left"><b>Type</b></td>
37 <td width="55%" align="left"><b>Definition</b></td>
39 <td width="15%" align="left"><b>Description</b></td>
45 <a name="size_type55424436" id="size_type55424436">size_type</a>
51 <a href="container_base.html#size_type55424436"><span class=
52 "c2"><tt>container_base</tt></span>::size_type</a>
62 <h3><a name="link3" id="link3">Iterator Definitions</a></h3>
64 <table class="c1" width="100%" border="1" summary="Types">
66 <td width="30%" align="left"><b>Type</b></td>
68 <td width="55%" align="left"><b>Definition</b></td>
70 <td width="15%" align="left"><b>Description</b></td>
76 <a name="iterator_category2821876439" id=
77 "iterator_category2821876439">iterator_category</a>
90 <p>This tag identifies that the iterator has none of the
91 STL's iterators' movement abilities.</p>
98 <a name="difference_type868028452" id=
99 "difference_type868028452">difference_type</a>
110 <p>Difference type.</p>
115 <h3><a name="link4" id="link4">Value-Type Definitions</a></h3>
117 <table class="c1" width="100%" border="1" summary="Types">
119 <td width="30%" align="left"><b>Type</b></td>
121 <td width="55%" align="left"><b>Definition</b></td>
123 <td width="15%" align="left"><b>Description</b></td>
129 <a name="value_type279018186" id=
130 "value_type279018186">value_type</a>
137 "container_base.html#const_iterator98626788"><span class="c2"><tt>container_base</tt></span>::const_iterator</a>
142 <p>Iterator's value type.</p>
149 <a name="reference54418471" id="reference54418471">reference</a>
155 <a href="#value_type279018186"><tt>value_type</tt></a>
160 <p>Iterator's reference type.</p>
167 <a name="const_reference495461441" id=
168 "const_reference495461441">const_reference</a>
174 <a href="#value_type279018186"><tt>value_type</tt></a>
179 <p>Iterator's const <a href=
180 "#reference54418471"><tt>reference</tt></a> type.</p>
187 <a name="e_access_traits1948190928" id=
188 "e_access_traits1948190928">e_access_traits</a>
195 "trie.html#e_access_traits1948190928"><span class="c2"><tt>trie</tt></span>::e_access_traits</a>
200 <p>Element access traits.</p>
207 <a name="const_e_iterator2450008044" id=
208 "const_e_iterator2450008044">const_e_iterator</a>
214 <b>typename</b> <a href=
215 "#e_access_traits1948190928"><tt>e_access_traits</tt></a>::const_iterator
220 <p>A key's element const iterator.</p>
225 <h3><a name="link5" id="link5">Metadata Definitions</a></h3>
227 <p>These are only defined if <a href=
228 "basic_tree.html#Node_Update841554648"><span class="c2">
229 <tt>basic_tree</tt></span>::Node_Update</a>
230 is not <a href="null_trie_node_update.html"><span class=
231 "c2"><tt>null_trie_node_update</tt></span></a></p>
233 <table class="c1" width="100%" border="1" summary="Types">
235 <td width="30%" align="left"><b>Type</b></td>
237 <td width="55%" align="left"><b>Definition</b></td>
239 <td width="15%" align="left"><b>Description</b></td>
245 <a name="metadata_type2849297114" id=
246 "metadata_type2849297114">metadata_type</a>
252 <tt><b>typename</b></tt> <a href=
253 "basic_tree.html#Node_Update841554648"><span class="c2"><tt>basic_tree</tt></span>::Node_Update</a><tt>::metadata_type</tt>
258 <p>Metadata type.</p>
265 <a name="const_metadata_reference1108857465" id=
266 "const_metadata_reference1108857465">const_metadata_reference</a>
272 <b>typename</b> Allocator::<b>template</b> rebind<
274 "#metadata_type2849297114"><tt>metadata_type</tt></a>>::other::<a href="#const_reference495461441"><tt>const_reference</tt></a>
279 <p>Const metadata <a href=
280 "#reference54418471"><tt>reference</tt></a> type.</p>
285 <h2><a name="link6" id="link6">Public Methods</a></h2>
287 <h3><a name="link7" id="link7">Constructors, Destructor, and
290 <table class="c1" width="100%" border="1" summary="Methods">
292 <td width="45%" align="left"><b>Method</b></td>
294 <td width="55%" align="left"><b>Description</b></td>
307 <p>Default constructor.</p>
312 <h3><a name="link8" id="link8">Access Methods</a></h3>
314 <table class="c1" width="100%" border="1" summary="Methods">
316 <td width="45%" align="left"><b>Method</b></td>
318 <td width="55%" align="left"><b>Description</b></td>
324 <b>inline</b> std::pair<
326 "#const_e_iterator2450008044"><tt>const_e_iterator</tt></a>,
328 "#const_e_iterator2450008044"><tt>const_e_iterator</tt></a>>
335 <p>Subtree valid prefix.</p>
337 <p>Returns the common prefix range of all nodes in this
345 <b>inline</b> <a href=
346 "#const_reference495461441"><tt>const_reference</tt></a>
353 <p>Const access; returns the const iterator associated
354 with the current leaf.</p>
356 <p>Should be called only for leaf nodes.</p>
361 <h3><a name="link9" id="link9">Metadata Access Methods</a></h3>
363 <p>These are only defined if <a href=
364 "basic_tree.html#Node_Update841554648"><span class="c2">
365 <tt>basic_tree</tt></span>::Node_Update</a>
366 is not <a href="null_trie_node_update.html"><span class=
367 "c2"><tt>null_trie_node_update</tt></span></a></p>
369 <table class="c1" width="100%" border="1" summary="Methods">
371 <td width="45%" align="left"><b>Method</b></td>
373 <td width="55%" align="left"><b>Description</b></td>
379 <b>inline</b> <a href=
380 "#const_metadata_reference1108857465"><tt>const_metadata_reference</tt></a>
387 <p>Metadata access.</p>
392 <h3><a name="link10" id="link10">Movement Methods</a></h3>
394 <table class="c1" width="100%" border="1" summary="Methods">
396 <td width="45%" align="left"><b>Method</b></td>
398 <td width="55%" align="left"><b>Description</b></td>
404 <b>inline</b> <a href="#size_type55424436"><tt>size_type</tt></a>
411 <p>Returns the number of children in the corresponding
414 <p>If the number of children is 0, then the corresponding
415 node is a leaf; otherwise, it is not a leaf.</p>
422 <span class="c2"><tt>const_node_iterator</tt></span>
425 "#size_type55424436"><tt>size_type</tt></a> i) <b>const</b>
430 <p>Returns a const node iterator to the corresponding
431 node's <span class="c1"><tt>i</tt></span>-th child.</p>
436 <h3><a name="link11" id="link11">Comparison Methods</a></h3>
438 <table class="c1" width="100%" border="1" summary="Methods">
440 <td width="45%" align="left"><b>Method</b></td>
442 <td width="55%" align="left"><b>Description</b></td>
448 <b>inline</b> <b>bool</b>
450 (<b>const</b> <span class=
451 "c2"><tt>const_node_iterator</tt></span> &other) <b>const</b>
456 <p>Compares content to a different iterator object.</p>
463 <b>inline</b> <b>bool</b>
465 (<b>const</b> <span class=
466 "c2"><tt>const_node_iterator</tt></span> &other) <b>const</b>
471 <p>Compares content (negatively) to a different iterator