Effective implementation of algorithms (Master Thesis)
Effective and error-free implementation of algorithms
balanced_structures::skiplist::ConstIterator< T > Struct Template Reference

#include <skiplist_iterator.h>

List of all members.

Public Types

typedef const T value_type
typedef const T & reference
typedef const T * pointer
typedef ConstIterator< T > self

Public Member Functions

 ConstIterator ()
 ConstIterator (Node< T > *x)
reference operator* () const
Node< T > * getNode ()
selfoperator++ ()
self operator++ (int)
selfoperator-- ()
self operator-- (int)
bool operator== (const self &x) const
bool operator!= (const self &x) const

Private Attributes

Node< T > * node

Detailed Description

template<typename T>
struct balanced_structures::skiplist::ConstIterator< T >

(Bidirectional) iterator over skiplist nodes.


Member Typedef Documentation

template<typename T >
typedef const T* balanced_structures::skiplist::ConstIterator< T >::pointer
template<typename T >
typedef const T& balanced_structures::skiplist::ConstIterator< T >::reference
template<typename T >
typedef ConstIterator<T> balanced_structures::skiplist::ConstIterator< T >::self
template<typename T >
typedef const T balanced_structures::skiplist::ConstIterator< T >::value_type

Constructor & Destructor Documentation

template<typename T >
balanced_structures::skiplist::ConstIterator< T >::ConstIterator ( ) [inline]

Constructor

template<typename T >
balanced_structures::skiplist::ConstIterator< T >::ConstIterator ( Node< T > *  x) [inline, explicit]

Constructor, iterator pointing to specified node


Member Function Documentation

template<typename T >
Node<T>* balanced_structures::skiplist::ConstIterator< T >::getNode ( ) [inline]
Returns:
corresponding skiplist node
template<typename T >
bool balanced_structures::skiplist::ConstIterator< T >::operator!= ( const self x) const [inline]
Returns:
true iff these two iterators are pointing to different elements
template<typename T >
reference balanced_structures::skiplist::ConstIterator< T >::operator* ( ) const [inline]

dereferences an iterator, returns value

template<typename T >
self balanced_structures::skiplist::ConstIterator< T >::operator++ ( int  ) [inline]

post-increment iterator++

template<typename T >
self& balanced_structures::skiplist::ConstIterator< T >::operator++ ( ) [inline]

pre-increment ++iterator

template<typename T >
self balanced_structures::skiplist::ConstIterator< T >::operator-- ( int  ) [inline]

post-decrement iterator--

template<typename T >
self& balanced_structures::skiplist::ConstIterator< T >::operator-- ( ) [inline]

pre-decrement --iterator

template<typename T >
bool balanced_structures::skiplist::ConstIterator< T >::operator== ( const self x) const [inline]
Returns:
true if the iterators are pointing to the same element

Member Data Documentation

template<typename T >
Node<T>* balanced_structures::skiplist::ConstIterator< T >::node [private]

The documentation for this struct was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines