|
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. |