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.
avl_iterator operator++ (int)
 Postincrement.
avl_iteratoroperator-- ()
 Predecrement.
avl_iterator operator-- (int)
 Postdecrement.
reference operator* () const
 Dereference.
pointer operator-> () const
 Reference.
bool operator== (const avl_iterator &it) const
 Equality.
bool operator!= (const avl_iterator &it) const
 Difference.

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: