1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>LibOFX: tree< T, tree_node_allocator >::post_order_iterator Class Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.5.3 -->
<div class="tabs">
<ul>
<li><a href="main.html"><span>Main Page</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Data Fields</span></a></li>
</ul>
</div>
<div class="nav">
<a class="el" href="classtree.html">tree</a>::<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a></div>
<h1>tree< T, tree_node_allocator >::post_order_iterator Class Reference</h1><!-- doxytag: class="tree::post_order_iterator" --><!-- doxytag: inherits="tree::iterator_base,tree::iterator_base,tree::iterator_base" --><div class="dynheader">
Inheritance diagram for tree< T, tree_node_allocator >::post_order_iterator:</div>
<div class="dynsection">
<p><center><img src="classtree_1_1post__order__iterator.png" usemap="#tree< T, tree_node_allocator >::post_order_iterator_map" border="0" alt=""></center>
<map name="tree< T, tree_node_allocator >::post_order_iterator_map">
<area href="classtree_1_1iterator__base.html" alt="tree< T, tree_node_allocator >::iterator_base" shape="rect" coords="0,0,301,24">
<area href="classtree_1_1iterator__base.html" alt="tree< T, tree_node_allocator >::iterator_base" shape="rect" coords="311,0,612,24">
<area href="classtree_1_1iterator__base.html" alt="tree< T, tree_node_allocator >::iterator_base" shape="rect" coords="622,0,923,24">
</map>
</div>
<hr><a name="_details"></a><h2>Detailed Description</h2>
<h3>template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >><br>
class tree< T, tree_node_allocator >::post_order_iterator</h3>
Depth-first iterator, first accessing the children, then the node itself.
<p>Definition at line <a class="el" href="tree_8hh-source.html#l00174">174</a> of file <a class="el" href="tree_8hh-source.html">tree.hh</a>.</p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="f6d2a1ff77da1ca318447faef819fb22"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="f6d2a1ff77da1ca318447faef819fb22" args="()" -->
</td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#f6d2a1ff77da1ca318447faef819fb22">post_order_iterator</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="add3e555f6a69c1799cb5b9b12e3ef48"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="add3e555f6a69c1799cb5b9b12e3ef48" args="(tree_node *)" -->
</td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#add3e555f6a69c1799cb5b9b12e3ef48">post_order_iterator</a> (<a class="el" href="classtree__node__.html">tree_node</a> *)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="bbe898c229fab7e833da744a76aca5ab"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="bbe898c229fab7e833da744a76aca5ab" args="(const iterator_base &)" -->
</td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#bbe898c229fab7e833da744a76aca5ab">post_order_iterator</a> (const <a class="el" href="classtree_1_1iterator__base.html">iterator_base</a> &)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="d1bba922181132f5c41a6ebd5230abe9"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="d1bba922181132f5c41a6ebd5230abe9" args="(const sibling_iterator &)" -->
</td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#d1bba922181132f5c41a6ebd5230abe9">post_order_iterator</a> (const <a class="el" href="classtree_1_1sibling__iterator.html">sibling_iterator</a> &)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="b1303f191d6bc8a62e5f03fa53466ec4"></a><!-- doxytag: member="tree::post_order_iterator::operator==" ref="b1303f191d6bc8a62e5f03fa53466ec4" args="(const post_order_iterator &) const " -->
bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#b1303f191d6bc8a62e5f03fa53466ec4">operator==</a> (const <a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> &) const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="59f0d0d145f27ed094a69214e1831102"></a><!-- doxytag: member="tree::post_order_iterator::operator!=" ref="59f0d0d145f27ed094a69214e1831102" args="(const post_order_iterator &) const " -->
bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#59f0d0d145f27ed094a69214e1831102">operator!=</a> (const <a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> &) const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="baba42c4ecb0a0bb8b21b0c28dfa3009"></a><!-- doxytag: member="tree::post_order_iterator::operator++" ref="baba42c4ecb0a0bb8b21b0c28dfa3009" args="()" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#baba42c4ecb0a0bb8b21b0c28dfa3009">operator++</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="f70bbd10b24ca0cf1c674e4ef40899db"></a><!-- doxytag: member="tree::post_order_iterator::operator--" ref="f70bbd10b24ca0cf1c674e4ef40899db" args="()" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#f70bbd10b24ca0cf1c674e4ef40899db">operator--</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="7041325e846017886e7c43d9c1c2cddb"></a><!-- doxytag: member="tree::post_order_iterator::operator++" ref="7041325e846017886e7c43d9c1c2cddb" args="(int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#7041325e846017886e7c43d9c1c2cddb">operator++</a> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="f2c0df6c235853aa2191d02a557a1fea"></a><!-- doxytag: member="tree::post_order_iterator::operator--" ref="f2c0df6c235853aa2191d02a557a1fea" args="(int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#f2c0df6c235853aa2191d02a557a1fea">operator--</a> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="0b6c2246f41b0a2ff8e4c9d9efcee879"></a><!-- doxytag: member="tree::post_order_iterator::operator+=" ref="0b6c2246f41b0a2ff8e4c9d9efcee879" args="(unsigned int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#0b6c2246f41b0a2ff8e4c9d9efcee879">operator+=</a> (unsigned int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="93b7ddae75f30985a0d81f38bcbaa306"></a><!-- doxytag: member="tree::post_order_iterator::operator-=" ref="93b7ddae75f30985a0d81f38bcbaa306" args="(unsigned int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#93b7ddae75f30985a0d81f38bcbaa306">operator-=</a> (unsigned int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ca4676b4986854521cfa2c7d84f62204"></a><!-- doxytag: member="tree::post_order_iterator::descend_all" ref="ca4676b4986854521cfa2c7d84f62204" args="()" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#ca4676b4986854521cfa2c7d84f62204">descend_all</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Set iterator to the first child as deep as possible down the <a class="el" href="classtree.html">tree</a>. <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="add3e555f6a69c1799cb5b9b12e3ef48"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="add3e555f6a69c1799cb5b9b12e3ef48" args="(tree_node *)" -->
</td><td class="memItemRight" valign="bottom"><b>post_order_iterator</b> (<a class="el" href="classtree__node__.html">tree_node</a> *)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="bbe898c229fab7e833da744a76aca5ab"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="bbe898c229fab7e833da744a76aca5ab" args="(const iterator_base &)" -->
</td><td class="memItemRight" valign="bottom"><b>post_order_iterator</b> (const <a class="el" href="classtree_1_1iterator__base.html">iterator_base</a> &)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="d1bba922181132f5c41a6ebd5230abe9"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="d1bba922181132f5c41a6ebd5230abe9" args="(const sibling_iterator &)" -->
</td><td class="memItemRight" valign="bottom"><b>post_order_iterator</b> (const <a class="el" href="classtree_1_1sibling__iterator.html">sibling_iterator</a> &)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="b1303f191d6bc8a62e5f03fa53466ec4"></a><!-- doxytag: member="tree::post_order_iterator::operator==" ref="b1303f191d6bc8a62e5f03fa53466ec4" args="(const post_order_iterator &) const " -->
bool </td><td class="memItemRight" valign="bottom"><b>operator==</b> (const <a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> &) const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="59f0d0d145f27ed094a69214e1831102"></a><!-- doxytag: member="tree::post_order_iterator::operator!=" ref="59f0d0d145f27ed094a69214e1831102" args="(const post_order_iterator &) const " -->
bool </td><td class="memItemRight" valign="bottom"><b>operator!=</b> (const <a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> &) const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="b8ad55ba6f519c0de824febfd60c2ef5"></a><!-- doxytag: member="tree::post_order_iterator::operator++" ref="b8ad55ba6f519c0de824febfd60c2ef5" args="()" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><b>operator++</b> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="46455696bb8c7b3a5f5d7f839d082a4a"></a><!-- doxytag: member="tree::post_order_iterator::operator--" ref="46455696bb8c7b3a5f5d7f839d082a4a" args="()" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><b>operator--</b> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="cc4078dee13103e26f304edf68e9f981"></a><!-- doxytag: member="tree::post_order_iterator::operator++" ref="cc4078dee13103e26f304edf68e9f981" args="(int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> </td><td class="memItemRight" valign="bottom"><b>operator++</b> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="e328a620179d18a4bded05e3238932c8"></a><!-- doxytag: member="tree::post_order_iterator::operator--" ref="e328a620179d18a4bded05e3238932c8" args="(int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> </td><td class="memItemRight" valign="bottom"><b>operator--</b> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="c8860d9d66d6c00de578d043235f5da8"></a><!-- doxytag: member="tree::post_order_iterator::operator+=" ref="c8860d9d66d6c00de578d043235f5da8" args="(unsigned int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><b>operator+=</b> (unsigned int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="29fbb6bca7d06a09305aa5e9821361e1"></a><!-- doxytag: member="tree::post_order_iterator::operator-=" ref="29fbb6bca7d06a09305aa5e9821361e1" args="(unsigned int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><b>operator-=</b> (unsigned int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ca4676b4986854521cfa2c7d84f62204"></a><!-- doxytag: member="tree::post_order_iterator::descend_all" ref="ca4676b4986854521cfa2c7d84f62204" args="()" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#ca4676b4986854521cfa2c7d84f62204">descend_all</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Set iterator to the first child as deep as possible down the <a class="el" href="classtree.html">tree</a>. <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="add3e555f6a69c1799cb5b9b12e3ef48"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="add3e555f6a69c1799cb5b9b12e3ef48" args="(tree_node *)" -->
</td><td class="memItemRight" valign="bottom"><b>post_order_iterator</b> (<a class="el" href="classtree__node__.html">tree_node</a> *)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="bbe898c229fab7e833da744a76aca5ab"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="bbe898c229fab7e833da744a76aca5ab" args="(const iterator_base &)" -->
</td><td class="memItemRight" valign="bottom"><b>post_order_iterator</b> (const <a class="el" href="classtree_1_1iterator__base.html">iterator_base</a> &)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="d1bba922181132f5c41a6ebd5230abe9"></a><!-- doxytag: member="tree::post_order_iterator::post_order_iterator" ref="d1bba922181132f5c41a6ebd5230abe9" args="(const sibling_iterator &)" -->
</td><td class="memItemRight" valign="bottom"><b>post_order_iterator</b> (const <a class="el" href="classtree_1_1sibling__iterator.html">sibling_iterator</a> &)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="b1303f191d6bc8a62e5f03fa53466ec4"></a><!-- doxytag: member="tree::post_order_iterator::operator==" ref="b1303f191d6bc8a62e5f03fa53466ec4" args="(const post_order_iterator &) const " -->
bool </td><td class="memItemRight" valign="bottom"><b>operator==</b> (const <a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> &) const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="59f0d0d145f27ed094a69214e1831102"></a><!-- doxytag: member="tree::post_order_iterator::operator!=" ref="59f0d0d145f27ed094a69214e1831102" args="(const post_order_iterator &) const " -->
bool </td><td class="memItemRight" valign="bottom"><b>operator!=</b> (const <a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> &) const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="b8ad55ba6f519c0de824febfd60c2ef5"></a><!-- doxytag: member="tree::post_order_iterator::operator++" ref="b8ad55ba6f519c0de824febfd60c2ef5" args="()" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><b>operator++</b> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="46455696bb8c7b3a5f5d7f839d082a4a"></a><!-- doxytag: member="tree::post_order_iterator::operator--" ref="46455696bb8c7b3a5f5d7f839d082a4a" args="()" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><b>operator--</b> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="cc4078dee13103e26f304edf68e9f981"></a><!-- doxytag: member="tree::post_order_iterator::operator++" ref="cc4078dee13103e26f304edf68e9f981" args="(int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> </td><td class="memItemRight" valign="bottom"><b>operator++</b> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="e328a620179d18a4bded05e3238932c8"></a><!-- doxytag: member="tree::post_order_iterator::operator--" ref="e328a620179d18a4bded05e3238932c8" args="(int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> </td><td class="memItemRight" valign="bottom"><b>operator--</b> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="c8860d9d66d6c00de578d043235f5da8"></a><!-- doxytag: member="tree::post_order_iterator::operator+=" ref="c8860d9d66d6c00de578d043235f5da8" args="(unsigned int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><b>operator+=</b> (unsigned int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="29fbb6bca7d06a09305aa5e9821361e1"></a><!-- doxytag: member="tree::post_order_iterator::operator-=" ref="29fbb6bca7d06a09305aa5e9821361e1" args="(unsigned int)" -->
<a class="el" href="classtree_1_1post__order__iterator.html">post_order_iterator</a> & </td><td class="memItemRight" valign="bottom"><b>operator-=</b> (unsigned int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ca4676b4986854521cfa2c7d84f62204"></a><!-- doxytag: member="tree::post_order_iterator::descend_all" ref="ca4676b4986854521cfa2c7d84f62204" args="()" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classtree_1_1post__order__iterator.html#ca4676b4986854521cfa2c7d84f62204">descend_all</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Set iterator to the first child as deep as possible down the <a class="el" href="classtree.html">tree</a>. <br></td></tr>
</table>
<hr>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="tree_8hh-source.html">tree.hh</a><li><a class="el" href="fx-0_88_82_2lib_2tree_8hh-source.html">fx-0.8.2/lib/tree.hh</a><li><a class="el" href="fx-0_89_80_2lib_2tree_8hh-source.html">fx-0.9.0/lib/tree.hh</a></ul>
<hr size="1"><address style="text-align: right;"><small>Generated on Mon Nov 19 20:28:01 2007 for LibOFX by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.3 </small></address>
</body>
</html>
|