.TH "__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >" 3cxx "libstdc++" \" -*- nroff -*- .ad l .nh .SH NAME __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > \- Iterator\&. .SH SYNOPSIS .br .PP .PP \fC#include \fP .PP Inherits \fB__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >\fP\&. .SS "Public Types" .in +1c .ti -1c .RI "typedef _Alloc::template rebind< Head > \fB__rebind_h\fP" .br .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 allocator_type \fB_Alloc\fP" .br .ti -1c .RI "typedef base_type::allocator_type \fBallocator_type\fP" .br .ti -1c .RI "typedef \fB_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator > \fBbase_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 base_type::head_pointer \fBhead_pointer\fP" .br .ti -1c .RI "typedef Inode::iterator \fBinode_iterator\fP" .br .ti -1c .RI "typedef base_type::inode_pointer \fBinode_pointer\fP" .br .ti -1c .RI "typedef \fBstd::bidirectional_iterator_tag\fP \fBiterator_category\fP" .br .ti -1c .RI "typedef base_type::leaf_const_pointer \fBleaf_const_pointer\fP" .br .ti -1c .RI "typedef base_type::leaf_pointer \fBleaf_pointer\fP" .br .ti -1c .RI "typedef base_type::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 base_type::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_Iter\fP (const \fB_Iter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other)" .br .ti -1c .RI "\fB_Iter\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 "reference \fBoperator*\fP () const" .br .ti -1c .RI "\fB_Iter\fP & \fBoperator++\fP ()" .br .ti -1c .RI "\fB_Iter\fP \fBoperator++\fP (int)" .br .ti -1c .RI "\fB_Iter\fP & \fBoperator\-\-\fP ()" .br .ti -1c .RI "\fB_Iter\fP \fBoperator\-\-\fP (int)" .br .ti -1c .RI "pointer \fBoperator\->\fP () const" .br .ti -1c .RI "\fB_Iter\fP & \fBoperator=\fP (const \fB_Iter\fP &other)" .br .ti -1c .RI "\fB_Iter\fP & \fBoperator=\fP (const \fB_Iter\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 .br class __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >"Iterator\&. .PP Definition at line \fB713\fP of file \fBpat_trie_base\&.hpp\fP\&. .SH "Member Typedef Documentation" .PP .SS "template typedef _Alloc::template rebind \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::__rebind_h\fC [inherited]\fP" .PP Definition at line \fB508\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef _Alloc::template rebind \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::__rebind_in\fC [inherited]\fP" .PP Definition at line \fB511\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef _Alloc::template rebind \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::__rebind_l\fC [inherited]\fP" .PP Definition at line \fB505\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef _Alloc::template rebind \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::__rebind_n\fC [inherited]\fP" .PP Definition at line \fB503\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef allocator_type \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_Alloc\fC [inherited]\fP" .PP Definition at line \fB502\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef base_type::allocator_type \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::allocator_type" .PP Definition at line \fB719\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef \fB_CIter\fP \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::base_type" .PP Definition at line \fB718\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef type_traits::const_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::const_pointer\fC [inherited]\fP" .PP Definition at line \fB499\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef type_traits::const_reference \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::const_reference\fC [inherited]\fP" .PP Definition at line \fB500\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef allocator_type::difference_type \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::difference_type\fC [inherited]\fP" .PP Definition at line \fB495\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef base_type::head_pointer \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::head_pointer" .PP Definition at line \fB728\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef Inode::iterator \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inode_iterator\fC [inherited]\fP" .PP Definition at line \fB513\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef base_type::inode_pointer \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inode_pointer" .PP Definition at line \fB729\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef \fBstd::bidirectional_iterator_tag\fP \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::iterator_category\fC [inherited]\fP" .PP Definition at line \fB494\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef base_type::leaf_const_pointer \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leaf_const_pointer" .PP Definition at line \fB727\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef base_type::leaf_pointer \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leaf_pointer" .PP Definition at line \fB726\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef base_type::node_pointer \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::node_pointer" .PP Definition at line \fB725\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef type_traits::pointer \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::pointer" .PP Definition at line \fB722\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef type_traits::reference \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::reference" .PP Definition at line \fB723\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef base_type::type_traits \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::type_traits" .PP Definition at line \fB720\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template typedef type_traits::value_type \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::value_type" .PP Definition at line \fB721\fP of file \fBpat_trie_base\&.hpp\fP\&. .SH "Constructor & Destructor Documentation" .PP .SS "template \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_Iter (node_pointer p_nd = \fC0\fP)\fC [inline]\fP" .PP Definition at line \fB731\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_Iter (const \fB_Iter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other)\fC [inline]\fP" .PP Definition at line \fB734\fP of file \fBpat_trie_base\&.hpp\fP\&. .SH "Member Function Documentation" .PP .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB628\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB632\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB656\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB670\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB600\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB604\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB693\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB561\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB565\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template reference \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator* () const\fC [inline]\fP" .PP Definition at line \fB759\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template \fB_Iter\fP & \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++ ()\fC [inline]\fP" .PP Definition at line \fB766\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template \fB_Iter\fP \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++ (int)\fC [inline]\fP" .PP Definition at line \fB773\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template \fB_Iter\fP & \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator\-\- ()\fC [inline]\fP" .PP Definition at line \fB781\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template \fB_Iter\fP \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator\-\- (int)\fC [inline]\fP" .PP Definition at line \fB788\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template pointer \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator\-> () const\fC [inline]\fP" .PP Definition at line \fB752\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template \fB_Iter\fP & \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator= (const \fB_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other)\fC [inline]\fP" .PP Definition at line \fB738\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template \fB_Iter\fP & \fB__gnu_pbds::detail::pat_trie_base::_Iter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator= (const \fB_Iter\fP< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other)\fC [inline]\fP" .PP Definition at line \fB745\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB553\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB557\fP of file \fBpat_trie_base\&.hpp\fP\&. .SS "template 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, \fC [inherited]\fP" .PP Definition at line \fB701\fP of file \fBpat_trie_base\&.hpp\fP\&. .SH "Member Data Documentation" .PP .SS "template node_pointer \fB__gnu_pbds::detail::pat_trie_base::_CIter\fP< Node, Leaf, Head, Inode, Is_Forward_Iterator >::m_p_nd\fC [inherited]\fP" .PP Definition at line \fB515\fP of file \fBpat_trie_base\&.hpp\fP\&. .SH "Author" .PP Generated automatically by Doxygen for libstdc++ from the source code\&.