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