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:
stl_hashtable.h
Generated at Fri Apr 6 15:54:34 2001 for libstdc++ by
1.2.6 written by
Dimitri van Heesch
, © 1997-2001