Cpl::Container::FHashTable_< N > Class Template Reference

This concrete class implements the core functionality for a Dictionary and/or Hash Table. More...

Detailed Description

template<int N>
class Cpl::Container::FHashTable_< N >

This concrete class implements the core functionality for a Dictionary and/or Hash Table.

All of the memory for the class is statically allocated

The hash function is 'fixed' to the default hash function

Template args: N:= The number of hash buckets

#include <FHashTable_.h>

Inheritance diagram for Cpl::Container::FHashTable_< N >:

Collaboration diagram for Cpl::Container::FHashTable_< N >:

Classes
struct	MemDList
	Struct to allocate Memory for array of hash buckets. More...

Public Member Functions
	FHashTable_ ()
	Constructor.
	FHashTable_ (const char *ignoreThisParameter_usedToCreateAUniqueConstructor)
	Constructor when statically allocating the instance.
void	insert (DictItem &node)
	See Cpl::Container::HashTable_.
DictItem *	removeItem (DictItem &nodeToDelete)
	See Cpl::Container::HashTable_.
DictItem *	find (const Key &keyToFind) const
	See Cpl::Container::HashTable_.
DictItem *	first () const
	See Cpl::Container::HashTable_.
DictItem *	next (DictItem &current) const
	See Cpl::Container::HashTable_.
void	tableStats (HashTableStats &tableInfo) const
	See Cpl::Container::HashTable_.

Protected Attributes
MemDList	m_memBuckets [N]
	Memory for an array of hash buckets.
unsigned long	m_numItems
	Number of items in the table.

---

Class Documentation

Cpl::Container::FHashTable_::MemDList

struct Cpl::Container::FHashTable_::MemDList

template<int N>
struct Cpl::Container::FHashTable_< N >::MemDList

Struct to allocate Memory for array of hash buckets.

Class Members
void *	m_ptrs[2]

Constructor & Destructor Documentation

FHashTable_() [1/2]

template<int N>

Cpl::Container::FHashTable_< N >::FHashTable_ ( )

inline

Constructor.

FHashTable_() [2/2]

template<int N>

Cpl::Container::FHashTable_< N >::FHashTable_ ( const char * ignoreThisParameter_usedToCreateAUniqueConstructor )

inline

Constructor when statically allocating the instance.

Member Function Documentation

find()

template<int N>

DictItem * Cpl::Container::FHashTable_< N >::find ( const Key & keyToFind ) const

inline

See Cpl::Container::HashTable_.

first()

template<int N>

DictItem * Cpl::Container::FHashTable_< N >::first ( ) const

inline

See Cpl::Container::HashTable_.

insert()

template<int N>

void Cpl::Container::FHashTable_< N >::insert ( DictItem & node )

inline

See Cpl::Container::HashTable_.

next()

template<int N>

DictItem * Cpl::Container::FHashTable_< N >::next ( DictItem & current ) const

inline

See Cpl::Container::HashTable_.

removeItem()

template<int N>

DictItem * Cpl::Container::FHashTable_< N >::removeItem ( DictItem & nodeToDelete )

inline

See Cpl::Container::HashTable_.

tableStats()

template<int N>

void Cpl::Container::FHashTable_< N >::tableStats ( HashTableStats & tableInfo ) const

inline

See Cpl::Container::HashTable_.

Member Data Documentation

m_memBuckets

template<int N>

MemDList Cpl::Container::FHashTable_< N >::m_memBuckets[N]

protected

Memory for an array of hash buckets.

m_numItems

template<int N>

unsigned long Cpl::Container::FHashTable_< N >::m_numItems

protected

Number of items in the table.

---

The documentation for this class was generated from the following file:

• Cpl/Container/FHashTable_.h