commore  1.0.6-SNAPSHOT
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | Protected Attributes | List of all members
commore::HMap< Key, Value, Hasher, KeyEqual > Class Template Reference

#include <HMap.h>

Public Types

typedef Key key_type
 
typedef pair< Key, Value > value_type
 
typedef Hasher hasher
 
typedef KeyEqual key_equal
 
typedef size_t size_type
 
typedef ptrdiff_t difference_type
 
typedef pair< Key, Value > & reference
 
typedef const pair< Key, Value > & const_reference
 
typedef hash_table_iterator
< pair< Key, Value > > 		iterator
 
typedef
hash_table_const_iterator
< pair< Key, Value > > 		const_iterator
 

Public Member Functions

 HMap (size_type table_size=203)
 
 HMap (size_type table_size, const Hasher &hf, const KeyEqual &ke, float load_ratio=0.75f)
 
 HMap (iterator first, iterator last, size_type table_size=203)
 
 HMap (iterator first, iterator last, size_type table_size, const Hasher &hf, const KeyEqual &ke, float load_ratio=0.75f)
 
 HMap (const HMap< Key, Value, Hasher, KeyEqual > &other)
 
 ~HMap ()
 
HMap< Key, Value, Hasher,
KeyEqual > & 		operator= (const HMap< Key, Value, Hasher, KeyEqual > &other)
 
void swap (HMap< Key, Value, Hasher, KeyEqual > &other)
 
hasher hash_funct () const
 
key_equal key_eq () const
 
iterator begin ()
 
const_iterator begin () const
 
iterator end ()
 
const_iterator end () const
 
bool empty () const
 
size_type size () const
 
size_type max_size () const
 
pair< iterator, bool > insert (const pair< Key, Value > &p)
 
pair< iterator, bool > insert (const Key &key, const Value &value)
 
void insert (const pair< Key, Value > *first, const pair< Key, Value > *last)
 
void insert (const_iterator first, const_iterator last)
 
Value & operator[] (const key_type &key)
 
const Value & operator[] (const key_type &key) const
 
void erase (iterator pos)
 
size_type erase (const key_type &key)
 
void erase (iterator first, iterator last)
 
iterator find (const key_type &key)
 
const_iterator find (const key_type &key) const
 
size_type count (const key_type &key) const
 
pair< iterator, iterator > equal_range (const key_type &key)
 
pair< const_iterator,
const_iterator > 		equal_range (const key_type &key) const
 
size_type bucket_count () const
 
void resize (size_type buckets)
 
void clear ()
 

Protected Attributes

hash_table< Key, pair< Key,
Value >, stl_select1st< pair
< Key, Value >, Key >, Hasher,
KeyEqual > 		hash_table_
 

Member Typedef Documentation

template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef hash_table_const_iterator< pair< Key, Value > > commore::HMap< Key, Value, Hasher, KeyEqual >::const_iterator
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef const pair< Key, Value >& commore::HMap< Key, Value, Hasher, KeyEqual >::const_reference
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef ptrdiff_t commore::HMap< Key, Value, Hasher, KeyEqual >::difference_type
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef Hasher commore::HMap< Key, Value, Hasher, KeyEqual >::hasher
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef hash_table_iterator< pair< Key, Value > > commore::HMap< Key, Value, Hasher, KeyEqual >::iterator
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef KeyEqual commore::HMap< Key, Value, Hasher, KeyEqual >::key_equal
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef Key commore::HMap< Key, Value, Hasher, KeyEqual >::key_type
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef pair< Key, Value >& commore::HMap< Key, Value, Hasher, KeyEqual >::reference
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef size_t commore::HMap< Key, Value, Hasher, KeyEqual >::size_type
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
typedef pair< Key, Value > commore::HMap< Key, Value, Hasher, KeyEqual >::value_type

Constructor & Destructor Documentation

