DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator Class Reference

#include "dwfcore/SkipList.h"

Inheritance diagram for DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator:

Inheritance graph
[legend]
Collaboration diagram for DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator:

Collaboration graph
[legend]
List of all members.

Detailed Description

template<class PK, class SK, class V, class PE = tDWFCompareEqual<PK>, class SE = tDWFCompareEqual<SK>, class PL = tDWFCompareLess<PK>, class SL = tDWFCompareLess<SK>, class PZ = tDWFDefinedEmpty<PK>, class SZ = tDWFDefinedEmpty<SK>>
class DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator

An implementation of a skip list iterator for chained lists.

Since:
1.0.1

Definition at line 2152 of file SkipList.h.

Public Member Functions

 Iterator (_tChainIterator *piChain) throw ()
 Iterator (_tListIterator *piList, int) throw ()
virtual ~Iterator () throw ()
void reset () throw ()
bool valid () throw ()
bool next () throw ()
SK & key () throw ( DWFException )
V & value () throw ( DWFException )


Constructor & Destructor Documentation

template<class PK, class SK, class V, class PE = tDWFCompareEqual<PK>, class SE = tDWFCompareEqual<SK>, class PL = tDWFCompareLess<PK>, class SL = tDWFCompareLess<SK>, class PZ = tDWFDefinedEmpty<PK>, class SZ = tDWFDefinedEmpty<SK>>
virtual DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator::~Iterator  )  throw () [inline, virtual]
 

Destructor

Exceptions:
None 

Reimplemented from DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator.

Definition at line 2196 of file SkipList.h.


Member Function Documentation

template<class PK, class SK, class V, class PE = tDWFCompareEqual<PK>, class SE = tDWFCompareEqual<SK>, class PL = tDWFCompareLess<PK>, class SL = tDWFCompareLess<SK>, class PZ = tDWFDefinedEmpty<PK>, class SZ = tDWFDefinedEmpty<SK>>
SK& DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator::key  )  throw ( DWFException ) [inline, virtual]
 

Returns the key of the element at the current position.

Returns:
The current key.
Exceptions:
DWFException 

Reimplemented from DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator.

Definition at line 2310 of file SkipList.h.

template<class PK, class SK, class V, class PE = tDWFCompareEqual<PK>, class SE = tDWFCompareEqual<SK>, class PL = tDWFCompareLess<PK>, class SL = tDWFCompareLess<SK>, class PZ = tDWFDefinedEmpty<PK>, class SZ = tDWFDefinedEmpty<SK>>
bool DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::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 

Reimplemented from DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator.

Definition at line 2275 of file SkipList.h.

template<class PK, class SK, class V, class PE = tDWFCompareEqual<PK>, class SE = tDWFCompareEqual<SK>, class PL = tDWFCompareLess<PK>, class SL = tDWFCompareLess<SK>, class PZ = tDWFDefinedEmpty<PK>, class SZ = tDWFDefinedEmpty<SK>>
void DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator::reset  )  throw () [inline, virtual]
 

Reset the iterator back to its initial position

Exceptions:
None 

Reimplemented from DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator.

Definition at line 2209 of file SkipList.h.

template<class PK, class SK, class V, class PE = tDWFCompareEqual<PK>, class SE = tDWFCompareEqual<SK>, class PL = tDWFCompareLess<PK>, class SL = tDWFCompareLess<SK>, class PZ = tDWFDefinedEmpty<PK>, class SZ = tDWFDefinedEmpty<SK>>
bool DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::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 

Reimplemented from DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator.

Definition at line 2240 of file SkipList.h.

template<class PK, class SK, class V, class PE = tDWFCompareEqual<PK>, class SE = tDWFCompareEqual<SK>, class PL = tDWFCompareLess<PK>, class SL = tDWFCompareLess<SK>, class PZ = tDWFDefinedEmpty<PK>, class SZ = tDWFDefinedEmpty<SK>>
V& DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator::value  )  throw ( DWFException ) [inline, virtual]
 

Returns the value of the element at the current position.

Returns:
The current value.
Exceptions:
DWFException 

Reimplemented from DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator.

Definition at line 2323 of file SkipList.h.


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