Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey > Class Template Reference

#include <hash_table.h>

Inheritance diagram for Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >:

[legend]

Collaboration diagram for Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >:

[legend]

List of all members.

Classes

struct BucketNode
class const_iterator
class iterator
inner classes More...

Public Types

typedef Hash::size_type size_type
types
typedef _Key key_type
typedef _Value value_type
typedef _HashFcn hasher
typedef _EqualKey key_equal

Public Member Functions

hash_table ()
constructors
hash_table (size_type initial_capacity)
hash_table (size_type initial_capacity, const _HashFcn &hash)
hash_table (size_type initial_capacity, const _HashFcn &hash, const _EqualKey &equal)
hash_table (const hash_table &other)
~hash_table ()
hash_table & operator= (const hash_table &other)
void assignTable (const Data &data)
void swap (hash_table &other)
void init ()
void clear ()
iterator find (const key_type &key)
operations
const_iterator find (const key_type &key) const
std::pair< iterator, bool > insert (const value_type &value)
value_type & find_or_insert (const value_type &value)
size_type erase (const key_type &key)
const_iterator erase (const const_iterator &iter)
bool contains (const key_type &key) const
status
size_type count (const _Key &key) const
bool empty () const
size_type size () const
size_type bucket_count () const
float load_factor () const
iterator begin ()
iterators
const_iterator begin () const
iterator end ()
const_iterator end () const

Protected Types

typedef BucketNode Bucket
typedef std::vector< Bucket * > Data
typedef Data::iterator data_iter
typedef Data::const_iterator data_const_iter

Protected Member Functions

size_type hash (const key_type &key) const
methods
bool equal (const key_type &key1, const key_type &key2) const
const key_type & extractKey (const value_type &value) const
size_type getBucketIndex (const key_type &key) const
bucket retrieval
Bucket * getBucketByKey (const key_type &key)
const Bucket * getBucketByKey (const key_type &key) const
Bucket * getBucketByIndex (const size_type index)
const Bucket * getBucketByIndex (const size_type index) const
void resize ()
resize

Protected Attributes

Friends

class iterator
class const_iterator

Detailed Description

template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey>
class Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >

template to instante to hash map and hash set

based on the sgi implementation: http://www.sgi.com/tech/stl/HashedAssociativeContainer.html

_Key: hash key type _Data: key + value data to store _HashFcn: functional class providing a hash function: int(_Key) Note: in some STL implementations hash is already part of some extension an in namespace std or stdext, in some it is not. So we assume that it is not available. :TODO: _EqualKey: functional class providing a comparison function: bool(_Key, _Key) returns true iff two keys are considered to be equal _ExtractKey: extracts key from _Data: _Key(_Data)

Definition at line 121 of file hash_table.h.