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

#include "dwfcore/SkipList.h"

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

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

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 >::ConstIterator

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

Since:
1.2

Definition at line 510 of file SkipList.h.

Public Member Functions

 ConstIterator () throw ()
 ConstIterator (typename _Node::_ConstIterator *pNodeIterator) throw ()
virtual ~ConstIterator () throw ()
virtual void reset () throw ()
virtual bool valid () throw ()
virtual bool next () throw ()
virtual const K & key () throw ( DWFException )
virtual const 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 >::ConstIterator::ConstIterator  )  throw () [inline]
 

Constructor

Exceptions:
None 

Definition at line 521 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 >::ConstIterator::ConstIterator typename _Node::_ConstIterator pNodeIterator  )  throw () [inline]
 

Copy Constructor

Exceptions:
None 

Definition at line 532 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 >::ConstIterator::~ConstIterator  )  throw () [inline, virtual]
 

Destructor

Exceptions:
None 

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

Definition at line 543 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 const K& DWFCore::DWFSkipList< K, V, E, L, Z >::ConstIterator::key  )  throw ( DWFException ) [inline, virtual]
 

Returns the key of the element at the current position.

Returns:
The current key.
Exceptions:
DWFException 

Implements DWFCore::DWFKVConstIterator< K, V >.

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

Definition at line 584 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 >::ConstIterator::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::DWFKVConstIterator< K, V >.

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

Definition at line 569 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 >::ConstIterator::reset  )  throw () [inline, virtual]
 

Reset the iterator back to its initial position

Exceptions:
None 

Implements DWFCore::DWFKVConstIterator< K, V >.

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

Definition at line 552 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 >::ConstIterator::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::DWFKVConstIterator< K, V >.

Definition at line 563 of file SkipList.h.

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

Returns the value of the element at the current position.

Returns:
The current value.
Exceptions:
DWFException 

Implements DWFCore::DWFKVConstIterator< K, V >.

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

Definition at line 605 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