ogdf::SkiplistIterator< X > Class Template Reference

Forward-Iterator for Skiplists. More...

#include <ogdf/basic/Skiplist.h>

Public Member Functions
bool	operator!= (const SkiplistIterator< X > other) const
const X &	operator* () const
	Returns the item to which the iterator points.
SkiplistIterator< X > &	operator++ ()
	Move the iterator one item forward (prefix notation)
SkiplistIterator< X >	operator++ (int)
	Move the iterator one item forward (prefix notation)
bool	operator== (const SkiplistIterator< X > other) const
bool	valid () const

Private Member Functions
	SkiplistIterator (const typename Skiplist< X >::Element *e)

Private Attributes
const Skiplist< X >::Element *	el

Friends
class	Skiplist< X >

Detailed Description

template<class X>
class ogdf::SkiplistIterator< X >

Forward-Iterator for Skiplists.

Definition at line 195 of file Skiplist.h.

Constructor & Destructor Documentation

SkiplistIterator()

template<class X >

ogdf::SkiplistIterator< X >::SkiplistIterator ( const typename Skiplist< X >::Element *  e )

inlineprivate

Definition at line 200 of file Skiplist.h.

Member Function Documentation

operator!=()

template<class X >

bool ogdf::SkiplistIterator< X >::operator!= ( const SkiplistIterator< X >  other ) const

inline

Definition at line 223 of file Skiplist.h.

operator*()

template<class X >

const X & ogdf::SkiplistIterator< X >::operator* ( ) const

inline

Returns the item to which the iterator points.

Definition at line 204 of file Skiplist.h.

operator++() [1/2]

template<class X >

SkiplistIterator< X > & ogdf::SkiplistIterator< X >::operator++ ( )

inline

Move the iterator one item forward (prefix notation)

Definition at line 209 of file Skiplist.h.

operator++() [2/2]

template<class X >

SkiplistIterator< X > ogdf::SkiplistIterator< X >::operator++ ( int  )

inline

Move the iterator one item forward (prefix notation)

Definition at line 215 of file Skiplist.h.

operator==()

template<class X >

bool ogdf::SkiplistIterator< X >::operator== ( const SkiplistIterator< X >  other ) const

inline

Definition at line 221 of file Skiplist.h.

valid()

template<class X >

bool ogdf::SkiplistIterator< X >::valid ( ) const

inline

Definition at line 206 of file Skiplist.h.

Friends And Related Symbol Documentation

Skiplist< X >

template<class X >

friend class Skiplist< X >

friend

Definition at line 71 of file Skiplist.h.

Member Data Documentation

el

template<class X >

const Skiplist<X>::Element* ogdf::SkiplistIterator< X >::el

private

Definition at line 198 of file Skiplist.h.

---

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

• include/ogdf/basic/Skiplist.h