|
PPL
1.0
|
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.
|
inline |
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. |