NAME¶
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator > -
SYNOPSIS¶
Inherited by
__gnu_pbds::detail::pat_trie_base::_Iter< 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 Node::allocator_type
allocator_type
typedef type_traits::const_pointer
const_pointer
typedef
type_traits::const_reference
const_reference"
typedef
allocator_type::difference_type
difference_type"
typedef __rebind_h::other::pointer
head_pointer
typedef Inode::iterator
inode_iterator
typedef __rebind_in::other::pointer
inode_pointer
typedef
std::bidirectional_iterator_tag iterator_category"
typedef
__rebind_l::other::const_pointer
leaf_const_pointer"
typedef __rebind_l::other::pointer
leaf_pointer
typedef __rebind_n::other::pointer
node_pointer
typedef type_traits::pointer
pointer
typedef type_traits::reference
reference
typedef Node::type_traits
type_traits
typedef type_traits::value_type
value_type
Public Member Functions¶
_CIter (node_pointer p_nd=0)
_CIter (const
_CIter< 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
const_reference
operator* () const
_CIter &
operator++ ()
_CIter operator++ (int)
_CIter &
operator-- ()
_CIter operator-- (int)
const_pointer
operator-> () const
_CIter &
operator= (const
_CIter &other)
_CIter &
operator= (const
_CIter< 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::_CIter< Node, Leaf, Head, Inode,
Is_Forward_Iterator >¶
Const iterator.
Definition at line 487 of file pat_trie_base.hpp.
Author¶
Generated automatically by Doxygen for libstdc++ from the source code.