Open
Graph Drawing
Framework

 v.2010.10
 

Public Member Functions | Private Member Functions | Private Attributes | Friends

ogdf::SListIterator< E > Class Template Reference

The parameterized class SListIterator<E> encapsulates a pointer to an slist element. More...

#include <ogdf/basic/SList.h>

List of all members.

Public Member Functions

 SListIterator ()
 Constructs an iterator pointing to no element.
 SListIterator (SListElement< E > *pX)
 Constructs an iterator pointing to pX.
 SListIterator (const SListIterator< E > &it)
 Constructs an iterator that is a copy of it.
bool valid () const
 Returns true iff the iterator points to an element.
bool operator== (const SListIterator< E > &it) const
 Equality operator.
bool operator!= (const SListIterator< E > &it) const
 Inequality operator.
SListIterator< E > succ () const
 Returns successor iterator.
E & operator* () const
 Returns a reference to the element content.
SListIterator< E > & operator= (const SListIterator< E > &it)
 Assignment operator.
SListIterator< E > & operator++ ()
 Increment operator (prefix).
SListIterator< E > operator++ (int)
 Increment operator (postfix).
void * operator new (size_t nBytes)
void * operator new (size_t, void *p)
void operator delete (void *p, size_t nBytes)

Private Member Functions

 operator SListElement< E > * ()
 Conversion to pointer to slist element.
 operator const SListElement< E > * () const
 Conversion to pointer to slist element.

Private Attributes

SListElement< E > * m_pX
 Pointer to slist element.

Friends

class SListConstIterator< E >
class SListPure< E >

Detailed Description

template<class E>
class ogdf::SListIterator< E >

The parameterized class SListIterator<E> encapsulates a pointer to an slist element.

It is used in order to iterate over singly linked lists, and to specify a position in a singly linked list. It is possible that an iterator encapsulates a null pointer.

Definition at line 106 of file SList.h.


Constructor & Destructor Documentation

template<class E>
ogdf::SListIterator< E >::SListIterator (  )  [inline]

Constructs an iterator pointing to no element.

Definition at line 119 of file SList.h.

template<class E>
ogdf::SListIterator< E >::SListIterator ( SListElement< E > *  pX  )  [inline]

Constructs an iterator pointing to pX.

Definition at line 121 of file SList.h.

template<class E>
ogdf::SListIterator< E >::SListIterator ( const SListIterator< E > &  it  )  [inline]

Constructs an iterator that is a copy of it.

Definition at line 123 of file SList.h.


Member Function Documentation

template<class E>
ogdf::SListIterator< E >::operator const SListElement< E > * (  )  const [inline, private]

Conversion to pointer to slist element.

Definition at line 115 of file SList.h.

template<class E>
void ogdf::SListIterator< E >::operator delete ( void *  p,
size_t  nBytes 
) [inline]

Definition at line 163 of file SList.h.

template<class E>
void* ogdf::SListIterator< E >::operator new ( size_t  nBytes  )  [inline]

Definition at line 163 of file SList.h.

template<class E>
void* ogdf::SListIterator< E >::operator new ( size_t  ,
void *  p 
) [inline]

Definition at line 163 of file SList.h.

template<class E>
ogdf::SListIterator< E >::operator SListElement< E > * (  )  [inline, private]

Conversion to pointer to slist element.

Definition at line 113 of file SList.h.

template<class E>
bool ogdf::SListIterator< E >::operator!= ( const SListIterator< E > &  it  )  const [inline]

Inequality operator.

Definition at line 134 of file SList.h.

template<class E>
E& ogdf::SListIterator< E >::operator* (  )  const [inline]

Returns a reference to the element content.

Definition at line 142 of file SList.h.

template<class E>
SListIterator<E>& ogdf::SListIterator< E >::operator++ (  )  [inline]

Increment operator (prefix).

Definition at line 151 of file SList.h.

template<class E>
SListIterator<E> ogdf::SListIterator< E >::operator++ ( int   )  [inline]

Increment operator (postfix).

Definition at line 157 of file SList.h.

template<class E>
SListIterator<E>& ogdf::SListIterator< E >::operator= ( const SListIterator< E > &  it  )  [inline]

Assignment operator.

Definition at line 145 of file SList.h.

template<class E>
bool ogdf::SListIterator< E >::operator== ( const SListIterator< E > &  it  )  const [inline]

Equality operator.

Definition at line 129 of file SList.h.

template<class E>
SListIterator<E> ogdf::SListIterator< E >::succ (  )  const [inline]

Returns successor iterator.

Definition at line 139 of file SList.h.

template<class E>
bool ogdf::SListIterator< E >::valid (  )  const [inline]

Returns true iff the iterator points to an element.

Definition at line 126 of file SList.h.


Friends And Related Function Documentation

template<class E>
friend class SListConstIterator< E > [friend]

Definition at line 109 of file SList.h.

template<class E>
friend class SListPure< E > [friend]

Definition at line 110 of file SList.h.


Member Data Documentation

template<class E>
SListElement<E>* ogdf::SListIterator< E >::m_pX [private]

Pointer to slist element.

Definition at line 107 of file SList.h.


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