PPL 1.0

- Main Page
- Related Pages
- Modules
- Namespaces
- Classes

- Class List
- Class Hierarchy
- Class Members

Public Member Functions
Parma_Polyhedra_Library::CO_Tree::const_iterator Class Reference

A const iterator on the tree elements, ordered by key. More...

`#include <ppl.hh>`

List of all members.

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

## Detailed Description

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.

## Constructor & Destructor Documentation

Parma_Polyhedra_Library::CO_Tree::const_iterator::const_iterator | ( |  | ) |
| inline explicit

Constructs an invalid const_iterator.

This constructor takes time.

Parma_Polyhedra_Library::CO_Tree::const_iterator::const_iterator | ( | const CO_Tree & | tree | ) |
| inline explicit

Constructs an iterator pointing to the first element of the tree.

Parameters:

  tree | The tree that the new iterator will point to.

This constructor takes time.

Parma_Polyhedra_Library::CO_Tree::const_iterator::const_iterator | ( | const CO_Tree & | tree,
|  | dimension_type | i
| ) |  |
| inline

Constructs a const_iterator pointing to the i-th node of the tree.

Parameters:

  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.

Parma_Polyhedra_Library::CO_Tree::const_iterator::const_iterator | ( | const const_iterator & | itr | ) |
| inline

The copy constructor.

Parameters:

  itr | The iterator that will be copied.

This constructor takes time.

Parma_Polyhedra_Library::CO_Tree::const_iterator::const_iterator | ( | const iterator & | itr | ) |
| inline

Converts an iterator into a const_iterator.

Parameters:

  itr | The iterator that will be converted into a const_iterator.

This constructor takes time.

## Member Function Documentation

void Parma_Polyhedra_Library::CO_Tree::const_iterator::m_swap | ( | const_iterator & | itr | ) |
| inline

Swaps itr with *this.

Parameters:

  itr | The iterator that will be swapped with *this.

This method takes time.

CO_Tree::const_iterator & Parma_Polyhedra_Library::CO_Tree::const_iterator::operator= | ( | const const_iterator & | itr | ) |
| inline

Assigns `itr` to *this .

Parameters:

  itr | The iterator that will be assigned into *this.

This method takes time.

CO_Tree::const_iterator & Parma_Polyhedra_Library::CO_Tree::const_iterator::operator= | ( | const iterator & | itr | ) |
| inline

Assigns `itr` to *this .

Parameters:

  itr | The iterator that will be assigned into *this.

This method takes time.

CO_Tree::const_iterator & Parma_Polyhedra_Library::CO_Tree::const_iterator::operator++ | ( |  | ) |
| inline

Navigates to the next element.

This method takes time.

CO_Tree::const_iterator & Parma_Polyhedra_Library::CO_Tree::const_iterator::operator-- | ( |  | ) |
| inline

Navigates to the previous element.

This method takes time.

CO_Tree::const_iterator Parma_Polyhedra_Library::CO_Tree::const_iterator::operator++ | ( | int |  | ) |
| inline

Navigates to the next element.

This method takes time.

CO_Tree::const_iterator Parma_Polyhedra_Library::CO_Tree::const_iterator::operator-- | ( | int |  | ) |
| inline

Navigates to the previous element.

This method takes time.

dimension_type Parma_Polyhedra_Library::CO_Tree::const_iterator::index | ( |  | ) | const
| inline

Returns the index of the element pointed to by `*this`.

Returns:
  the index of the element pointed to by `*this`.

bool Parma_Polyhedra_Library::CO_Tree::const_iterator::operator== | ( | const const_iterator & | x | ) | const
| inline

Compares `*this` with x .

Parameters:

  x | The iterator that will be compared with *this.

bool Parma_Polyhedra_Library::CO_Tree::const_iterator::operator!= | ( | const const_iterator & | x | ) | const
| inline

Compares `*this` with x .

Parameters:

  x | The iterator that will be compared with *this.

The documentation for this class was generated from the following file:

- ppl.hh