.TH "__gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > \- Node iterator\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <pat_trie_base\&.hpp>\fP
.PP
Inherits \fB__gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _Alloc::template rebind< \fBmetadata_type\fP > \fB__rebind_m\fP"
.br
.RI "Const metadata reference type\&. "
.ti -1c
.RI "typedef __rebind_m::other \fB__rebind_ma\fP"
.br
.ti -1c
.RI "typedef value_type \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef \fBtrivial_iterator_difference_type\fP \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef \fBtrivial_iterator_tag\fP \fBiterator_category\fP"
.br
.ti -1c
.RI "typedef __rebind_ma::const_reference \fBmetadata_const_reference\fP"
.br
.ti -1c
.RI "typedef Node::metadata_type \fBmetadata_type\fP"
.br
.RI "Metadata type\&. "
.ti -1c
.RI "typedef value_type \fBreference\fP"
.br
.ti -1c
.RI "typedef base_type::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef Iterator \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fB_Node_iter\fP (node_pointer p_nd=0, a_const_pointer p_traits=0)"
.br
.ti -1c
.RI "\fB_Node_iter\fP \fBget_child\fP (size_type i) const"
.br
.RI "Returns a node __iterator to the corresponding node's i-th child\&. "
.ti -1c
.RI "metadata_const_reference \fBget_metadata\fP () const"
.br
.RI "Metadata access\&. "
.ti -1c
.RI "size_type \fBnum_children\fP () const"
.br
.RI "Returns the number of children in the corresponding node\&. "
.ti -1c
.RI "bool \fBoperator!=\fP (const \fB_Node_citer\fP &other) const"
.br
.RI "Compares content (negatively) to a different iterator object\&. "
.ti -1c
.RI "reference \fBoperator*\fP () const"
.br
.RI "Access; returns the iterator* associated with the current leaf\&. "
.ti -1c
.RI "bool \fBoperator==\fP (const \fB_Node_citer\fP &other) const"
.br
.RI "Compares content to a different iterator object\&. "
.ti -1c
.RI "\fBstd::pair\fP< a_const_iterator, a_const_iterator > \fBvalid_prefix\fP () const"
.br
.RI "Subtree valid prefix\&. "
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "node_pointer \fBm_p_nd\fP"
.br
.ti -1c
.RI "a_const_pointer \fBm_p_traits\fP"
.br
.in -1c
.SS "Protected Types"

.in +1c
.ti -1c
.RI "typedef _Alloc::template rebind< Inode > \fB__rebind_in\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< Leaf > \fB__rebind_l\fP"
.br
.ti -1c
.RI "typedef Node::a_const_iterator \fBa_const_iterator\fP"
.br
.ti -1c
.RI "typedef __rebind_in::other::const_pointer \fBinode_const_pointer\fP"
.br
.ti -1c
.RI "typedef __rebind_l::other::const_pointer \fBleaf_const_pointer\fP"
.br
.ti -1c
.RI "typedef __rebind_l::other::pointer \fBleaf_pointer\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "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 >"Node iterator\&. 
.PP
Definition at line \fB943\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef _Alloc::template rebind<Inode> \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::__rebind_in\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB824\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef _Alloc::template rebind<Leaf> \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::__rebind_l\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB820\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef _Alloc::template rebind<\fBmetadata_type\fP> \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::__rebind_m\fC [inherited]\fP"

.PP
Const metadata reference type\&. 
.PP
Definition at line \fB869\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef __rebind_m::other \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::__rebind_ma\fC [inherited]\fP"

.PP
Definition at line \fB870\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef Node::a_const_iterator \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::a_const_iterator\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB829\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef value_type \fB__gnu_pbds::detail::pat_trie_base::_Node_iter\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::const_reference"

.PP
Definition at line \fB960\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef \fBtrivial_iterator_difference_type\fP \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::difference_type\fC [inherited]\fP"

.PP
Definition at line \fB858\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef __rebind_in::other::const_pointer \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::inode_const_pointer\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB826\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef \fBtrivial_iterator_tag\fP \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::iterator_category\fC [inherited]\fP"

.PP
Definition at line \fB857\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef __rebind_l::other::const_pointer \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::leaf_const_pointer\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB822\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef __rebind_l::other::pointer \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::leaf_pointer\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB821\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef __rebind_ma::const_reference \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::metadata_const_reference\fC [inherited]\fP"

.PP
Definition at line \fB871\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef Node::metadata_type \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::metadata_type\fC [inherited]\fP"

.PP
Metadata type\&. 
.PP
Definition at line \fB866\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef value_type \fB__gnu_pbds::detail::pat_trie_base::_Node_iter\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::reference"

.PP
Definition at line \fB959\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef base_type::size_type \fB__gnu_pbds::detail::pat_trie_base::_Node_iter\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::size_type"

.PP
Definition at line \fB956\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > typedef Iterator \fB__gnu_pbds::detail::pat_trie_base::_Node_iter\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::value_type"

.PP
Definition at line \fB958\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > \fB__gnu_pbds::detail::pat_trie_base::_Node_iter\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::_Node_iter (node_pointer p_nd = \fC0\fP, a_const_pointer p_traits = \fC0\fP)\fC [inline]\fP"

.PP
Definition at line \fB962\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > \fB_Node_iter\fP \fB__gnu_pbds::detail::pat_trie_base::_Node_iter\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::get_child (size_type i) const\fC [inline]\fP"

.PP
Returns a node __iterator to the corresponding node's i-th child\&. 
.PP
Definition at line \fB976\fP of file \fBpat_trie_base\&.hpp\fP\&.
.PP
References \fBstd::advance()\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > metadata_const_reference \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::get_metadata () const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Metadata access\&. 
.PP
Definition at line \fB894\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > size_type \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::num_children () const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Returns the number of children in the corresponding node\&. 
.PP
Definition at line \fB899\fP of file \fBpat_trie_base\&.hpp\fP\&.
.PP
References \fBstd::distance()\fP\&.
.PP
Referenced by \fB__gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator*()\fP, and \fB__gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator*()\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > bool \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator!= (const \fB_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > & other) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Compares content (negatively) to a different iterator object\&. 
.PP
Definition at line \fB927\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > reference \fB__gnu_pbds::detail::pat_trie_base::_Node_iter\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator* () const\fC [inline]\fP"

.PP
Access; returns the iterator* associated with the current leaf\&. 
.PP
Definition at line \fB968\fP of file \fBpat_trie_base\&.hpp\fP\&.
.PP
References \fB__gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::num_children()\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > bool \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator== (const \fB_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > & other) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Compares content to a different iterator object\&. 
.PP
Definition at line \fB922\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > \fBstd::pair\fP< a_const_iterator, a_const_iterator > \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::valid_prefix () const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Subtree valid prefix\&. 
.PP
Definition at line \fB880\fP of file \fBpat_trie_base\&.hpp\fP\&.
.PP
References \fBstd::make_pair()\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > node_pointer \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::m_p_nd\fC [inherited]\fP"

.PP
Definition at line \fB930\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > a_const_pointer \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::m_p_traits\fC [inherited]\fP"

.PP
Definition at line \fB931\fP of file \fBpat_trie_base\&.hpp\fP\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.