cxx::Bits::Avl_set_iter< Node, Key, Node_op > Class Template Reference

Generic iterator for the AVL-tree based set. More...

#include <avl_set>

Inheritance diagram for cxx::Bits::Avl_set_iter< Node, Key, Node_op >:

Collaboration diagram for cxx::Bits::Avl_set_iter< Node, Key, Node_op >:

Public Member Functions
	Avl_set_iter ()=default
	Create an invalid iterator (end marker).
	Avl_set_iter (Node const *t)
	Create an iterator for the given tree.
	Avl_set_iter (Base const &o)
	Create an iterator from a BST iterator.
	Avl_set_iter (Non_const_iter const &o)
	Allow copy of non-const iterator to const iterator versions.
Avl_set_iter &	operator= (Non_const_iter const &o)
	Allow assignment of non-const iterator to const iterator versions.
Key &	operator* () const
	Dereference the iterator and get the item out of the tree.
Key *	operator-> () const
	Member access to the item the iterator points to.
Avl_set_iter &	operator++ ()
	Set the iterator to the next element (pre increment).
Avl_set_iter	operator++ (int)
	Set the iterator to the next element (post increment).

Detailed Description

template<typename Node, typename Key, typename Node_op>
class cxx::Bits::Avl_set_iter< Node, Key, Node_op >

Generic iterator for the AVL-tree based set.

Definition at line 35 of file avl_set.

Constructor & Destructor Documentation

Avl_set_iter() [1/2]

template<typename Node, typename Key, typename Node_op>

cxx::Bits::Avl_set_iter< Node, Key, Node_op >::Avl_set_iter ( Node const * t )

inline

Create an iterator for the given tree.

Parameters

t	the root node of the tree to iterate.

Definition at line 59 of file avl_set.

Avl_set_iter() [2/2]

template<typename Node, typename Key, typename Node_op>

cxx::Bits::Avl_set_iter< Node, Key, Node_op >::Avl_set_iter ( Base const & o )

inline

Create an iterator from a BST iterator.

Parameters

o	The BST iterator that shall be copied.

Definition at line 65 of file avl_set.

Member Function Documentation

operator*()

template<typename Node, typename Key, typename Node_op>

Key & cxx::Bits::Avl_set_iter< Node, Key, Node_op >::operator* ( ) const

inline

Dereference the iterator and get the item out of the tree.

Returns

A reference to the data stored in the AVL tree.

Definition at line 80 of file avl_set.

operator->()

template<typename Node, typename Key, typename Node_op>

Key * cxx::Bits::Avl_set_iter< Node, Key, Node_op >::operator-> ( ) const

inline

Member access to the item the iterator points to.

Returns

A pointer to the item in the node.

Definition at line 87 of file avl_set.

---

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

• l4/cxx/avl_set