2005/5/9

--
down ACDK
down API Docs
down Namespaces
down acdk
down acdk::util
down TSortedMap
down members
See also:
down TSortedMap.h

(c) 2005 by
Roger Rene Kommer

Kindly hosted at:

class TSortedMap

artefaktur

Modules Namespace List Class Hierarchy Alphabetical List Compound List Namespace Members Compound Members Related Pages

acdk::util::TSortedMap< K, V > Class Template Reference

#include <TSortedMap.h>

Inheritance diagram for acdk::util::TSortedMap< K, V >:

List of all members.

Detailed Description

template<class K, class V>
class acdk::util::TSortedMap< K, V >

A typeded sorted map.

The keys in the map are sorted

See also:

Java: http://java.sun.com/j2se/1.3/docs/api/java/util/SortedMap.html

Author:: Roger Rene Kommer (mailto:kommer@artefaktur.com)

Version:

Revision: 1.10

Date:

Date: 2005/02/05 10:45:06

Public Types

typedef K RKeyType

typedef V RValueType

typedef TSortedMap< RKeyType,
RValueType > ThisType

typedef InterfaceHolder< ThisType > RThisType

typedef RThisType RefType

typedef TMap< RKeyType, RValueType > MapType

typedef MapType::RefType RMapType

typedef ThisType SortedMapType

typedef RThisType RSortedMapType

typedef TComparator< RKeyType > ComparatorType

typedef ComparatorType::RefType RComparatorType

Public Member Functions

virtual RComparatorType comparator ()=0

virtual RKeyType firstKey ()=0

virtual RThisType headMap (IN(RKeyType) key)=0

virtual RKeyType lastKey ()=0

virtual RThisType subMap (IN(RKeyType) fromKey, IN(RKeyType) toKey)=0

virtual RThisType tailMap (IN(RKeyType) fromKey)=0

Member Typedef Documentation

template<class K, class V>

typedef TComparator<RKeyType> acdk::util::TSortedMap< K, V >::ComparatorType

Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef TMap<RKeyType, RValueType> acdk::util::TSortedMap< K, V >::MapType

Reimplemented from acdk::util::TMap< K, V >.
Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef ComparatorType::RefType acdk::util::TSortedMap< K, V >::RComparatorType

Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef RThisType acdk::util::TSortedMap< K, V >::RefType

Reimplemented from acdk::util::TMap< K, V >.
Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef K acdk::util::TSortedMap< K, V >::RKeyType

Reimplemented from acdk::util::TMap< K, V >.
Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef MapType::RefType acdk::util::TSortedMap< K, V >::RMapType

Reimplemented from acdk::util::TMap< K, V >.
Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef RThisType acdk::util::TSortedMap< K, V >::RSortedMapType

Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef InterfaceHolder<ThisType> acdk::util::TSortedMap< K, V >::RThisType

Reimplemented from acdk::util::TMap< K, V >.
Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef V acdk::util::TSortedMap< K, V >::RValueType

Reimplemented from acdk::util::TMap< K, V >.
Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef ThisType acdk::util::TSortedMap< K, V >::SortedMapType

Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

typedef TSortedMap<RKeyType, RValueType> acdk::util::TSortedMap< K, V >::ThisType

Reimplemented from acdk::util::TMap< K, V >.
Reimplemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

Member Function Documentation

template<class K, class V>

virtual RComparatorType acdk::util::TSortedMap< K, V >::comparator ( ) [pure virtual]

Implemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

virtual RKeyType acdk::util::TSortedMap< K, V >::firstKey ( ) [pure virtual]

Implemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

virtual RThisType acdk::util::TSortedMap< K, V >::headMap ( IN(RKeyType) key ) [pure virtual]

Implemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

virtual RKeyType acdk::util::TSortedMap< K, V >::lastKey ( ) [pure virtual]

Implemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

virtual RThisType acdk::util::TSortedMap< K, V >::subMap ( IN(RKeyType) fromKey,

IN(RKeyType) toKey

) [pure virtual]

Implemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.

template<class K, class V>

virtual RThisType acdk::util::TSortedMap< K, V >::tailMap ( IN(RKeyType) fromKey ) [pure virtual]

Implemented in acdk::util::TTreeMap< K, V >, and acdk::util::TSubTreeMap< K, V >.