ogdf::SkiplistIterator< X > Class Template Reference

Forward-Iterator for Skiplists. More...

#include <ogdf/basic/Skiplist.h>

List of all members.

Public Member Functions
const X &	operator* () const
	Returns the item to which the iterator points.
bool	valid () const
SkiplistIterator< X > &	operator++ ()
	Move the iterator one item forward (prefix notation)
SkiplistIterator< X >	operator++ (int)
	Move the iterator one item forward (prefix notation)
SkiplistIterator< X > &	operator= (const SkiplistIterator< X > &it)
	Assignment operator.
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 194 of file Skiplist.h.

---

Constructor & Destructor Documentation

template<class X>

ogdf::SkiplistIterator< X >::SkiplistIterator

(

const typename Skiplist< X >::Element *

e

)

[inline, private]

Definition at line 199 of file Skiplist.h.

---

Member Function Documentation

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.

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.

template<class X>

SkiplistIterator<X> ogdf::SkiplistIterator< X >::operator++

(

int

)

[inline]

Move the iterator one item forward (prefix notation)

Definition at line 214 of file Skiplist.h.

template<class X>

SkiplistIterator<X>& ogdf::SkiplistIterator< X >::operator=

(

const SkiplistIterator< X > &

it

)

[inline]

Assignment operator.

Definition at line 221 of file Skiplist.h.

template<class X>

bool ogdf::SkiplistIterator< X >::valid

(

)

const [inline]

Definition at line 206 of file Skiplist.h.

---

Friends And Related Function Documentation

template<class X>

friend class Skiplist< X > [friend]

Definition at line 195 of file Skiplist.h.

---

Member Data Documentation

template<class X>

const Skiplist<X>::Element* ogdf::SkiplistIterator< X >::el [private]

Definition at line 197 of file Skiplist.h.

---

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

• ogdf/basic/Skiplist.h