NAME
std::tr1::hashtable -
SYNOPSIS
Inherits rehash_base< RehashPolicy, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys > >, hash_code_base, and map_base< Key, Value, ExtractKey, unique_keys, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys > >.
Inherited by unordered_map, and unordered_multimap.
Detailed Description
template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys> class std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >
Definition at line 1001 of file hashtable.
Public Types
typedef Allocator allocator_type
typedef Internal::hashtable_const_iterator< value_type, constant_iterators, cache_hash_code > const_iterator
typedef Internal::node_const_iterator< value_type, constant_iterators, cache_hash_code > const_local_iterator
typedef Allocator::const_reference const_reference
typedef Allocator::difference_type difference_type
typedef Internal::hashtable_iterator< value_type, constant_iterators, cache_hash_code > iterator
typedef Equal key_equal
typedef Key key_type
typedef Internal::node_iterator< value_type, constant_iterators, cache_hash_code > local_iterator
typedef Allocator::reference reference
typedef Allocator::size_type size_type
typedef Value value_type
Public Member Functions
const_local_iterator begin (size_type n) const
local_iterator begin (size_type n)
const_iterator begin () const
iterator begin ()
size_type bucket (const key_type &k) const
size_type bucket_count () const
size_type bucket_size (size_type n) const
void clear ()
size_type count (const key_type &k) const
bool empty () const
const_local_iterator end (size_type) const
local_iterator end (size_type)
const_iterator end () const
iterator end ()
std::pair< const_iterator, const_iterator > equal_range (const key_type &k) const
std::pair< iterator, iterator > equal_range (const key_type &k)
const_iterator erase (const_iterator, const_iterator)
iterator erase (iterator, iterator)
size_type erase (const key_type &)
const_iterator erase (const_iterator)
iterator erase (iterator)
const_iterator find (const key_type &k) const
iterator find (const key_type &k)
allocator_type get_allocator () const
hashtable (const hashtable &)
template<typename InIter> hashtable (InIter first, InIter last, size_type bucket_hint, const H1 &, const H2 &, const H &, const Equal &, const ExtractKey &, const allocator_type &)
hashtable (size_type bucket_hint, const H1 &, const H2 &, const H &, const Equal &, const ExtractKey &, const allocator_type &)
template<typename InIter> void insert (InIter first, InIter last)
const_iterator insert (const_iterator, const value_type &v)
iterator insert (iterator, const value_type &v)
Insert_Return_Type insert (const value_type &v)
key_equal key_eq () const
float load_factor () const
size_type max_bucket_count () const
size_type max_size () const
hashtable & operator= (const hashtable &)
void rehash (size_type n)
void rehash_policy (const RehashPolicy &)
const RehashPolicy & rehash_policy () const
size_type size () const
void swap (hashtable &)
~hashtable ()
Friends
struct Internal::map_base
Author
Generated automatically by Doxygen for libstdc++ from the source code.