<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.5"/> <title>libstdc++: __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > Class Template Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> $(document).ready(initResizable); $(window).load(resizeHeight); </script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.5 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> $(document).ready(function(){initNavTree('a00298.html','');}); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pub-attribs">Public Attributes</a> | <a href="#pro-types">Protected Types</a> | <a href="a02577.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > Class Template Reference</div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Inheritance diagram for __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a02578.svg" width="384" height="88"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe> </div> <center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:aa2695627c4f28244cd9293d1100fc511"><td class="memItemLeft" align="right" valign="top">typedef _Alloc::template <br class="typebreak"/> rebind< <a class="el" href="a00298.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00298.html#aa2695627c4f28244cd9293d1100fc511">__rebind_m</a></td></tr> <tr class="separator:aa2695627c4f28244cd9293d1100fc511"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af5d3e8a37fdae14092e4d10a915e2764"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af5d3e8a37fdae14092e4d10a915e2764"></a> typedef __rebind_m::other </td><td class="memItemRight" valign="bottom"><b>__rebind_ma</b></td></tr> <tr class="separator:af5d3e8a37fdae14092e4d10a915e2764"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7aa43bda4e69f401744fc15147291ee1"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7aa43bda4e69f401744fc15147291ee1"></a> typedef value_type </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr> <tr class="separator:a7aa43bda4e69f401744fc15147291ee1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2ca51cfbd9ab80b548ae2bf8ea8b61b0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2ca51cfbd9ab80b548ae2bf8ea8b61b0"></a> typedef <br class="typebreak"/> <a class="el" href="a01741.html#ga3a45dab56a44f762c97eb0eaee17f6f2">trivial_iterator_difference_type</a> </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr> <tr class="separator:a2ca51cfbd9ab80b548ae2bf8ea8b61b0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a95a47eaf0a9290bfcbae20ceee854be6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a95a47eaf0a9290bfcbae20ceee854be6"></a> typedef <a class="el" href="a00401.html">trivial_iterator_tag</a> </td><td class="memItemRight" valign="bottom"><b>iterator_category</b></td></tr> <tr class="separator:a95a47eaf0a9290bfcbae20ceee854be6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6dd6a1e8f522545aef463dee4c47e4c7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6dd6a1e8f522545aef463dee4c47e4c7"></a> typedef <br class="typebreak"/> __rebind_ma::const_reference </td><td class="memItemRight" valign="bottom"><b>metadata_const_reference</b></td></tr> <tr class="separator:a6dd6a1e8f522545aef463dee4c47e4c7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a28fd8a987e41c1d2f3d413b8018f7957"><td class="memItemLeft" align="right" valign="top">typedef Node::metadata_type </td><td class="memItemRight" valign="bottom"><a class="el" href="a00298.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a></td></tr> <tr class="separator:a28fd8a987e41c1d2f3d413b8018f7957"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac0eb4fcafd374ac1f3adb74dfe7cad1e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac0eb4fcafd374ac1f3adb74dfe7cad1e"></a> typedef value_type </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr> <tr class="separator:ac0eb4fcafd374ac1f3adb74dfe7cad1e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa7d481b2bac4b9bebe66eb4c6ce56acd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa7d481b2bac4b9bebe66eb4c6ce56acd"></a> typedef _Alloc::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr> <tr class="separator:aa7d481b2bac4b9bebe66eb4c6ce56acd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a155439e0d177e4103f58897774f36248"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a155439e0d177e4103f58897774f36248"></a> typedef _CIterator </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:a155439e0d177e4103f58897774f36248"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a> Public Member Functions</h2></td></tr> <tr class="memitem:a2ae944066f88dc12614dc9f81692ed89"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2ae944066f88dc12614dc9f81692ed89"></a>  </td><td class="memItemRight" valign="bottom"><b>_Node_citer</b> (node_pointer p_nd=0, a_const_pointer p_traits=0)</td></tr> <tr class="separator:a2ae944066f88dc12614dc9f81692ed89"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8d46c69a82f6877a5f2c4dbd2519d9cd"><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00298.html">_Node_citer</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00298.html#a8d46c69a82f6877a5f2c4dbd2519d9cd">get_child</a> (size_type i) const </td></tr> <tr class="separator:a8d46c69a82f6877a5f2c4dbd2519d9cd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afda4862aaca07513bcd795e27cbe1493"><td class="memItemLeft" align="right" valign="top">metadata_const_reference </td><td class="memItemRight" valign="bottom"><a class="el" href="a00298.html#afda4862aaca07513bcd795e27cbe1493">get_metadata</a> () const </td></tr> <tr class="separator:afda4862aaca07513bcd795e27cbe1493"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afcf27861e46e48762a09b9b35d95b56b"><td class="memItemLeft" align="right" valign="top">size_type </td><td class="memItemRight" valign="bottom"><a class="el" href="a00298.html#afcf27861e46e48762a09b9b35d95b56b">num_children</a> () const </td></tr> <tr class="separator:afcf27861e46e48762a09b9b35d95b56b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab6746d4caeb91d48d33d776e428da673"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="a00298.html#ab6746d4caeb91d48d33d776e428da673">operator!=</a> (const <a class="el" href="a00298.html">_Node_citer</a> &other) const </td></tr> <tr class="separator:ab6746d4caeb91d48d33d776e428da673"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3bafbc85878faaee538caa1f8a43b57e"><td class="memItemLeft" align="right" valign="top">const_reference </td><td class="memItemRight" valign="bottom"><a class="el" href="a00298.html#a3bafbc85878faaee538caa1f8a43b57e">operator*</a> () const </td></tr> <tr class="separator:a3bafbc85878faaee538caa1f8a43b57e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a183168c62bb05b5cc6f8c0b4a0c5d1d5"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="a00298.html#a183168c62bb05b5cc6f8c0b4a0c5d1d5">operator==</a> (const <a class="el" href="a00298.html">_Node_citer</a> &other) const </td></tr> <tr class="separator:a183168c62bb05b5cc6f8c0b4a0c5d1d5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a86e60648cab22b86ee5ba1ddcb62498a"><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00470.html">std::pair</a>< a_const_iterator, <br class="typebreak"/> a_const_iterator > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00298.html#a86e60648cab22b86ee5ba1ddcb62498a">valid_prefix</a> () const </td></tr> <tr class="separator:a86e60648cab22b86ee5ba1ddcb62498a"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> Public Attributes</h2></td></tr> <tr class="memitem:a1e2565b7a9141ab9b2d782f343e92b4a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1e2565b7a9141ab9b2d782f343e92b4a"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>m_p_nd</b></td></tr> <tr class="separator:a1e2565b7a9141ab9b2d782f343e92b4a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aed70db3de953a06f7c8fd45bd5610ab6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aed70db3de953a06f7c8fd45bd5610ab6"></a> a_const_pointer </td><td class="memItemRight" valign="bottom"><b>m_p_traits</b></td></tr> <tr class="separator:aed70db3de953a06f7c8fd45bd5610ab6"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-types"></a> Protected Types</h2></td></tr> <tr class="memitem:a41440ba5c5789e6b677c919d15046d95"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a41440ba5c5789e6b677c919d15046d95"></a> typedef _Alloc::template <br class="typebreak"/> rebind< Inode > </td><td class="memItemRight" valign="bottom"><b>__rebind_in</b></td></tr> <tr class="separator:a41440ba5c5789e6b677c919d15046d95"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a363908fff7c83e6095042229e4d10ffb"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a363908fff7c83e6095042229e4d10ffb"></a> typedef _Alloc::template <br class="typebreak"/> rebind< Leaf > </td><td class="memItemRight" valign="bottom"><b>__rebind_l</b></td></tr> <tr class="separator:a363908fff7c83e6095042229e4d10ffb"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af3b67437ace8a658b1e09b0281feb839"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af3b67437ace8a658b1e09b0281feb839"></a> typedef _Alloc::template <br class="typebreak"/> rebind< Node > </td><td class="memItemRight" valign="bottom"><b>__rebind_n</b></td></tr> <tr class="separator:af3b67437ace8a658b1e09b0281feb839"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a62391d405ef8e727753a73dba3a9aa9a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a62391d405ef8e727753a73dba3a9aa9a"></a> typedef Node::a_const_iterator </td><td class="memItemRight" valign="bottom"><b>a_const_iterator</b></td></tr> <tr class="separator:a62391d405ef8e727753a73dba3a9aa9a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4ffd09efd496131956829457cdfda570"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4ffd09efd496131956829457cdfda570"></a> typedef Node::a_const_pointer </td><td class="memItemRight" valign="bottom"><b>a_const_pointer</b></td></tr> <tr class="separator:a4ffd09efd496131956829457cdfda570"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:adc1cc8a4d6628325e1876538104fdfa0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adc1cc8a4d6628325e1876538104fdfa0"></a> typedef <br class="typebreak"/> __rebind_in::other::const_pointer </td><td class="memItemRight" valign="bottom"><b>inode_const_pointer</b></td></tr> <tr class="separator:adc1cc8a4d6628325e1876538104fdfa0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac8453763e33a14f5ab9db4559ef61396"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac8453763e33a14f5ab9db4559ef61396"></a> typedef __rebind_in::other::pointer </td><td class="memItemRight" valign="bottom"><b>inode_pointer</b></td></tr> <tr class="separator:ac8453763e33a14f5ab9db4559ef61396"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa48928f1637ed01e2e66a34f1796b620"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa48928f1637ed01e2e66a34f1796b620"></a> typedef <br class="typebreak"/> __rebind_l::other::const_pointer </td><td class="memItemRight" valign="bottom"><b>leaf_const_pointer</b></td></tr> <tr class="separator:aa48928f1637ed01e2e66a34f1796b620"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8906cb4b9575cf4f101ce87fddc8bf9a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8906cb4b9575cf4f101ce87fddc8bf9a"></a> typedef __rebind_l::other::pointer </td><td class="memItemRight" valign="bottom"><b>leaf_pointer</b></td></tr> <tr class="separator:a8906cb4b9575cf4f101ce87fddc8bf9a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad14bbf3026b9ffabbf212b70a492dee2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad14bbf3026b9ffabbf212b70a492dee2"></a> typedef __rebind_n::other::pointer </td><td class="memItemRight" valign="bottom"><b>node_pointer</b></td></tr> <tr class="separator:ad14bbf3026b9ffabbf212b70a492dee2"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><h3>template<typename Node, typename Leaf, typename Head, typename Inode, typename _CIterator, typename Iterator, typename _Alloc><br/> class __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc ></h3> <p>Node const iterator. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00814">814</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> </div><h2 class="groupheader">Member Typedef Documentation</h2> <a class="anchor" id="aa2695627c4f28244cd9293d1100fc511"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > </div> <table class="memname"> <tr> <td class="memname">typedef _Alloc::template rebind<<a class="el" href="a00298.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a>> <a class="el" href="a00298.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::<a class="el" href="a00298.html#aa2695627c4f28244cd9293d1100fc511">__rebind_m</a></td> </tr> </table> </div><div class="memdoc"> <p>Const metadata reference type. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00869">869</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a class="anchor" id="a28fd8a987e41c1d2f3d413b8018f7957"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > </div> <table class="memname"> <tr> <td class="memname">typedef Node::metadata_type <a class="el" href="a00298.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::<a class="el" href="a00298.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a></td> </tr> </table> </div><div class="memdoc"> <p>Metadata type. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00866">866</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <h2 class="groupheader">Member Function Documentation</h2> <a class="anchor" id="a8d46c69a82f6877a5f2c4dbd2519d9cd"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00298.html">_Node_citer</a> <a class="el" href="a00298.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::get_child </td> <td>(</td> <td class="paramtype">size_type </td> <td class="paramname"><em>i</em></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns a __const node __iterator to the corresponding node's i-th child. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00911">911</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> <p>References <a class="el" href="a01554_source.html#l00173">std::advance()</a>.</p> </div> </div> <a class="anchor" id="afda4862aaca07513bcd795e27cbe1493"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">metadata_const_reference <a class="el" href="a00298.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::get_metadata </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Metadata access. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00894">894</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a class="anchor" id="afcf27861e46e48762a09b9b35d95b56b"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">size_type <a class="el" href="a00298.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::num_children </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns the number of children in the corresponding node. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00899">899</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> <p>References <a class="el" href="a01554_source.html#l00114">std::distance()</a>.</p> <p>Referenced by <a class="el" href="a01410_source.html#l00886">__gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator*()</a>, and <a class="el" href="a01410_source.html#l00968">__gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator*()</a>.</p> </div> </div> <a class="anchor" id="ab6746d4caeb91d48d33d776e428da673"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bool <a class="el" href="a00298.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator!= </td> <td>(</td> <td class="paramtype">const <a class="el" href="a00298.html">_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > & </td> <td class="paramname"><em>other</em></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Compares content (negatively) to a different iterator object. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00927">927</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a class="anchor" id="a3bafbc85878faaee538caa1f8a43b57e"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">const_reference <a class="el" href="a00298.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator* </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Const access; returns the __const iterator* associated with the current leaf. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00886">886</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> <p>References <a class="el" href="a01410_source.html#l00899">__gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::num_children()</a>.</p> </div> </div> <a class="anchor" id="a183168c62bb05b5cc6f8c0b4a0c5d1d5"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bool <a class="el" href="a00298.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator== </td> <td>(</td> <td class="paramtype">const <a class="el" href="a00298.html">_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > & </td> <td class="paramname"><em>other</em></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Compares content to a different iterator object. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00922">922</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a class="anchor" id="a86e60648cab22b86ee5ba1ddcb62498a"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00470.html">std::pair</a><a_const_iterator, a_const_iterator> <a class="el" href="a00298.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::valid_prefix </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Subtree valid prefix. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00880">880</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> <p>References <a class="el" href="a01561_source.html#l00276">std::make_pair()</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a01410_source.html">pat_trie_base.hpp</a></li> </ul> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="a01656.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a00287.html">pat_trie_base</a></li><li class="navelem"><a class="el" href="a00298.html">_Node_citer</a></li> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.5 </li> </ul> </div> </body> </html>