| PPL
    1.2
    | 
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 itrto *this .  More... | |
| const_iterator & | operator= (const iterator &itr) | 
| Assigns itrto *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 *thiswith x .  More... | |
| bool | operator!= (const const_iterator &x) const | 
| Compares *thiswith x .  More... | |
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.
 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.
 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.
 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 treeto which the iterator will point to. | 
The i-th node must be a node with a value or end().
This constructor takes  time.
 time. 
| 
 | inline | 
The copy constructor.
| itr | The iterator that will be copied. | 
This constructor takes  time.
 time. 
| 
 | inline | 
Converts an iterator into a const_iterator.
| itr | The iterator that will be converted into a const_iterator. | 
This constructor takes  time.
 time. 
| 
 | inline | 
Swaps itr with *this.
| itr | The iterator that will be swapped with *this. | 
This method takes  time.
 time. 
| 
 | inline | 
Assigns itr to *this . 
| itr | The iterator that will be assigned into *this. | 
This method takes  time.
 time. 
| 
 | inline | 
Assigns itr to *this . 
| itr | The iterator that will be assigned into *this. | 
This method takes  time.
 time. 
| 
 | inline | 
Navigates to the next element.
This method takes  time.
 time. 
| 
 | inline | 
Navigates to the previous element.
This method takes  time.
 time. 
| 
 | inline | 
Navigates to the next element.
This method takes  time.
 time. 
| 
 | inline | 
Navigates to the previous element.
This method takes  time.
 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. |