Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::hashtable Class Template Reference

#include <stl_hashtable.h>

Collaboration diagram for std::hashtable:

Collaboration graph
[legend]
List of all members.

Public Types

typedef _Key key_type
typedef _Val value_type
typedef _HashFcn hasher
typedef _EqualKey key_equal
typedef size_t size_type
typedef ptrdiff_t difference_type
typedef value_typepointer
typedef const value_typeconst_pointer
typedef value_typereference
typedef const value_typeconst_reference
typedef _Alloc_traits<_Val,
_Alloc>::allocator_type 
allocator_type
typedef _Hashtable_iterator<
_Val,_Key,_HashFcn,_ExtractKey,
_EqualKey,_Alloc
iterator
typedef _Hashtable_const_iterator<
_Val,_Key,_HashFcn,_ExtractKey,
_EqualKey, _Alloc
const_iterator

Public Methods

hasher hash_funct () const
key_equal key_eq () const
allocator_type get_allocator () const
 hashtable (size_type __n, const _HashFcn &__hf, const _EqualKey &__eql, const _ExtractKey &__ext, const allocator_type &__a=allocator_type())
 hashtable (size_type __n, const _HashFcn &__hf, const _EqualKey &__eql, const allocator_type &__a=allocator_type())
 hashtable (const hashtable &__ht)
hashtable& operator= (const hashtable &__ht)
 ~hashtable ()
size_type size () const
size_type max_size () const
bool empty () const
void swap (hashtable &__ht)
iterator begin ()
iterator end ()
const_iterator begin () const
const_iterator end () const
size_type bucket_count () const
size_type max_bucket_count () const
size_type elems_in_bucket (size_type __bucket) const
pair<iterator, bool> insert_unique (const value_type &__obj)
iterator insert_equal (const value_type &__obj)
pair<iterator, bool> insert_unique_noresize (const value_type &__obj)
iterator insert_equal_noresize (const value_type &__obj)
template<class _InputIterator> void insert_unique (_InputIterator __f, _InputIterator __l)
template<class _InputIterator> void insert_equal (_InputIterator __f, _InputIterator __l)
template<class _InputIterator> void insert_unique (_InputIterator __f, _InputIterator __l, input_iterator_tag)
template<class _InputIterator> void insert_equal (_InputIterator __f, _InputIterator __l, input_iterator_tag)
template<class _ForwardIterator> void insert_unique (_ForwardIterator __f, _ForwardIterator __l, forward_iterator_tag)
template<class _ForwardIterator> void insert_equal (_ForwardIterator __f, _ForwardIterator __l, forward_iterator_tag)
reference find_or_insert (const value_type &__obj)
iterator find (const key_type &__key)
const_iterator find (const key_type &__key) const
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 (const iterator &__it)
void erase (iterator __first, iterator __last)
void erase (const const_iterator &__it)
void erase (const_iterator __first, const_iterator __last)
void resize (size_type __num_elements_hint)
void clear ()

Private Types

typedef _Hashtable_node<_Val> _Node

Private Methods

_Node_M_get_node ()
void _M_put_node (_Node *__p)
size_type _M_next_size (size_type __n) const
void _M_initialize_buckets (size_type __n)
size_type _M_bkt_num_key (const key_type &__key) const
size_type _M_bkt_num (const value_type &__obj) const
size_type _M_bkt_num_key (const key_type &__key, size_t __n) const
size_type _M_bkt_num (const value_type &__obj, size_t __n) const
_Node_M_new_node (const value_type &__obj)
void _M_delete_node (_Node *__n)
void _M_erase_bucket (const size_type __n, _Node *__first, _Node *__last)
void _M_erase_bucket (const size_type __n, _Node *__last)
void _M_copy_from (const hashtable &__ht)

Private Attributes

_Alloc_traits<_Node, _Alloc>::allocator_type _M_node_allocator
hasher _M_hash
key_equal _M_equals
_ExtractKey _M_get_key
vector<_Node*,_Alloc_M_buckets
size_type _M_num_elements

Friends

struct _Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >
struct _Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >
template<class _Vl, class _Ky, class _HF, class _Ex, class _Eq, class _Al> bool operator== (const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &, const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &)

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> class std::hashtable


Member Typedef Documentation

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Hashtable_node<_Val> std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_Node [private]
 

