<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.15"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: __gnu_pbds::detail::pat_trie_base::_Node_iter< 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="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(initResizable); /* @license-end */</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 id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.15 --> </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"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('a11872.html','');}); /* @license-end */ </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="a11869.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::pat_trie_base::_Node_iter< 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_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a11871.svg" width="384" height="90"><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 rebind< <a class="el" href="a11868.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="a11868.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 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:aab31cac89ecb83fed647cc228250f260"><td class="memItemLeft" align="right" valign="top"><a id="aab31cac89ecb83fed647cc228250f260"></a> typedef value_type </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr> <tr class="separator:aab31cac89ecb83fed647cc228250f260"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2ca51cfbd9ab80b548ae2bf8ea8b61b0"><td class="memItemLeft" align="right" valign="top"><a id="a2ca51cfbd9ab80b548ae2bf8ea8b61b0"></a> typedef <a class="el" href="a01527.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 id="a95a47eaf0a9290bfcbae20ceee854be6"></a> typedef <a class="el" href="a11112.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 id="a6dd6a1e8f522545aef463dee4c47e4c7"></a> typedef __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="a11868.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a></td></tr> <tr class="separator:a28fd8a987e41c1d2f3d413b8018f7957"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad5692d361068225ccdc656ff7dec0136"><td class="memItemLeft" align="right" valign="top"><a id="ad5692d361068225ccdc656ff7dec0136"></a> typedef value_type </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr> <tr class="separator:ad5692d361068225ccdc656ff7dec0136"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af8f984af078fd7a7066f26760a890d0e"><td class="memItemLeft" align="right" valign="top"><a id="af8f984af078fd7a7066f26760a890d0e"></a> typedef base_type::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr> <tr class="separator:af8f984af078fd7a7066f26760a890d0e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abe7bc4462b0b75a4f5d9d94dea61e1ab"><td class="memItemLeft" align="right" valign="top"><a id="abe7bc4462b0b75a4f5d9d94dea61e1ab"></a> typedef Iterator </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:abe7bc4462b0b75a4f5d9d94dea61e1ab"><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:a8bc377e7651c32a64f60868ed43d91e5"><td class="memItemLeft" align="right" valign="top"><a id="a8bc377e7651c32a64f60868ed43d91e5"></a>  </td><td class="memItemRight" valign="bottom"><b>_Node_iter</b> (node_pointer p_nd=0, a_const_pointer p_traits=0)</td></tr> <tr class="separator:a8bc377e7651c32a64f60868ed43d91e5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae5f9f072a56d4c9319d79bd6efb2cdcb"><td class="memItemLeft" align="right" valign="top"><a class="el" href="a11872.html">_Node_iter</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a11872.html#ae5f9f072a56d4c9319d79bd6efb2cdcb">get_child</a> (size_type i) const</td></tr> <tr class="separator:ae5f9f072a56d4c9319d79bd6efb2cdcb"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa1d2c39c7f6e4ab52440a40836f030b7"><td class="memItemLeft" align="right" valign="top">metadata_const_reference </td><td class="memItemRight" valign="bottom"><a class="el" href="a11868.html#aa1d2c39c7f6e4ab52440a40836f030b7">get_metadata</a> () const</td></tr> <tr class="separator:aa1d2c39c7f6e4ab52440a40836f030b7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a78db74c5de3cfff1de97561e5d530147"><td class="memItemLeft" align="right" valign="top">size_type </td><td class="memItemRight" valign="bottom"><a class="el" href="a11868.html#a78db74c5de3cfff1de97561e5d530147">num_children</a> () const</td></tr> <tr class="separator:a78db74c5de3cfff1de97561e5d530147"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a210f5b96aa65b4a025d3f4998378862f"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="a11868.html#a210f5b96aa65b4a025d3f4998378862f">operator!=</a> (const <a class="el" href="a11868.html">_Node_citer</a> &other) const</td></tr> <tr class="separator:a210f5b96aa65b4a025d3f4998378862f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a575ff0f4d10725779405d8e83dc27463"><td class="memItemLeft" align="right" valign="top">reference </td><td class="memItemRight" valign="bottom"><a class="el" href="a11872.html#a575ff0f4d10725779405d8e83dc27463">operator*</a> () const</td></tr> <tr class="separator:a575ff0f4d10725779405d8e83dc27463"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a46409e64d8adbfd9be6a641313d150da"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="a11868.html#a46409e64d8adbfd9be6a641313d150da">operator==</a> (const <a class="el" href="a11868.html">_Node_citer</a> &other) const</td></tr> <tr class="separator:a46409e64d8adbfd9be6a641313d150da"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a02d5021b34020bc97aeb4ea618a92740"><td class="memItemLeft" align="right" valign="top"><a class="el" href="a07764.html">std::pair</a>< a_const_iterator, a_const_iterator > </td><td class="memItemRight" valign="bottom"><a class="el" href="a11868.html#a02d5021b34020bc97aeb4ea618a92740">valid_prefix</a> () const</td></tr> <tr class="separator:a02d5021b34020bc97aeb4ea618a92740"><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 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 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 id="a41440ba5c5789e6b677c919d15046d95"></a> typedef _Alloc::template 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 id="a363908fff7c83e6095042229e4d10ffb"></a> typedef _Alloc::template 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:a62391d405ef8e727753a73dba3a9aa9a"><td class="memItemLeft" align="right" valign="top"><a 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:adc1cc8a4d6628325e1876538104fdfa0"><td class="memItemLeft" align="right" valign="top"><a id="adc1cc8a4d6628325e1876538104fdfa0"></a> typedef __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:aa48928f1637ed01e2e66a34f1796b620"><td class="memItemLeft" align="right" valign="top"><a id="aa48928f1637ed01e2e66a34f1796b620"></a> typedef __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 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> </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_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc ></h3> <p>Node iterator. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00943">943</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div><h2 class="groupheader">Member Typedef Documentation</h2> <a id="aa2695627c4f28244cd9293d1100fc511"></a> <h2 class="memtitle"><span class="permalink"><a href="#aa2695627c4f28244cd9293d1100fc511">◆ </a></span>__rebind_m</h2> <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">typedef _Alloc::template rebind<<a class="el" href="a11868.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a>> <a class="el" href="a11868.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::<a class="el" href="a11868.html#aa2695627c4f28244cd9293d1100fc511">__rebind_m</a></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Const metadata reference type. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00869">869</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a id="a28fd8a987e41c1d2f3d413b8018f7957"></a> <h2 class="memtitle"><span class="permalink"><a href="#a28fd8a987e41c1d2f3d413b8018f7957">◆ </a></span>metadata_type</h2> <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">typedef Node::metadata_type <a class="el" href="a11868.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::<a class="el" href="a11868.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Metadata type. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00866">866</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <h2 class="groupheader">Member Function Documentation</h2> <a id="ae5f9f072a56d4c9319d79bd6efb2cdcb"></a> <h2 class="memtitle"><span class="permalink"><a href="#ae5f9f072a56d4c9319d79bd6efb2cdcb">◆ </a></span>get_child()</h2> <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="a11872.html">_Node_iter</a> <a class="el" href="a11872.html">__gnu_pbds::detail::pat_trie_base::_Node_iter</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 node __iterator to the corresponding node's i-th child. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00976">976</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a id="aa1d2c39c7f6e4ab52440a40836f030b7"></a> <h2 class="memtitle"><span class="permalink"><a href="#aa1d2c39c7f6e4ab52440a40836f030b7">◆ </a></span>get_metadata()</h2> <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="a11868.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 class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Metadata access. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00894">894</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a id="a78db74c5de3cfff1de97561e5d530147"></a> <h2 class="memtitle"><span class="permalink"><a href="#a78db74c5de3cfff1de97561e5d530147">◆ </a></span>num_children()</h2> <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="a11868.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 class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns the number of children in the corresponding node. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00899">899</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a id="a210f5b96aa65b4a025d3f4998378862f"></a> <h2 class="memtitle"><span class="permalink"><a href="#a210f5b96aa65b4a025d3f4998378862f">◆ </a></span>operator!=()</h2> <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="a11868.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="a11868.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 class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Compares content (negatively) to a different iterator object. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00927">927</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a id="a575ff0f4d10725779405d8e83dc27463"></a> <h2 class="memtitle"><span class="permalink"><a href="#a575ff0f4d10725779405d8e83dc27463">◆ </a></span>operator*()</h2> <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">reference <a class="el" href="a11872.html">__gnu_pbds::detail::pat_trie_base::_Node_iter</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>Access; returns the iterator* associated with the current leaf. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00968">968</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a id="a46409e64d8adbfd9be6a641313d150da"></a> <h2 class="memtitle"><span class="permalink"><a href="#a46409e64d8adbfd9be6a641313d150da">◆ </a></span>operator==()</h2> <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="a11868.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="a11868.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 class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Compares content to a different iterator object. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00922">922</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <a id="a02d5021b34020bc97aeb4ea618a92740"></a> <h2 class="memtitle"><span class="permalink"><a href="#a02d5021b34020bc97aeb4ea618a92740">◆ </a></span>valid_prefix()</h2> <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="a07764.html">std::pair</a><a_const_iterator, a_const_iterator> <a class="el" href="a11868.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 class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Subtree valid prefix. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00880">880</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> <p class="reference">References <a class="el" href="a00572_source.html#l00524">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="a01370_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="a01590.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a11824.html">pat_trie_base</a></li><li class="navelem"><a class="el" href="a11872.html">_Node_iter</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.15 </li> </ul> </div> </body> </html>