|
libstdc++
|
Public Types | |
| typedef _Alloc::template rebind< metadata_type > | __rebind_m |
| typedef __rebind_m::other | __rebind_ma |
| typedef value_type | const_reference |
|
typedef trivial_iterator_difference_type | difference_type |
| typedef trivial_iterator_tag | iterator_category |
|
typedef __rebind_ma::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 |
Public Attributes | |
| node_pointer | m_p_nd |
| a_const_pointer | m_p_traits |
Node iterator.
Definition at line 943 of file pat_trie_base.hpp.
|
inherited |
Const metadata reference type.
Definition at line 869 of file pat_trie_base.hpp.
|
inherited |
Metadata type.
Definition at line 866 of file pat_trie_base.hpp.
|
inline |
Returns a node __iterator to the corresponding node's i-th child.
Definition at line 976 of file pat_trie_base.hpp.
References std::advance(), and std::begin().
|
inlineinherited |
Metadata access.
Definition at line 894 of file pat_trie_base.hpp.
|
inlineinherited |
Returns the number of children in the corresponding node.
Definition at line 899 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*().
|
inlineinherited |
Compares content (negatively) to a different iterator object.
Definition at line 927 of file pat_trie_base.hpp.
|
inline |
Access; returns the iterator* associated with the current leaf.
Definition at line 968 of file pat_trie_base.hpp.
|
inlineinherited |
Compares content to a different iterator object.
Definition at line 922 of file pat_trie_base.hpp.
|
inlineinherited |
Subtree valid prefix.
Definition at line 880 of file pat_trie_base.hpp.
References std::make_pair().