__gnu_cxx::hash_map< Key, Type, HashFcn, EqualKey, Alloc > Class Template Reference
[STL extensions from SGI]

Collaboration diagram for __gnu_cxx::hash_map< Key, Type, HashFcn, EqualKey, Alloc >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef Ht::key_type key_type
typedef Type data_type
typedef Type mapped_type
typedef Ht::value_type value_type
typedef Ht::hasher hasher
typedef Ht::key_equal key_equal
typedef Ht::size_type size_type
typedef Ht::difference_type difference_type
typedef Ht::pointer pointer
typedef Ht::const_pointer const_pointer
typedef Ht::reference reference
typedef Ht::const_reference const_reference
typedef Ht::iterator iterator
typedef Ht::const_iterator const_iterator
typedef Ht::allocator_type allocator_type

Public Member Functions

hasher hash_funct () const
key_equal key_eq () const
allocator_type get_allocator () const
 hash_map ()
 hash_map (size_type n)
 hash_map (size_type n, const hasher &__hf)
 hash_map (size_type n, const hasher &__hf, const key_equal &__eql, const allocator_type &a=allocator_type())
template<class InputIterator>
 hash_map (InputIterator __f, InputIterator __l)
template<class InputIterator>
 hash_map (InputIterator __f, InputIterator __l, size_type n)
template<class InputIterator>
 hash_map (InputIterator __f, InputIterator __l, size_type n, const hasher &__hf)
template<class InputIterator>
 hash_map (InputIterator __f, InputIterator __l, size_type n, const hasher &__hf, const key_equal &__eql, const allocator_type &a=allocator_type())
size_type size () const
size_type max_size () const
bool empty () const
void swap (hash_map &__hs)
iterator begin ()
iterator end ()
const_iterator begin () const
const_iterator end () const
pair< iterator, bool > insert (const value_type &__obj)
template<class InputIterator>
void insert (InputIterator __f, InputIterator __l)
pair< iterator, bool > insert_noresize (const value_type &__obj)
iterator find (const key_type &__key)
const_iterator find (const key_type &__key) const
Type & operator[] (const key_type &__key)
size_type count (const key_type &__key) const
pair< iterator, iteratorequal_range (const key_type &__key)
pair< const_iterator, const_iteratorequal_range (const key_type &__key) const
size_type erase (const key_type &__key)
void erase (iterator __it)
void erase (iterator __f, iterator __l)
void clear ()
void resize (size_type __hint)
size_type bucket_count () const
size_type max_bucket_count () const
size_type elems_in_bucket (size_type n) const

Private Types

typedef hashtable< pair< const
Key, Type >, Key, HashFcn,
Select1st< pair< const Key,
Type > >, EqualKey, Alloc > 
Ht

Private Attributes

Ht M_ht

Detailed Description

template<class Key, class Type, class HashFcn, class EqualKey, class Alloc>
class __gnu_cxx::hash_map< Key, Type, HashFcn, EqualKey, Alloc >

This is an SGI extension.

Todo:
Doc me! See docs/doxygen/TODO and http://gcc.gnu.org/ml/libstdc++/2002-02/msg00003.html for more.

Definition at line 93 of file hash_map.


The documentation for this class was generated from the following file:
Generated on Wed Jan 3 19:45:15 2007 for libstdc++-v3 Source by  doxygen 1.5.1