<!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_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="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('a00299.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="a02579.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="a02580.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:aab31cac89ecb83fed647cc228250f260"><td class="memItemLeft" align="right" valign="top"><a class="anchor" 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 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:ad5692d361068225ccdc656ff7dec0136"><td class="memItemLeft" align="right" valign="top"><a class="anchor" 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 class="anchor" 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 class="anchor" 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 class="anchor" 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:aed02189012c75c8bb7eab6218ad76de7"><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00299.html">_Node_iter</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00299.html#aed02189012c75c8bb7eab6218ad76de7">get_child</a> (size_type i) const </td></tr>
<tr class="separator:aed02189012c75c8bb7eab6218ad76de7"><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:a5a49ac479fc68def004753cef3a33f31"><td class="memItemLeft" align="right" valign="top">reference </td><td class="memItemRight" valign="bottom"><a class="el" href="a00299.html#a5a49ac479fc68def004753cef3a33f31">operator*</a> () const </td></tr>
<tr class="separator:a5a49ac479fc68def004753cef3a33f31"><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: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: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: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>
</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>Definition at line <a class="el" href="a01410_source.html#l00943">943</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="mlabels">
<tr>
<td class="mlabels-left">
<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>
</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>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="mlabels">
<tr>
<td class="mlabels-left">
<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>
</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>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="aed02189012c75c8bb7eab6218ad76de7"></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="a00299.html">_Node_iter</a> <a class="el" href="a00299.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>Definition at line <a class="el" href="a01410_source.html#l00976">976</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>, and <a class="el" href="a01294_source.html#l00089">std::begin()</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 class="mlabel">inherited</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 class="mlabel">inherited</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 class="mlabel">inherited</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="a5a49ac479fc68def004753cef3a33f31"></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">reference <a class="el" href="a00299.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>Definition at line <a class="el" href="a01410_source.html#l00968">968</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 class="mlabel">inherited</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 class="mlabel">inherited</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="a00299.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.5 </li>
</ul>
</div>
</body>
</html>