Definition at line 203 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Alloc_traits<_Val,_Alloc>::allocator_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::allocator_type
 

Definition at line 206 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Hashtable_const_iterator<_Val,_Key,_HashFcn,_ExtractKey,_EqualKey, _Alloc> std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::const_iterator
 

Definition at line 225 of file stl_hashtable.h.

Referenced by begin(), end(), and find().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef const value_type* std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::const_pointer
 

Definition at line 195 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef const value_type& std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::const_reference
 

Definition at line 197 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef ptrdiff_t std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::difference_type
 

Definition at line 193 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _HashFcn std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::hasher
 

Definition at line 189 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Hashtable_iterator<_Val,_Key,_HashFcn,_ExtractKey,_EqualKey,_Alloc> std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::iterator
 

Definition at line 222 of file stl_hashtable.h.

Referenced by begin(), end(), erase(), and find().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _EqualKey std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::key_equal
 

Definition at line 190 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Key std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::key_type
 

Definition at line 187 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef value_type* std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::pointer
 

Definition at line 194 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef value_type& std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::reference
 

Definition at line 196 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef size_t std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::size_type
 

Definition at line 192 of file stl_hashtable.h.

Referenced by max_size().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Val std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::value_type
 

Definition at line 188 of file stl_hashtable.h.


Constructor & Destructor Documentation

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> ( size_type __n,
const _HashFcn & __hf,
const _EqualKey & __eql,
const _ExtractKey & __ext,
const allocator_type & __a = allocator_type() ) [inline]
 

Definition at line 233 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> ( size_type __n,
const _HashFcn & __hf,
const _EqualKey & __eql,
const allocator_type & __a = allocator_type() ) [inline]
 

Definition at line 248 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> ( const hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> & __ht ) [inline]
 

Definition at line 262 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::~hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> ( ) [inline]
 

Definition at line 285 of file stl_hashtable.h.


Member Function Documentation

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_bkt_num ( const value_type & __obj,
size_t __n ) const [inline, private]
 

Definition at line 481 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_bkt_num ( const value_type & __obj ) const [inline, private]
 

Definition at line 471 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_bkt_num_key ( const key_type & __key,
size_t __n ) const [inline, private]
 

Definition at line 476 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_bkt_num_key ( const key_type & __key ) const [inline, private]
 

Definition at line 466 of file stl_hashtable.h.

Referenced by _M_bkt_num(), count(), and find().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_copy_from ( const hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> & __ht ) [private]
 

Referenced by hashtable(), and operator=().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_delete_node ( _Node * __n ) [inline, private]
 

Definition at line 497 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_erase_bucket ( const size_type __n,
_Node * __last ) [private]
 

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_erase_bucket ( const size_type __n,
_Node * __first,
_Node * __last ) [private]
 

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
_Node * std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_get_node ( ) [inline, private]
 

Definition at line 210 of file stl_hashtable.h.

Referenced by _M_new_node().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_initialize_buckets ( size_type __n ) [inline, private]
 

Definition at line 458 of file stl_hashtable.h.

Referenced by hashtable().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
_Node * std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_new_node ( const value_type & __obj ) [inline, private]
 

Definition at line 486 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_next_size ( size_type __n ) const [inline, private]
 

Definition at line 455 of file stl_hashtable.h.

Referenced by _M_initialize_buckets().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_put_node ( _Node * __p ) [inline, private]
 

Definition at line 211 of file stl_hashtable.h.

Referenced by _M_delete_node(), and _M_new_node().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
const_iterator std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::begin ( ) const [inline]
 

Definition at line 310 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
iterator std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::begin ( ) [inline]
 

Definition at line 300 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::bucket_count ( ) const [inline]
 

Definition at line 325 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::clear ( )
 

Referenced by operator=(), and ~hashtable().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::count ( const key_type & __key ) const [inline]
 

Definition at line 427 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::elems_in_bucket ( size_type __bucket ) const [inline]
 

Definition at line 330 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
bool std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::empty ( ) const [inline]
 

Definition at line 289 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
const_iterator std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::end ( ) const [inline]
 

Definition at line 318 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
iterator std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::end ( ) [inline]
 

Definition at line 308 of file stl_hashtable.h.

