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>

List of all members.

Public Types


Public Methods


Friends

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


Member Typedef Documentation

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_type* pointer
 

typedef const value_type* const_pointer
 

typedef value_type& reference
 

typedef const value_type& const_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
 


Constructor & Destructor Documentation

hashtable ( size_type __n,
const _HashFcn & __hf,
const _EqualKey & __eql,
const _ExtractKey & __ext,
const allocator_type & __a = allocator_type() ) [inline]
 

hashtable ( size_type __n,
const _HashFcn & __hf,
const _EqualKey & __eql,
const allocator_type & __a = allocator_type() ) [inline]
 

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

~hashtable ( ) [inline]
 


Member Function Documentation

hasher hash_funct ( ) const [inline]
 

key_equal key_eq ( ) const [inline]
 

allocator_type get_allocator ( ) const [inline]
 

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

size_type size ( ) const [inline]
 

size_type max_size ( ) const [inline]
 

bool empty ( ) const [inline]
 

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

iterator begin ( ) [inline]
 

iterator end ( ) [inline]
 

const_iterator begin ( ) const [inline]
 

const_iterator end ( ) const [inline]
 

size_type bucket_count ( ) const [inline]
 

size_type max_bucket_count ( ) const [inline]
 

size_type elems_in_bucket ( size_type __bucket ) const [inline]
 

pair< iterator, bool > insert_unique<iterator, bool> ( const value_type & __obj ) [inline]
 

iterator insert_equal ( const value_type & __obj ) [inline]
 

pair<iterator, bool> insert_unique_noresize ( const value_type & __obj )
 

iterator insert_equal_noresize ( const value_type & __obj )
 

void insert_unique ( _InputIterator __f,
_InputIterator __l ) [inline]
 

void insert_equal ( _InputIterator __f,
_InputIterator __l ) [inline]
 

void insert_unique ( _InputIterator __f,
_InputIterator __l,
input_iterator_tag ) [inline]
 

void insert_equal ( _InputIterator __f,
_InputIterator __l,
input_iterator_tag ) [inline]
 

void insert_unique ( _ForwardIterator __f,
_ForwardIterator __l,
forward_iterator_tag ) [inline]
 

void insert_equal ( _ForwardIterator __f,
_ForwardIterator __l,
forward_iterator_tag ) [inline]
 

reference find_or_insert ( const value_type & __obj )
 

iterator find ( const key_type & __key ) [inline]
 

const_iterator find ( const key_type & __key ) const [inline]
 

size_type count ( const key_type & __key ) const [inline]
 

pair<iterator, iterator> equal_range ( const key_type & __key )
 

pair<const_iterator, const_iterator> equal_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 ) [inline]
 

void erase ( const_iterator __first,
const_iterator __last ) [inline]
 

void resize ( size_type __num_elements_hint )
 

void clear ( )
 


Friends And Related Function Documentation

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

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

bool operator== ( const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &,
const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > & ) [friend]
 


The documentation for this class was generated from the following file:
Generated at Fri Apr 6 15:54:34 2001 for libstdc++ by doxygen1.2.6 written by Dimitri van Heesch, © 1997-2001