List of all members.
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
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 483 of file pat_trie_base.hpp.
The documentation for this class was generated from the following file: