<!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_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="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('a11871.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="a11868.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="a11870.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="a11871.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="a11871.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:a7aa43bda4e69f401744fc15147291ee1"><td class="memItemLeft" align="right" valign="top"><a 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 id="a2ca51cfbd9ab80b548ae2bf8ea8b61b0"></a>
typedef <a class="el" href="a01530.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="a11115.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="a11871.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 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 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 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 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:a5059988db056938bffdb07f2256e9702"><td class="memItemLeft" align="right" valign="top"><a class="el" href="a11871.html">_Node_citer</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a11871.html#a5059988db056938bffdb07f2256e9702">get_child</a> (size_type i) const</td></tr>
<tr class="separator:a5059988db056938bffdb07f2256e9702"><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="a11871.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="a11871.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="a11871.html#a210f5b96aa65b4a025d3f4998378862f">operator!=</a> (const <a class="el" href="a11871.html">_Node_citer</a> &other) const</td></tr>
<tr class="separator:a210f5b96aa65b4a025d3f4998378862f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a951a43bd97e277ad638e8cf8229d0af3"><td class="memItemLeft" align="right" valign="top">const_reference </td><td class="memItemRight" valign="bottom"><a class="el" href="a11871.html#a951a43bd97e277ad638e8cf8229d0af3">operator*</a> () const</td></tr>
<tr class="separator:a951a43bd97e277ad638e8cf8229d0af3"><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="a11871.html#a46409e64d8adbfd9be6a641313d150da">operator==</a> (const <a class="el" href="a11871.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="a07767.html">std::pair</a>< a_const_iterator, a_const_iterator > </td><td class="memItemRight" valign="bottom"><a class="el" href="a11871.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:af3b67437ace8a658b1e09b0281feb839"><td class="memItemLeft" align="right" valign="top"><a id="af3b67437ace8a658b1e09b0281feb839"></a>
typedef _Alloc::template 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 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 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 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:ac8453763e33a14f5ab9db4559ef61396"><td class="memItemLeft" align="right" valign="top"><a 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 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>
<tr class="memitem:ad14bbf3026b9ffabbf212b70a492dee2"><td class="memItemLeft" align="right" valign="top"><a 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 class="definition">Definition at line <a class="el" href="a01373_source.html#l00814">814</a> of file <a class="el" href="a01373_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="memname">
<tr>
<td class="memname">typedef _Alloc::template rebind<<a class="el" href="a11871.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a>> <a class="el" href="a11871.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::<a class="el" href="a11871.html#aa2695627c4f28244cd9293d1100fc511">__rebind_m</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Const metadata reference type. </p>
<p class="definition">Definition at line <a class="el" href="a01373_source.html#l00869">869</a> of file <a class="el" href="a01373_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="memname">
<tr>
<td class="memname">typedef Node::metadata_type <a class="el" href="a11871.html">__gnu_pbds::detail::pat_trie_base::_Node_citer</a>< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::<a class="el" href="a11871.html#a28fd8a987e41c1d2f3d413b8018f7957">metadata_type</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Metadata type. </p>
<p class="definition">Definition at line <a class="el" href="a01373_source.html#l00866">866</a> of file <a class="el" href="a01373_source.html">pat_trie_base.hpp</a>.</p>
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a id="a5059988db056938bffdb07f2256e9702"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5059988db056938bffdb07f2256e9702">◆ </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="a11871.html">_Node_citer</a> <a class="el" href="a11871.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 class="definition">Definition at line <a class="el" href="a01373_source.html#l00911">911</a> of file <a class="el" href="a01373_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="a11871.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 class="definition">Definition at line <a class="el" href="a01373_source.html#l00894">894</a> of file <a class="el" href="a01373_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="a11871.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 class="definition">Definition at line <a class="el" href="a01373_source.html#l00899">899</a> of file <a class="el" href="a01373_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="a11871.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="a11871.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 class="definition">Definition at line <a class="el" href="a01373_source.html#l00927">927</a> of file <a class="el" href="a01373_source.html">pat_trie_base.hpp</a>.</p>
</div>
</div>
<a id="a951a43bd97e277ad638e8cf8229d0af3"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a951a43bd97e277ad638e8cf8229d0af3">◆ </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">const_reference <a class="el" href="a11871.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 class="definition">Definition at line <a class="el" href="a01373_source.html#l00886">886</a> of file <a class="el" href="a01373_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="a11871.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="a11871.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 class="definition">Definition at line <a class="el" href="a01373_source.html#l00922">922</a> of file <a class="el" href="a01373_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="a07767.html">std::pair</a><a_const_iterator, a_const_iterator> <a class="el" href="a11871.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 class="definition">Definition at line <a class="el" href="a01373_source.html#l00880">880</a> of file <a class="el" href="a01373_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="a01373_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="a01593.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a11827.html">pat_trie_base</a></li><li class="navelem"><a class="el" href="a11871.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.15 </li>
</ul>
</div>
</body>
</html>
distrib
>
Mageia
>
7
>
armv7hl
>
media
>
core-updates
>
by-pkgid
>
bfb47da7e0322bcb0e23e4b1838d9db9
>
files
>
6052