template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
commore::HMap< Key, Value, Hasher, KeyEqual >::HMap ( size_type  table_size = 203)
inlineexplicit
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
commore::HMap< Key, Value, Hasher, KeyEqual >::HMap ( size_type  table_size,
const Hasher &  hf,
const KeyEqual &  ke,
float  load_ratio = 0.75f 
)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
commore::HMap< Key, Value, Hasher, KeyEqual >::HMap ( iterator  first,
iterator  last,
size_type  table_size = 203 
)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
commore::HMap< Key, Value, Hasher, KeyEqual >::HMap ( iterator  first,
iterator  last,
size_type  table_size,
const Hasher &  hf,
const KeyEqual &  ke,
float  load_ratio = 0.75f 
)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
commore::HMap< Key, Value, Hasher, KeyEqual >::HMap ( const HMap< Key, Value, Hasher, KeyEqual > &  other)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
commore::HMap< Key, Value, Hasher, KeyEqual >::~HMap ( )
inline

Member Function Documentation

template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
iterator commore::HMap< Key, Value, Hasher, KeyEqual >::begin ( )
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
const_iterator commore::HMap< Key, Value, Hasher, KeyEqual >::begin ( ) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
size_type commore::HMap< Key, Value, Hasher, KeyEqual >::bucket_count ( ) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
void commore::HMap< Key, Value, Hasher, KeyEqual >::clear ( )
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
size_type commore::HMap< Key, Value, Hasher, KeyEqual >::count ( const key_type &  key) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
bool commore::HMap< Key, Value, Hasher, KeyEqual >::empty ( ) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
iterator commore::HMap< Key, Value, Hasher, KeyEqual >::end ( )
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
const_iterator commore::HMap< Key, Value, Hasher, KeyEqual >::end ( ) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
pair< iterator, iterator > commore::HMap< Key, Value, Hasher, KeyEqual >::equal_range ( const key_type &  key)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
pair< const_iterator, const_iterator> commore::HMap< Key, Value, Hasher, KeyEqual >::equal_range ( const key_type &  key) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
void commore::HMap< Key, Value, Hasher, KeyEqual >::erase ( iterator  pos)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
size_type commore::HMap< Key, Value, Hasher, KeyEqual >::erase ( const key_type &  key)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
void commore::HMap< Key, Value, Hasher, KeyEqual >::erase ( iterator  first,
iterator  last 
)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
iterator commore::HMap< Key, Value, Hasher, KeyEqual >::find ( const key_type &  key)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
const_iterator commore::HMap< Key, Value, Hasher, KeyEqual >::find ( const key_type &  key) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
hasher commore::HMap< Key, Value, Hasher, KeyEqual >::hash_funct ( ) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
pair< iterator, bool > commore::HMap< Key, Value, Hasher, KeyEqual >::insert ( const pair< Key, Value > &  p)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
pair< iterator, bool > commore::HMap< Key, Value, Hasher, KeyEqual >::insert ( const Key &  key,
const Value &  value 
)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
void commore::HMap< Key, Value, Hasher, KeyEqual >::insert ( const pair< Key, Value > *  first,
const pair< Key, Value > *  last 
)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
void commore::HMap< Key, Value, Hasher, KeyEqual >::insert ( const_iterator  first,
const_iterator  last 
)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
key_equal commore::HMap< Key, Value, Hasher, KeyEqual >::key_eq ( ) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
size_type commore::HMap< Key, Value, Hasher, KeyEqual >::max_size ( ) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
HMap< Key, Value, Hasher, KeyEqual>& commore::HMap< Key, Value, Hasher, KeyEqual >::operator= ( const HMap< Key, Value, Hasher, KeyEqual > &  other)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
Value& commore::HMap< Key, Value, Hasher, KeyEqual >::operator[] ( const key_type &  key)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
const Value& commore::HMap< Key, Value, Hasher, KeyEqual >::operator[] ( const key_type &  key) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
void commore::HMap< Key, Value, Hasher, KeyEqual >::resize ( size_type  buckets)
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
size_type commore::HMap< Key, Value, Hasher, KeyEqual >::size ( ) const
inline
template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
void commore::HMap< Key, Value, Hasher, KeyEqual >::swap ( HMap< Key, Value, Hasher, KeyEqual > &  other)
inline

Member Data Documentation

template<class Key, class Value, class Hasher = hash< Key >, class KeyEqual = equal_to< Key >>
hash_table< Key, pair< Key, Value >, stl_select1st< pair< Key, Value >, Key >, Hasher, KeyEqual > commore::HMap< Key, Value, Hasher, KeyEqual >::hash_table_
protected
The documentation for this class was generated from the following file: