Provided by: libstdc++-9-doc_9.5.0-6ubuntu2_all 
__gnu_pbds::detail::pat..., Is_Forward_Iterator >(3cxx) __gnu_pbds::detail::pat..., Is_Forward_Iterator >(3cxx)
NAME
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > - Iterator.
SYNOPSIS
#include <pat_trie_base.hpp>
Inherits __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >.
Public Types
typedef _Alloc::template rebind< Head > __rebind_h
typedef _Alloc::template rebind< Inode > __rebind_in
typedef _Alloc::template rebind< Leaf > __rebind_l
typedef _Alloc::template rebind< Node > __rebind_n
typedef allocator_type _Alloc
typedef base_type::allocator_type allocator_type
typedef _CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > base_type
typedef type_traits::const_pointer const_pointer
typedef type_traits::const_reference const_reference
typedef allocator_type::difference_type difference_type
typedef base_type::head_pointer head_pointer
typedef Inode::iterator inode_iterator
typedef base_type::inode_pointer inode_pointer
typedef std::bidirectional_iterator_tag iterator_category
typedef base_type::leaf_const_pointer leaf_const_pointer
typedef base_type::leaf_pointer leaf_pointer
typedef base_type::node_pointer node_pointer
typedef type_traits::pointer pointer
typedef type_traits::reference reference
typedef base_type::type_traits type_traits
typedef type_traits::value_type value_type
Public Member Functions
_Iter (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other)
_Iter (node_pointer p_nd=0)
bool operator!= (const _CIter &other) const
bool operator!= (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const
reference operator* () const
_Iter & operator++ ()
_Iter operator++ (int)
_Iter & operator-- ()
_Iter operator-- (int)
pointer operator-> () const
_Iter & operator= (const _Iter &other)
_Iter & operator= (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other)
bool operator== (const _CIter &other) const
bool operator== (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const
Public Attributes
node_pointer m_p_nd
Protected Member Functions
void dec (false_type)
void dec (true_type)
void inc (false_type)
void inc (true_type)
Static Protected Member Functions
static node_pointer get_larger_sibling (node_pointer p_nd)
static node_pointer get_smaller_sibling (node_pointer p_nd)
static leaf_pointer leftmost_descendant (node_pointer p_nd)
static leaf_pointer rightmost_descendant (node_pointer p_nd)
Detailed Description
template<typename Node, typename Leaf, typename Head, typename Inode, bool Is_Forward_Iterator>
class __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >"Iterator.
Definition at line 713 of file pat_trie_base.hpp.
Member Typedef Documentation
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
_Alloc::template rebind<Head> __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::__rebind_h [inherited]
Definition at line 508 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
_Alloc::template rebind<Inode> __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::__rebind_in [inherited]
Definition at line 511 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
_Alloc::template rebind<Leaf> __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::__rebind_l [inherited]
Definition at line 505 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
_Alloc::template rebind<Node> __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::__rebind_n [inherited]
Definition at line 503 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
allocator_type __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator
>::_Alloc [inherited]
Definition at line 502 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
base_type::allocator_type __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::allocator_type
Definition at line 719 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
_CIter<Node, Leaf, Head, Inode, Is_Forward_Iterator> __gnu_pbds::detail::pat_trie_base::_Iter< Node,
Leaf, Head, Inode, Is_Forward_Iterator >::base_type
Definition at line 718 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
type_traits::const_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::const_pointer [inherited]
Definition at line 499 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
type_traits::const_reference __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::const_reference [inherited]
Definition at line 500 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
allocator_type::difference_type __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::difference_type [inherited]
Definition at line 495 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
base_type::head_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::head_pointer
Definition at line 728 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
Inode::iterator __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator
>::inode_iterator [inherited]
Definition at line 513 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
base_type::inode_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::inode_pointer
Definition at line 729 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
std::bidirectional_iterator_tag __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::iterator_category [inherited]
Definition at line 494 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
base_type::leaf_const_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::leaf_const_pointer
Definition at line 727 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
base_type::leaf_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::leaf_pointer
Definition at line 726 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
base_type::node_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::node_pointer
Definition at line 725 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
type_traits::pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::pointer
Definition at line 722 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
type_traits::reference __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::reference
Definition at line 723 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
base_type::type_traits __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::type_traits
Definition at line 720 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef
type_traits::value_type __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >::value_type
Definition at line 721 of file pat_trie_base.hpp.
Constructor & Destructor Documentation
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator>
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_Iter
(node_pointer p_nd = 0) [inline]
Definition at line 731 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator>
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_Iter (const
_Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) [inline]
Definition at line 734 of file pat_trie_base.hpp.
Member Function Documentation
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::dec
(false_type) [inline], [protected], [inherited]
Definition at line 628 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::dec
(true_type) [inline], [protected], [inherited]
Definition at line 632 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static
node_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator
>::get_larger_sibling (node_pointer p_nd) [inline], [static], [protected], [inherited]
Definition at line 656 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static
node_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator
>::get_smaller_sibling (node_pointer p_nd) [inline], [static], [protected], [inherited]
Definition at line 670 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inc
(false_type) [inline], [protected], [inherited]
Definition at line 600 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inc
(true_type) [inline], [protected], [inherited]
Definition at line 604 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static
leaf_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator
>::leftmost_descendant (node_pointer p_nd) [inline], [static], [protected], [inherited]
Definition at line 693 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator!=
(const _CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other) const [inline], [inherited]
Definition at line 561 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator!=
(const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) const [inline], [inherited]
Definition at line 565 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> reference
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator* ()
const [inline]
Definition at line 759 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter &
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++ ()
[inline]
Definition at line 766 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++
(int) [inline]
Definition at line 773 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter &
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator-- ()
[inline]
Definition at line 781 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator--
(int) [inline]
Definition at line 788 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> pointer
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator-> ()
const [inline]
Definition at line 752 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter &
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator=
(const _Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other) [inline]
Definition at line 738 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter &
__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator=
(const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) [inline]
Definition at line 745 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator==
(const _CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other) const [inline], [inherited]
Definition at line 553 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator==
(const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) const [inline], [inherited]
Definition at line 557 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static
leaf_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator
>::rightmost_descendant (node_pointer p_nd) [inline], [static], [protected], [inherited]
Definition at line 701 of file pat_trie_base.hpp.
Member Data Documentation
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator>
node_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator
>::m_p_nd [inherited]
Definition at line 515 of file pat_trie_base.hpp.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libst__gnu_pbds::detail::pat..., Is_Forward_Iterator >(3cxx)