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

.SH SYNOPSIS
.br
.PP
.PP
Inherited by \fB__gnu_pbds::detail::pat_trie_base::_Node_iter< 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 _Alloc::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef _CIterator \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fB_Node_citer\fP (node_pointer p_nd=0, a_const_pointer p_traits=0)"
.br
.ti -1c
.RI "\fB_Node_citer\fP \fBget_child\fP (size_type i) const"
.br
.RI "Returns a __const 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 "const_reference \fBoperator*\fP () const"
.br
.RI "Const access; returns the __const 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 _Alloc::template rebind< Node > \fB__rebind_n\fP"
.br
.ti -1c
.RI "typedef Node::a_const_iterator \fBa_const_iterator\fP"
.br
.ti -1c
.RI "typedef Node::a_const_pointer \fBa_const_pointer\fP"
.br
.ti -1c
.RI "typedef __rebind_in::other::const_pointer \fBinode_const_pointer\fP"
.br
.ti -1c
.RI "typedef __rebind_in::other::pointer \fBinode_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
.ti -1c
.RI "typedef __rebind_n::other::pointer \fBnode_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_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >"
Node const iterator\&. 
.PP
Definition at line 814 of file pat_trie_base\&.hpp\&.
.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<\fBmetadata_type\fP> \fB__gnu_pbds::detail::pat_trie_base::_Node_citer\fP< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::\fB__rebind_m\fP"

.PP
Const metadata reference type\&. 
.PP
Definition at line 869 of file pat_trie_base\&.hpp\&.
.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 >::\fBmetadata_type\fP"

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

.PP
Returns a __const node __iterator to the corresponding node's i-th child\&. 
.PP
Definition at line 911 of file pat_trie_base\&.hpp\&.
.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"

.PP
Metadata access\&. 
.PP
Definition at line 894 of file pat_trie_base\&.hpp\&.
.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"

.PP
Returns the number of children in the corresponding node\&. 
.PP
Definition at line 899 of file pat_trie_base\&.hpp\&.
.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"

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

.PP
Const access; returns the __const iterator* associated with the current leaf\&. 
.PP
Definition at line 886 of file pat_trie_base\&.hpp\&.
.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"

.PP
Compares content to a different iterator object\&. 
.PP
Definition at line 922 of file pat_trie_base\&.hpp\&.
.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"

.PP
Subtree valid prefix\&. 
.PP
Definition at line 880 of file pat_trie_base\&.hpp\&.
.PP
References std::make_pair()\&.

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