DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator Class Reference

#include "dwfcore/SkipList.h"

Inheritance diagram for DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator:

Inheritance graph
[legend]
Collaboration diagram for DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator:

Collaboration graph
[legend]
List of all members.

Detailed Description

template<class K, class V, class E = tDWFCompareEqual<K>, class L = tDWFCompareLess<K>, class Z = tDWFDefinedEmpty<K>>
class DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator

An implementation of a key-value iterator for skip lists.

Since:
1.0.1

Definition at line 383 of file SkipList.h.

Public Member Functions

 Iterator () throw ()
 Iterator (typename _Node::_Iterator *pNodeIterator) throw ()
virtual ~Iterator () throw ()
virtual void reset () throw ()
virtual bool valid () throw ()
virtual bool next () throw ()
virtual K & key () throw ( DWFException )
virtual V & value () throw ( DWFException )


Constructor & Destructor Documentation

template<class K, class V, class E = tDWFCompareEqual<K>, class L = tDWFCompareLess<K>, class Z = tDWFDefinedEmpty<K>>
DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator::Iterator  )  throw () [inline]
 

Constructor

Exceptions:
None 

Definition at line 394 of file SkipList.h.

template<class K, class V, class E = tDWFCompareEqual<K>, class L = tDWFCompareLess<K>, class Z = tDWFDefinedEmpty<K>>
DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator::Iterator typename _Node::_Iterator pNodeIterator  )  throw () [inline]
 

Copy Constructor

Exceptions:
None 

Definition at line 405 of file SkipList.h.

template<class K, class V, class E = tDWFCompareEqual<K>, class L = tDWFCompareLess<K>, class Z = tDWFDefinedEmpty<K>>
virtual DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator::~Iterator  )  throw () [inline, virtual]
 

Destructor

Exceptions:
None 

Reimplemented in DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator.

Definition at line 416 of file SkipList.h.


Member Function Documentation

template<class K, class V, class E = tDWFCompareEqual<K>, class L = tDWFCompareLess<K>, class Z = tDWFDefinedEmpty<K>>
virtual K& DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator::key  )  throw ( DWFException ) [inline, virtual]
 

Returns the key of the element at the current position.

Returns:
The current key.
Exceptions:
DWFException 

Implements DWFCore::DWFKVIterator< K, V >.

Reimplemented in DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator.

Definition at line 457 of file SkipList.h.

template<class K, class V, class E = tDWFCompareEqual<K>, class L = tDWFCompareLess<K>, class Z = tDWFDefinedEmpty<K>>
virtual bool DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator::next  )  throw () [inline, virtual]
 

Move the iterator forward one element.

Returns:
true if the iterator points to a valid element, false if the end of the iterator has been reached.
Exceptions:
None 

Implements DWFCore::DWFKVIterator< K, V >.

Reimplemented in DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator.

Definition at line 442 of file SkipList.h.

template<class K, class V, class E = tDWFCompareEqual<K>, class L = tDWFCompareLess<K>, class Z = tDWFDefinedEmpty<K>>
virtual void DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator::reset  )  throw () [inline, virtual]
 

Reset the iterator back to its initial position

Exceptions:
None 

Implements DWFCore::DWFKVIterator< K, V >.

Reimplemented in DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator.

Definition at line 425 of file SkipList.h.

template<class K, class V, class E = tDWFCompareEqual<K>, class L = tDWFCompareLess<K>, class Z = tDWFDefinedEmpty<K>>
virtual bool DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator::valid  )  throw () [inline, virtual]
 

Determines if the iterator points to a valid element.

Returns:
true if get() will return a valid element, false if the end of the iterator has been reached.
Exceptions:
None 

Implements DWFCore::DWFKVIterator< K, V >.

Reimplemented in DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator.

Definition at line 436 of file SkipList.h.

template<class K, class V, class E = tDWFCompareEqual<K>, class L = tDWFCompareLess<K>, class Z = tDWFDefinedEmpty<K>>
virtual V& DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator::value  )  throw ( DWFException ) [inline, virtual]
 

Returns the value of the element at the current position.

Returns:
The current value.
Exceptions:
DWFException 

Implements DWFCore::DWFKVIterator< K, V >.

Reimplemented in DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator.

Definition at line 478 of file SkipList.h.


The documentation for this class was generated from the following file:
Generated on Tue Jan 6 22:39:39 2009 for Autodesk DWF Core Library by  doxygen 1.4.5