.TH "__gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >" 3cxx "Thu Feb 16 2023" "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 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 \fBrebind_traits\fP< _Alloc, \fBmetadata_type\fP >::const_reference \fBmetadata_const_reference\fP"
.br
.RI "Const metadata reference type\&. "
.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 "\fBmetadata_const_reference\fP \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 Node::a_const_iterator \fBa_const_iterator\fP"
.br
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, Inode >::const_pointer \fBinode_const_pointer\fP"
.br
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, Leaf >::const_pointer \fBleaf_const_pointer\fP"
.br
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, Leaf >::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 \fB934\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 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 \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 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 \fB950\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 \fB851\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 \fBrebind_traits\fP<_Alloc,Inode>::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 \fB819\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 \fB850\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 \fBrebind_traits\fP<_Alloc,Leaf>::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 \fB816\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 \fBrebind_traits\fP<_Alloc,Leaf>::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 \fB815\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 \fBrebind_traits\fP<_Alloc,\fBmetadata_type\fP>::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
Const metadata reference type\&. 
.PP
Definition at line \fB862\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 \fB859\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 \fB949\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 \fB946\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 \fB948\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 \fB952\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 \fB966\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc > \fBmetadata_const_reference\fP \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 \fB885\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 \fB890\fP of file \fBpat_trie_base\&.hpp\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 \fB918\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 \fB958\fP of file \fBpat_trie_base\&.hpp\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 \fB913\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 \fB871\fP of file \fBpat_trie_base\&.hpp\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 \fB921\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 \fB922\fP of file \fBpat_trie_base\&.hpp\fP\&.

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