template<class T_HASH, class T> class HashTable

A hash-table.

Documentation

A hash-table. Generic identifiers are mapped to the generic type T. An open hashtable. The table is implemented by a DynamicTable. Identifiers must provide a HashValue function.

Public Methods

HashTable(int size)

Constructs a hashtable of size bags

void Set(const T_HASH & ahash, const T & acont)

Sets identifier ahash to value acont

const T& Get(const T_HASH & ahash) const

get value of identifier ahash, exception if unused

inline bool Used(const T_HASH & ahash) const

is identifier used ?

inline int Size() const

number of hash entries

inline int EntrySize(int bnr) const

size of hash entry

void GetData(int bnr, int colnr, T_HASH & ahash, T & acont)

get identifier and value of entry bnr, position colnr

void SetData(int bnr, int colnr, const T_HASH & ahash, const T & acont)

set identifier and value of entry bnr, position colnr

int CheckPosition(int bnr, const T_HASH & ind) const

returns position of index.

int Position(int bnr, const T_HASH & ind) const

returns position of index.

HashTable(int size)

Constructs a hashtable of size bags

void Set(const T_HASH & ahash, const T & acont)

Sets identifier ahash to value acont

const T& Get(const T_HASH & ahash) const

get value of identifier ahash, exception if unused

inline bool Used(const T_HASH & ahash) const

is identifier used ?

inline int Size() const

number of hash entries

inline int EntrySize(int bnr) const

size of hash entry

void GetData(int bnr, int colnr, T_HASH & ahash, T & acont)

get identifier and value of entry bnr, position colnr

void SetData(int bnr, int colnr, const T_HASH & ahash, const T & acont)

set identifier and value of entry bnr, position colnr

int CheckPosition(int bnr, const T_HASH & ind) const

returns position of index. returns -1 on unused

int Position(int bnr, const T_HASH & ind) const

returns position of index. exception on unused

This class has no child classes.

Alphabetic index HTML hierarchy of classes or Java