Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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. More...
 
SkiplistIterator< X > & operator++ ()
 Move the iterator one item forward (prefix notation) More...
 
SkiplistIterator< X > operator++ (int)
 Move the iterator one item forward (prefix notation) More...
 
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 39 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 195 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 220 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 200 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 205 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 210 of file Skiplist.h.

◆ operator==()

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

Definition at line 216 of file Skiplist.h.

◆ valid()

template<class X >
bool ogdf::SkiplistIterator< X >::valid ( ) const
inline

Definition at line 202 of file Skiplist.h.

Friends And Related Function Documentation

◆ Skiplist< X >

template<class X >
friend class Skiplist< X >
friend

Definition at line 191 of file Skiplist.h.

Member Data Documentation

◆ el

template<class X >
const Skiplist<X>::Element* ogdf::SkiplistIterator< X >::el
private

Definition at line 193 of file Skiplist.h.


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