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

#include <ppl.hh>

Public Member Functions
	const_iterator ()
	Constructs an invalid const_iterator. More...

	const_iterator (const CO_Tree &tree)
	Constructs an iterator pointing to the first element of the tree. More...

	const_iterator (const CO_Tree &tree, dimension_type i)
	Constructs a const_iterator pointing to the i-th node of the tree. More...

	const_iterator (const const_iterator &itr)
	The copy constructor. More...

	const_iterator (const iterator &itr)
	Converts an iterator into a const_iterator. More...

void	m_swap (const_iterator &itr)
	Swaps itr with *this. More...

const_iterator &	operator= (const const_iterator &itr)
	Assigns `itr` to *this . More...

const_iterator &	operator= (const iterator &itr)
	Assigns `itr` to *this . More...

const_iterator &	operator++ ()
	Navigates to the next element. More...

const_iterator &	operator-- ()
	Navigates to the previous element. More...

const_iterator	operator++ (int)
	Navigates to the next element. More...

const_iterator	operator-- (int)
	Navigates to the previous element. More...

data_type_const_reference	operator* () const
	Returns the current element.

dimension_type	index () const
	Returns the index of the element pointed to by `*this`. More...

bool	operator== (const const_iterator &x) const
	Compares `*this` with x . More...

bool	operator!= (const const_iterator &x) const
	Compares `*this` with x . More...

Detailed Description

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

Iterator increment and decrement operations are $O(1)$ 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 ( )

inlineexplicit

Constructs an invalid const_iterator.

This constructor takes $O(1)$ time.

Parma_Polyhedra_Library::CO_Tree::const_iterator::const_iterator ( const CO_Tree & tree )

inlineexplicit

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 $O(1)$ 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 $O(1)$ 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 $O(1)$ 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 $O(1)$ time.

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.