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

AVL iterator. More...

#include <avl_base.hpp>

Public Types

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

Public Member Functions

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

Detailed Description

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

AVL iterator.

Definition at line 132 of file avl_base.hpp.

Member Function Documentation

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

Difference.

Parameters
itIterator to compare to.

Definition at line 723 of file avl_base.tpp.

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

Preincrement.

Precondition
not final(this).

Definition at line 620 of file avl_base.tpp.

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

Predecrement.

Precondition
iterator is not at the begining of the container.

Definition at line 655 of file avl_base.tpp.

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

Equality.

Parameters
itIterator to compare to.

Definition at line 711 of file avl_base.tpp.


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