Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages | Examples

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 1658 of file SkipList.h.

Public Member Functions

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 1701 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 1815 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 1780 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 1714 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() returns 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 1745 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 1828 of file SkipList.h.


The documentation for this class was generated from the following file:
Generated on Tue May 17 12:05:23 2005 for Autodesk DWF Core Library by  doxygen 1.4.1