|
PPL
1.0
|
A const iterator on the tree elements, ordered by key. More...
#include <ppl.hh>
Public Member Functions | |
| const_iterator () | |
| Constructs an invalid const_iterator. | |
| const_iterator (const CO_Tree &tree) | |
| Constructs an iterator pointing to the first element of the tree. | |
| const_iterator (const CO_Tree &tree, dimension_type i) | |
| Constructs a const_iterator pointing to the i-th node of the tree. | |
| const_iterator (const const_iterator &itr) | |
| The copy constructor. | |
| const_iterator (const iterator &itr) | |
| Converts an iterator into a const_iterator. | |
| void | m_swap (const_iterator &itr) |
| Swaps itr with *this. | |
| const_iterator & | operator= (const const_iterator &itr) |
Assigns itr to *this . | |
| const_iterator & | operator= (const iterator &itr) |
Assigns itr to *this . | |
| const_iterator & | operator++ () |
| Navigates to the next element. | |
| const_iterator & | operator-- () |
| Navigates to the previous element. | |
| const_iterator | operator++ (int) |
| Navigates to the next element. | |
| const_iterator | operator-- (int) |
| Navigates to the previous 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 const_iterator &x) const |
Compares *this with x . | |
| bool | operator!= (const const_iterator &x) const |
Compares *this with x . | |
A const 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.
|
inlineexplicit |
Constructs an invalid const_iterator.
This constructor takes
time.
|
inlineexplicit |
Constructs an iterator pointing to the first element of the tree.
| tree | The tree that the new iterator will point to. |
This constructor takes
time.
|
inline |
Constructs a const_iterator pointing to the i-th node of the tree.
| tree | The tree that the new iterator will point to. |
| i | The index of the element in tree to which the iterator will point to. |
The i-th node must be a node with a value or end().
This constructor takes
time.
|
inline |
The copy constructor.
| itr | The iterator that will be copied. |
This constructor takes
time.
|
inline |
Converts an iterator into a const_iterator.
| itr | The iterator that will be converted into a const_iterator. |
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.
This method takes
time.
|
inline |
Navigates to the previous element.
This method takes
time.
|
inline |
Navigates to the next element.
This method takes
time.
|
inline |
Navigates to the previous element.
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. |