Const node iterator.
This is an "iterator to an iterator" - it iterates over nodes, and de-referencing it returns one of the tree's const iterators
Type | Definition | Description |
size_type |
container_base::size_type |
Size type. |
Type | Definition | Description |
iterator_category |
trivial_iterator_tag |
Category. This tag identifies that the iterator has none of the STL's iterators' movement abilities. |
difference_type |
void |
Difference type. |
Type | Definition | Description |
value_type |
container_base::const_iterator |
Iterator's value type. |
reference |
value_type |
Iterator's reference type. |
const_reference |
value_type |
Iterator's const reference type. |
e_access_traits |
trie::e_access_traits |
Element access traits. |
const_e_iterator |
typename e_access_traits::const_iterator |
A key's element const iterator. |
These are only defined if basic_tree::Node_Update is not null_trie_node_update
Type | Definition | Description |
metadata_type |
typename basic_tree::Node_Update::metadata_type |
Metadata type. |
const_metadata_reference |
typename Allocator::template rebind< metadata_type>::other::const_reference |
Const metadata reference type. |
Method | Description |
inline const_node_iterator () |
Default constructor. |
Method | Description |
inline std::pair< const_e_iterator, const_e_iterator> valid_prefix () const |
Subtree valid prefix. Returns the common prefix range of all nodes in this node's subtree. |
inline const_reference operator* () const |
Const access; returns the const iterator associated with the current leaf. Should be called only for leaf nodes. |
These are only defined if basic_tree::Node_Update is not null_trie_node_update
Method | Description |
inline const_metadata_reference get_metadata () const |
Metadata access. |
Method | Description |
inline size_type num_children () const |
Returns the number of children in the corresponding node. If the number of children is 0, then the corresponding node is a leaf; otherwise, it is not a leaf. |
const_node_iterator get_child (size_type i) const |
Returns a const node iterator to the corresponding node's i-th child. |
Method | Description |
inline bool
operator==
(const const_node_iterator &other) const
|
Compares content to a different iterator object. |
inline bool
operator!=
(const const_node_iterator &other) const
|
Compares content (negatively) to a different iterator object. |