|
PPL 0.12
|
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.
| Parma_Polyhedra_Library::CO_Tree::iterator::iterator | ( | ) | [inline] |
Constructs an invalid iterator.
This constructor takes
time.
| Parma_Polyhedra_Library::CO_Tree::iterator::iterator | ( | CO_Tree & | tree | ) | [inline, explicit] |
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.
| Parma_Polyhedra_Library::CO_Tree::iterator::iterator | ( | CO_Tree & | tree, |
| dimension_type | i | ||
| ) | [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.
| Parma_Polyhedra_Library::CO_Tree::iterator::iterator | ( | const tree_iterator & | itr | ) | [inline, explicit] |
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.
| Parma_Polyhedra_Library::CO_Tree::iterator::iterator | ( | const iterator & | itr | ) | [inline] |
The copy constructor.
| itr | The iterator that will be copied. |
This constructor takes
time.
| void Parma_Polyhedra_Library::CO_Tree::iterator::m_swap | ( | iterator & | itr | ) | [inline] |
Swaps itr with *this.
| itr | The iterator that will be swapped with *this. |
This method takes
time.
| CO_Tree::iterator & Parma_Polyhedra_Library::CO_Tree::iterator::operator= | ( | const iterator & | itr | ) | [inline] |
Assigns itr to *this .
| itr | The iterator that will be assigned into *this. |
This method takes
time.
| CO_Tree::iterator & Parma_Polyhedra_Library::CO_Tree::iterator::operator= | ( | const tree_iterator & | itr | ) | [inline] |
Assigns itr to *this .
| itr | The iterator that will be assigned into *this. |
This method takes
time.
| CO_Tree::iterator & Parma_Polyhedra_Library::CO_Tree::iterator::operator++ | ( | ) | [inline] |
Navigates to the next element in the tree.
This method takes
time.
| CO_Tree::iterator & Parma_Polyhedra_Library::CO_Tree::iterator::operator-- | ( | ) | [inline] |
Navigates to the previous element in the tree.
This method takes
time.
| CO_Tree::iterator Parma_Polyhedra_Library::CO_Tree::iterator::operator++ | ( | int | ) | [inline] |
Navigates to the next element in the tree.
This method takes
time.
| CO_Tree::iterator Parma_Polyhedra_Library::CO_Tree::iterator::operator-- | ( | int | ) | [inline] |
Navigates to the previous element in the tree.
This method takes
time.
| dimension_type Parma_Polyhedra_Library::CO_Tree::iterator::index | ( | ) | const [inline] |
Returns the index of the element pointed to by *this.
*this. | bool Parma_Polyhedra_Library::CO_Tree::iterator::operator== | ( | const iterator & | x | ) | const [inline] |
Compares *this with x .
| x | The iterator that will be compared with *this. |
| bool Parma_Polyhedra_Library::CO_Tree::iterator::operator!= | ( | const iterator & | x | ) | const [inline] |
Compares *this with x .
| x | The iterator that will be compared with *this. |