Referenced by begin().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
pair<const_iterator, const_iterator> std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::equal_range ( const key_type & __key ) const
 

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
pair<iterator, iterator> std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::equal_range ( const key_type & __key )
 

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase ( const_iterator __first,
const_iterator __last ) [inline]
 

Definition at line 796 of file stl_hashtable.h.

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase ( const const_iterator & __it ) [inline]
 

Definition at line 807 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::erase ( iterator __first,
iterator __last )
 

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::erase ( const iterator & __it )
 

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::erase ( const key_type & __key )
 

Referenced by erase().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
const_iterator std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::find ( const key_type & __key ) const [inline]
 

Definition at line 416 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
iterator std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::find ( const key_type & __key ) [inline]
 

Definition at line 405 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
reference std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::find_or_insert ( const value_type & __obj )
 

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
allocator_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::get_allocator ( ) const [inline]
 

Definition at line 207 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
hasher std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::hash_funct ( ) const [inline]
 

Definition at line 199 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _ForwardIterator>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_equal ( _ForwardIterator __f,
_ForwardIterator __l,
forward_iterator_tag ) [inline]
 

Definition at line 393 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _InputIterator>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_equal ( _InputIterator __f,
_InputIterator __l,
input_iterator_tag ) [inline]
 

Definition at line 374 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _InputIterator>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_equal ( _InputIterator __f,
_InputIterator __l ) [inline]
 

Definition at line 360 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
iterator std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_equal ( const value_type & __obj ) [inline]
 

Definition at line 344 of file stl_hashtable.h.

Referenced by insert_equal().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
iterator std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_equal_noresize ( const value_type & __obj )
 

Referenced by insert_equal().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _ForwardIterator>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_unique ( _ForwardIterator __f,
_ForwardIterator __l,
forward_iterator_tag ) [inline]
 

Definition at line 382 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _InputIterator>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_unique ( _InputIterator __f,
_InputIterator __l,
input_iterator_tag ) [inline]
 

Definition at line 366 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _InputIterator>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_unique ( _InputIterator __f,
_InputIterator __l ) [inline]
 

Definition at line 354 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
pair< iterator, bool > std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_unique<iterator, bool> ( const value_type & __obj ) [inline]
 

Definition at line 338 of file stl_hashtable.h.

Referenced by insert_unique().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
pair<iterator, bool> std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::insert_unique_noresize ( const value_type & __obj )
 

Referenced by insert_unique().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
key_equal std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::key_eq ( ) const [inline]
 

Definition at line 200 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::max_bucket_count ( ) const [inline]
 

Definition at line 327 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::max_size ( ) const [inline]
 

Definition at line 288 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> & std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::operator= ( const hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> & __ht ) [inline]
 

Definition at line 273 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::resize ( size_type __num_elements_hint )
 

Referenced by insert_equal(), and insert_unique().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::size ( ) const [inline]
 

Definition at line 287 of file stl_hashtable.h.

Referenced by empty().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::swap ( hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> & __ht ) [inline]
 

Definition at line 291 of file stl_hashtable.h.


Friends And Related Function Documentation

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
friend struct _Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > [friend]
 

Definition at line 229 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
friend struct _Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > [friend]
 

Definition at line 227 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _Vl, class _Ky, class _HF, class _Ex, class _Eq, class _Al>
bool operator== ( const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &,
const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > & ) [friend]
 


Member Data Documentation

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
vector<_Node*,_Alloc> std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_buckets [private]
 

Definition at line 217 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
key_equal std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_equals [private]
 

Definition at line 215 of file stl_hashtable.h.

Referenced by count(), and find().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
_ExtractKey std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_get_key [private]
 

Definition at line 216 of file stl_hashtable.h.

Referenced by _M_bkt_num(), count(), and find().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
hasher std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_hash [private]
 

Definition at line 214 of file stl_hashtable.h.

Referenced by _M_bkt_num_key().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
_Alloc_traits<_Node, _Alloc>::allocator_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_node_allocator [private]
 

Definition at line 209 of file stl_hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>::_M_num_elements [private]
 

Definition at line 218 of file stl_hashtable.h.


The documentation for this class was generated from the following file:
Generated at Tue May 1 16:30:17 2001 for libstdc++-v3 by doxygen1.2.6 written by Dimitri van Heesch, © 1997-2001