Effective implementation of algorithms (Master Thesis)
Effective and error-free implementation of algorithms
|
#include <skiplist_iterator.h>
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 () |
self & | operator++ () |
self | operator++ (int) |
self & | operator-- () |
self | operator-- (int) |
bool | operator== (const self &x) const |
bool | operator!= (const self &x) const |
Private Attributes | |
Node< T > * | node |
(Bidirectional) iterator over skiplist nodes.
typedef const T* balanced_structures::skiplist::ConstIterator< T >::pointer |
typedef const T& balanced_structures::skiplist::ConstIterator< T >::reference |
typedef ConstIterator<T> balanced_structures::skiplist::ConstIterator< T >::self |
typedef const T balanced_structures::skiplist::ConstIterator< T >::value_type |
balanced_structures::skiplist::ConstIterator< T >::ConstIterator | ( | ) | [inline] |
Constructor
balanced_structures::skiplist::ConstIterator< T >::ConstIterator | ( | Node< T > * | x | ) | [inline, explicit] |
Constructor, iterator pointing to specified node
Node<T>* balanced_structures::skiplist::ConstIterator< T >::getNode | ( | ) | [inline] |
bool balanced_structures::skiplist::ConstIterator< T >::operator!= | ( | const self & | x | ) | const [inline] |
reference balanced_structures::skiplist::ConstIterator< T >::operator* | ( | ) | const [inline] |
dereferences an iterator, returns value
self balanced_structures::skiplist::ConstIterator< T >::operator++ | ( | int | ) | [inline] |
post-increment iterator++
self& balanced_structures::skiplist::ConstIterator< T >::operator++ | ( | ) | [inline] |
pre-increment ++iterator
self balanced_structures::skiplist::ConstIterator< T >::operator-- | ( | int | ) | [inline] |
post-decrement iterator--
self& balanced_structures::skiplist::ConstIterator< T >::operator-- | ( | ) | [inline] |
pre-decrement --iterator
bool balanced_structures::skiplist::ConstIterator< T >::operator== | ( | const self & | x | ) | const [inline] |
Node<T>* balanced_structures::skiplist::ConstIterator< T >::node [private] |