libstdc++: __gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc (original) (raw)

#include <[pat_trie_base.hpp](a01511%5Fsource.html)>

Public Types
typedef value_type	const_reference

typedef trivial_iterator_difference_type	difference_type

typedef trivial_iterator_tag	iterator_category

typedef rebind_traits< _Alloc, metadata_type >::const_reference	metadata_const_reference

typedef Node::metadata_type	metadata_type

typedef value_type	reference

typedef base_type::size_type	size_type

typedef Iterator	value_type

Public Member Functions
	_Node_iter (node_pointer p_nd=0, a_const_pointer p_traits=0)

_Node_iter	get_child (size_type i) const

metadata_const_reference	get_metadata () const

size_type	num_children () const

bool	operator!= (const _Node_citer &other) const

reference	operator* () const

bool	operator== (const _Node_citer &other) const

std::pair< a_const_iterator, a_const_iterator >	valid_prefix () const

Protected Types
typedef Node::a_const_iterator	a_const_iterator

typedef rebind_traits< _Alloc, Inode >::const_pointer	inode_const_pointer

typedef rebind_traits< _Alloc, Leaf >::const_pointer	leaf_const_pointer

typedef rebind_traits< _Alloc, Leaf >::pointer	leaf_pointer

template<typename Node, typename Leaf, typename Head, typename Inode, typename _CIterator, typename Iterator, typename _Alloc>
class __gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >

Node iterator.

Definition at line 934 of file pat_trie_base.hpp.

◆ a_const_iterator

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ const_reference

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ difference_type

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ inode_const_pointer

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ iterator_category

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ leaf_const_pointer

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ leaf_pointer

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ metadata_const_reference

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ metadata_type

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ reference

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ size_type

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ value_type

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ get_child()

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ get_metadata()

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ num_children()

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

Returns the number of children in the corresponding node.

Definition at line 890 of file pat_trie_base.hpp.

References std::distance().

Referenced by __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator*(), and __gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator*().

◆ operator!=()

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

bool __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator!= ( const _Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > & other) const	inlineinherited

Compares content (negatively) to a different iterator object.

Definition at line 918 of file pat_trie_base.hpp.

◆ operator*()

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ operator==()

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

bool __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator== ( const _Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > & other) const	inlineinherited

◆ valid_prefix()

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ m_p_nd

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

◆ m_p_traits

template<typename Node , typename Leaf , typename Head , typename Inode , typename _CIterator , typename Iterator , typename _Alloc >

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

pat_trie_base.hpp