PPL
0.12.1
|
An iterator on the tree elements, ordered by key. More...
#include <ppl.hh>
Public Member Functions | |
iterator () | |
Constructs an invalid iterator. | |
iterator (CO_Tree &tree) | |
Constructs an iterator pointing to first element of the tree. | |
iterator (CO_Tree &tree, dimension_type i) | |
Constructs an iterator pointing to the i-th node. | |
iterator (const tree_iterator &itr) | |
The constructor from a tree_iterator. | |
iterator (const iterator &itr) | |
The copy constructor. | |
void | m_swap (iterator &itr) |
Swaps itr with *this. | |
iterator & | operator= (const iterator &itr) |
Assigns itr to *this . | |
iterator & | operator= (const tree_iterator &itr) |
Assigns itr to *this . | |
iterator & | operator++ () |
Navigates to the next element in the tree. | |
iterator & | operator-- () |
Navigates to the previous element in the tree. | |
iterator | operator++ (int) |
Navigates to the next element in the tree. | |
iterator | operator-- (int) |
Navigates to the previous element in the tree. | |
data_type & | operator* () |
Returns the current element. | |
data_type_const_reference | operator* () const |
Returns the current element. | |
dimension_type | index () const |
Returns the index of the element pointed to by *this . | |
bool | operator== (const iterator &x) const |
Compares *this with x . | |
bool | operator!= (const iterator &x) const |
Compares *this with x . |
An iterator on the tree elements, ordered by key.
Iterator increment and decrement operations are time. These iterators are invalidated by operations that add or remove elements from the tree.
Constructs an invalid iterator.
This constructor takes time.
|
inlineexplicit |
Constructs an iterator pointing to first element of the tree.
tree | The tree to which the new iterator will point to. |
This constructor takes time.
|
inline |
Constructs an iterator pointing to the i-th node.
tree | The tree to which the new iterator will point to. |
i | The index of the element in tree to which the new iterator will point to. |
The i-th node must be a node with a value or end().
This constructor takes time.
|
inlineexplicit |
The constructor from a tree_iterator.
itr | The tree_iterator that will be converted into an iterator. |
This is meant for use by CO_Tree only. This is not private to avoid the friend declaration.
This constructor takes time.
|
inline |
The copy constructor.
itr | The iterator that will be copied. |
This constructor takes time.
|
inline |
Swaps itr with *this.
itr | The iterator that will be swapped with *this. |
This method takes time.
|
inline |
Assigns itr
to *this .
itr | The iterator that will be assigned into *this. |
This method takes time.
|
inline |
Assigns itr
to *this .
itr | The iterator that will be assigned into *this. |
This method takes time.
|
inline |
Navigates to the next element in the tree.
This method takes time.
|
inline |
Navigates to the previous element in the tree.
This method takes time.
|
inline |
Navigates to the next element in the tree.
This method takes time.
|
inline |
Navigates to the previous element in the tree.
This method takes time.
|
inline |
Returns the index of the element pointed to by *this
.
*this
.
|
inline |
Compares *this
with x .
x | The iterator that will be compared with *this. |
|
inline |
Compares *this
with x .
x | The iterator that will be compared with *this. |