Linux & Unix Commands - Search Man Pages
__gnu_pbds::detail::pat_trie_base__inode_const_iterator(3) [centos man page]
__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, MetadataLib__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator(3)
NAME
__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator -
SYNOPSIS
Inherited by __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator.
Public Types
typedef _Alloc::difference_type difference_type
typedef std::forward_iterator_tag iterator_category
typedef node_pointer_pointer pointer
typedef node_pointer_reference reference
typedef node_pointer value_type
Public Member Functions
const_iterator (node_pointer_pointer p_p_cur=0, node_pointer_pointer p_p_end=0)
bool operator!= (const const_iterator &other) const
node_const_pointer operator* () const
const_iterator & operator++ ()
const_iterator operator++ (int)
const node_pointer_pointer operator-> () const
bool operator== (const const_iterator &other) const
Public Attributes
node_pointer_pointer m_p_p_cur
node_pointer_pointer m_p_p_end
Detailed Description
template<typename _ATraits, typename Metadata>struct __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator
Constant child iterator.
Definition at line 255 of file pat_trie_base.hpp.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator(3)
Check Out this Related Man Page
__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >(3cxx) __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >(3cxx)
NAME
__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata > -
SYNOPSIS
Inherits __gnu_pbds::detail::pat_trie_base::_Node_base< _ATraits, Metadata >.
Classes
struct const_iterator
Constant child iterator.
struct iterator
Child iterator.
Public Types
enum { arr_size }
typedef _Alloc::template
rebind< _ATraits > __rebind_at"
typedef _Alloc::template
rebind< node_pointer >::other __rebind_np"
typedef base_type::allocator_type _Alloc
typedef base_type::access_traits access_traits
typedef _Alloc allocator_type
typedef _Node_base< _ATraits,
Metadata > base_type"
typedef __rebind_np::pointer node_pointer_pointer
typedef __rebind_np::reference node_pointer_reference
typedef _Alloc::size_type size_type
typedef base_type::type_traits type_traits
typedef type_traits::value_type value_type
Public Member Functions
_Inode (size_type, const a_const_iterator)
node_pointer add_child (node_pointer, a_const_iterator, a_const_iterator, a_const_pointer)
const_iterator begin () const
iterator begin ()
const_iterator end () const
iterator end ()
iterator get_child_it (a_const_iterator, a_const_iterator, a_const_pointer)
node_pointer get_child_node (a_const_iterator, a_const_iterator, a_const_pointer)
node_const_pointer get_child_node (a_const_iterator, a_const_iterator, a_const_pointer) const
size_type get_e_ind () const
node_const_pointer get_join_child (node_const_pointer, a_const_pointer) const
node_pointer get_join_child (node_pointer, a_const_pointer)
node_pointer get_lower_bound_child_node (a_const_iterator, a_const_iterator, size_type, a_const_pointer)
leaf_pointer leftmost_descendant ()
leaf_const_pointer leftmost_descendant () const
PB_DS_STATIC_ASSERT (min_arr_size, arr_size >=2)
a_const_iterator pref_b_it () const
a_const_iterator pref_e_it () const
void remove_child (node_pointer)
void remove_child (iterator)
void replace_child (node_pointer, a_const_iterator, a_const_iterator, a_const_pointer)
leaf_pointer rightmost_descendant ()
leaf_const_pointer rightmost_descendant () const
bool should_be_mine (a_const_iterator, a_const_iterator, size_type, a_const_pointer) const
void update_prefixes (a_const_pointer)
Public Attributes
node_pointer m_p_parent
const node_type m_type
Detailed Description
template<typename _ATraits, typename Metadata>struct __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >
Internal node type, PATRICIA tree.
Definition at line 211 of file pat_trie_base.hpp.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ Sun Jan 6 2__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >(3cxx)
Man Page