libstdc++
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > Class Template Reference
Inheritance diagram for __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >:

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
_CIteroperator++ ()
_CIter operator++ (int)
_CIteroperator-- ()
_CIter operator-- (int)
const_pointer operator-> () const
_CIteroperator= (const _CIter &other)
_CIteroperator= (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.


The documentation for this class was generated from the following file: