.TH "__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >" 3cxx "Thu Feb 16 2023" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > \- Const iterator\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <pat_trie_base\&.hpp>\fP
.PP
Inherited by \fB__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef allocator_type \fB_Alloc\fP"
.br
.ti -1c
.RI "typedef Node::allocator_type \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef type_traits::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef type_traits::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef allocator_type::difference_type \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, Head >::pointer \fBhead_pointer\fP"
.br
.ti -1c
.RI "typedef Inode::iterator \fBinode_iterator\fP"
.br
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, Inode >::pointer \fBinode_pointer\fP"
.br
.ti -1c
.RI "typedef \fBstd::bidirectional_iterator_tag\fP \fBiterator_category\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
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, Node >::pointer \fBnode_pointer\fP"
.br
.ti -1c
.RI "typedef type_traits::pointer \fBpointer\fP"
.br
.ti -1c
.RI "typedef type_traits::reference \fBreference\fP"
.br
.ti -1c
.RI "typedef Node::type_traits \fBtype_traits\fP"
.br
.ti -1c
.RI "typedef type_traits::value_type \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fB_CIter\fP (const \fB_CIter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other)"
.br
.ti -1c
.RI "\fB_CIter\fP (node_pointer p_nd=0)"
.br
.ti -1c
.RI "bool \fBoperator!=\fP (const \fB_CIter\fP &other) const"
.br
.ti -1c
.RI "bool \fBoperator!=\fP (const \fB_CIter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const"
.br
.ti -1c
.RI "const_reference \fBoperator*\fP () const"
.br
.ti -1c
.RI "\fB_CIter\fP & \fBoperator++\fP ()"
.br
.ti -1c
.RI "\fB_CIter\fP \fBoperator++\fP (int)"
.br
.ti -1c
.RI "\fB_CIter\fP & \fBoperator\-\-\fP ()"
.br
.ti -1c
.RI "\fB_CIter\fP \fBoperator\-\-\fP (int)"
.br
.ti -1c
.RI "const_pointer \fBoperator\->\fP () const"
.br
.ti -1c
.RI "\fB_CIter\fP & \fBoperator=\fP (const \fB_CIter\fP &other)"
.br
.ti -1c
.RI "\fB_CIter\fP & \fBoperator=\fP (const \fB_CIter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other)"
.br
.ti -1c
.RI "bool \fBoperator==\fP (const \fB_CIter\fP &other) const"
.br
.ti -1c
.RI "bool \fBoperator==\fP (const \fB_CIter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const"
.br
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "node_pointer \fBm_p_nd\fP"
.br
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "void \fBdec\fP (false_type)"
.br
.ti -1c
.RI "void \fBdec\fP (true_type)"
.br
.ti -1c
.RI "void \fBinc\fP (false_type)"
.br
.ti -1c
.RI "void \fBinc\fP (true_type)"
.br
.in -1c
.SS "Static Protected Member Functions"

.in +1c
.ti -1c
.RI "static node_pointer \fBget_larger_sibling\fP (node_pointer p_nd)"
.br
.ti -1c
.RI "static node_pointer \fBget_smaller_sibling\fP (node_pointer p_nd)"
.br
.ti -1c
.RI "static leaf_pointer \fBleftmost_descendant\fP (node_pointer p_nd)"
.br
.ti -1c
.RI "static leaf_pointer \fBrightmost_descendant\fP (node_pointer p_nd)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Node, typename Leaf, typename Head, typename Inode, bool Is_Forward_Iterator>
.br
class __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >"Const iterator\&. 
.PP
Definition at line \fB487\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef allocator_type \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_Alloc"

.PP
Definition at line \fB502\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef Node::allocator_type \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::allocator_type"

.PP
Definition at line \fB491\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::const_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::const_pointer"

.PP
Definition at line \fB499\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::const_reference \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::const_reference"

.PP
Definition at line \fB500\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef allocator_type::difference_type \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::difference_type"

.PP
Definition at line \fB495\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef \fBrebind_traits\fP<_Alloc,Head>::pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::head_pointer"

.PP
Definition at line \fB506\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef Inode::iterator \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inode_iterator"

.PP
Definition at line \fB509\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef \fBrebind_traits\fP<_Alloc,Inode>::pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inode_pointer"

.PP
Definition at line \fB508\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef \fBstd::bidirectional_iterator_tag\fP \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::iterator_category"

.PP
Definition at line \fB494\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef \fBrebind_traits\fP<_Alloc,Leaf>::const_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leaf_const_pointer"

.PP
Definition at line \fB505\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef \fBrebind_traits\fP<_Alloc,Leaf>::pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leaf_pointer"

.PP
Definition at line \fB504\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef \fBrebind_traits\fP<_Alloc,Node>::pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::node_pointer"

.PP
Definition at line \fB503\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::pointer"

.PP
Definition at line \fB497\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::reference \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::reference"

.PP
Definition at line \fB498\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef Node::type_traits \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::type_traits"

.PP
Definition at line \fB492\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::value_type \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::value_type"

.PP
Definition at line \fB496\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_CIter (node_pointer p_nd = \fC0\fP)\fC [inline]\fP"

.PP
Definition at line \fB513\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_CIter (const \fB_CIter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other)\fC [inline]\fP"

.PP
Definition at line \fB516\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::dec (false_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB624\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::dec (true_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB628\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static node_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::get_larger_sibling (node_pointer p_nd)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP"

.PP
Definition at line \fB652\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static node_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::get_smaller_sibling (node_pointer p_nd)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP"

.PP
Definition at line \fB666\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inc (false_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB596\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inc (true_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB600\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static leaf_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leftmost_descendant (node_pointer p_nd)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP"

.PP
Definition at line \fB689\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator!= (const \fB_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other) const\fC [inline]\fP"

.PP
Definition at line \fB557\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator!= (const \fB_CIter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) const\fC [inline]\fP"

.PP
Definition at line \fB561\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> const_reference \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator* () const\fC [inline]\fP"

.PP
Definition at line \fB542\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> \fB_CIter\fP & \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++ ()\fC [inline]\fP"

.PP
Definition at line \fB565\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> \fB_CIter\fP \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++ (int)\fC [inline]\fP"

.PP
Definition at line \fB572\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> \fB_CIter\fP & \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator\-\- ()\fC [inline]\fP"

.PP
Definition at line \fB580\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> \fB_CIter\fP \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator\-\- (int)\fC [inline]\fP"

.PP
Definition at line \fB587\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> const_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator\-> () const\fC [inline]\fP"

.PP
Definition at line \fB535\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> \fB_CIter\fP & \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator= (const \fB_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other)\fC [inline]\fP"

.PP
Definition at line \fB521\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> \fB_CIter\fP & \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator= (const \fB_CIter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other)\fC [inline]\fP"

.PP
Definition at line \fB528\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator== (const \fB_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other) const\fC [inline]\fP"

.PP
Definition at line \fB549\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator== (const \fB_CIter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) const\fC [inline]\fP"

.PP
Definition at line \fB553\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static leaf_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::rightmost_descendant (node_pointer p_nd)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP"

.PP
Definition at line \fB697\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> node_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::m_p_nd"

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

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