__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >

Section: C Library Functions (3)
Updated: Wed Apr 17 2019
Page Index
 

NAME

__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > - Const 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)

const_reference operator * () const

bool operator!= (const _CIter &other) const

bool operator!= (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) 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.


 

Index

NAME
SYNOPSIS
Public Types
Public Member Functions
Public Attributes
Protected Member Functions
Static Protected Member Functions
Detailed Description
template<typename Node, typename Leaf, typename Head, typename Inode, bool Is_Forward_Iterator>
Author
LinuxReviews : manual page archive : man3