Claw  1.7.3
Public Types | Public Member Functions | List of all members
claw::avl_base< K, Comp >::avl_const_iterator Class Reference

AVL iterator. More...

#include <avl_base.hpp>

Public Types

typedef K value_type
 
typedef const K & reference
 
typedef const K *const pointer
 
typedef ptrdiff_t difference_type
 
typedef
std::bidirectional_iterator_tag 
iterator_category
 

Public Member Functions

 avl_const_iterator ()
 Constructor.
 
 avl_const_iterator (const_avl_node_ptr node, bool final)
 Constructor.
 
avl_const_iteratoroperator++ ()
 Preincrement. More...
 
avl_const_iterator operator++ (int)
 Postincrement.
 
avl_const_iteratoroperator-- ()
 Predecrement. More...
 
avl_const_iterator operator-- (int)
 Postdecrement.
 
reference operator* () const
 Dereference.
 
pointer operator-> () const
 Reference.
 
bool operator== (const avl_const_iterator &it) const
 Equality. More...
 
bool operator!= (const avl_const_iterator &it) const
 Difference. More...
 

Detailed Description

template<class K, class Comp = std::less<K>>
class claw::avl_base< K, Comp >::avl_const_iterator

AVL iterator.

Definition at line 167 of file avl_base.hpp.

Member Function Documentation

template<class K , class Comp >
bool claw::avl_base< K, Comp >::avl_const_iterator::operator!= ( const avl_const_iterator it) const

Difference.

Parameters
itIterator to compare to.

Definition at line 869 of file avl_base.tpp.

template<class K , class Comp >
claw::avl_base< K, Comp >::avl_const_iterator & claw::avl_base< K, Comp >::avl_const_iterator::operator++ ( )

Preincrement.

Precondition
not final(this).

Definition at line 766 of file avl_base.tpp.

template<class K , class Comp >
claw::avl_base< K, Comp >::avl_const_iterator & claw::avl_base< K, Comp >::avl_const_iterator::operator-- ( )

Predecrement.

Precondition
iterator is not at the begining of the container.

Definition at line 801 of file avl_base.tpp.

template<class K , class Comp >
bool claw::avl_base< K, Comp >::avl_const_iterator::operator== ( const avl_const_iterator it) const

Equality.

Parameters
itIterator to compare to.

Definition at line 857 of file avl_base.tpp.


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