hash_map Class Reference

class hash_map
Public Member Functions
hash_map ()
hash_map ( size_type )
hash_map (const _Self &)
hash_map ( size_type , const hasher &)
hash_map ( size_type , const hasher &, const key_equal &, const allocator_type &)
hash_map (const value_type *, const value_type *)
hash_map (const value_type *, const value_type *, size_type )
hash_map (const value_type *, const value_type *, size_type , const hasher &)
hash_map (const value_type *, const value_type *, size_type , const hasher &, const key_equal &, const allocator_type &)
hash_map ( const_iterator , const_iterator )
hash_map ( const_iterator , const_iterator , size_type )
hash_map ( const_iterator , const_iterator , size_type , const hasher &)
hash_map ( const_iterator , const_iterator , size_type , const hasher &, const key_equal &, const allocator_type &)
bool _STLP_CALL _M_equal (const _Self &, const _Self &)
iterator begin ()
const_iterator begin ()
size_type bucket_count ()
void clear ()
size_type count (const key_type &)
size_type elems_in_bucket ( size_type )
bool empty ()
iterator end ()
const_iterator end ()
pair < iterator , iterator > equal_range (const key_type &)
pair < const_iterator , const_iterator > equal_range (const key_type &)
size_type erase (const key_type &)
void erase ( iterator )
void erase ( iterator , iterator )
iterator find (const key_type &)
const_iterator find (const key_type &)
allocator_type get_allocator ()
hasher hash_funct ()
pair < iterator , bool > insert (const value_type &)
void insert (const value_type *, const value_type *)
void insert ( const_iterator , const_iterator )
pair < iterator , bool > insert_noresize (const value_type &)
key_equal key_eq ()
size_type max_bucket_count ()
size_type max_size ()
_Tp & operator[] (const key_type &)
void resize ( size_type )
size_type size ()
void swap ( _Self &)
Public Member Type Definitions
typedef _Ht::value_type _value_type
typedef _Ht::allocator_type allocator_type
typedef _Ht::const_iterator const_iterator
typedef _Ht::const_pointer const_pointer
typedef _Ht::const_reference const_reference
typedef _Tp data_type
typedef _Ht::difference_type difference_type
typedef _Ht::hasher hasher
typedef _Ht::iterator iterator
typedef _Ht::key_equal key_equal
typedef _Ht::key_type key_type
typedef _Tp mapped_type
typedef _Ht::pointer pointer
typedef _Ht::reference reference
typedef _Ht::size_type size_type
typedef _Ht::value_type value_type
Private Member Type Definitions
typedef _STLP_HASHTABLE _Ht
typedef hash_map < _Key, _Tp, _HashFcn, _EqualKey, _Alloc > _Self
Private Attributes
_Ht _M_ht

Constructor & Destructor Documentation

hash_map()

__WORKAROUND_RENAME() hash_map ( ) [inline]

hash_map(size_type)

__WORKAROUND_RENAME() hash_map ( size_type __n ) [inline, explicit]

Parameters

size_type __n

hash_map(const _Self &)

__WORKAROUND_RENAME() hash_map ( const _Self & __o ) [inline]

Parameters

const _Self & __o

hash_map(size_type, const hasher &)

__WORKAROUND_RENAME() hash_map ( size_type __n,
const hasher & __hf
) [inline]

Parameters

size_type __n
const hasher & __hf

hash_map(size_type, const hasher &, const key_equal &, const allocator_type &)

__WORKAROUND_RENAME() hash_map ( size_type __n,
const hasher & __hf,
const key_equal & __eql,
const allocator_type & __a =  allocator_type ()
) [inline]

Parameters

size_type __n
const hasher & __hf
const key_equal & __eql
const allocator_type & __a =  allocator_type ()

hash_map(const value_type *, const value_type *)

__WORKAROUND_RENAME() hash_map ( const value_type * __f,
const value_type * __l
) [inline]

Parameters

const value_type * __f
const value_type * __l

hash_map(const value_type *, const value_type *, size_type)

__WORKAROUND_RENAME() hash_map ( const value_type * __f,
const value_type * __l,
size_type __n
) [inline]

Parameters

const value_type * __f
const value_type * __l
size_type __n

hash_map(const value_type *, const value_type *, size_type, const hasher &)

__WORKAROUND_RENAME() hash_map ( const value_type * __f,
const value_type * __l,
size_type __n,
const hasher & __hf
) [inline]

Parameters

const value_type * __f
const value_type * __l
size_type __n
const hasher & __hf

hash_map(const value_type *, const value_type *, size_type, const hasher &, const key_equal &, const allocator_type &)

__WORKAROUND_RENAME() hash_map ( const value_type * __f,
const value_type * __l,
size_type __n,
const hasher & __hf,
const key_equal & __eql,
const allocator_type & __a =  allocator_type ()
) [inline]

Parameters

const value_type * __f
const value_type * __l
size_type __n
const hasher & __hf
const key_equal & __eql
const allocator_type & __a =  allocator_type ()

hash_map(const_iterator, const_iterator)

__WORKAROUND_RENAME() hash_map ( const_iterator __f,
const_iterator __l
) [inline]

hash_map(const_iterator, const_iterator, size_type)

__WORKAROUND_RENAME() hash_map ( const_iterator __f,
const_iterator __l,
size_type __n
) [inline]

hash_map(const_iterator, const_iterator, size_type, const hasher &)

__WORKAROUND_RENAME() hash_map ( const_iterator __f,
const_iterator __l,
size_type __n,
const hasher & __hf
) [inline]

hash_map(const_iterator, const_iterator, size_type, const hasher &, const key_equal &, const allocator_type &)

__WORKAROUND_RENAME() hash_map ( const_iterator __f,
const_iterator __l,
size_type __n,
const hasher & __hf,
const key_equal & __eql,
const allocator_type & __a =  allocator_type ()
) [inline]

Parameters

const_iterator __f
const_iterator __l
size_type __n
const hasher & __hf
const key_equal & __eql
const allocator_type & __a =  allocator_type ()

Member Functions Documentation

_M_equal(const _Self &, const _Self &)

bool _STLP_CALL _M_equal ( const _Self & __x,
const _Self & __y
) [static, inline]

Parameters

const _Self & __x
const _Self & __y

begin()

iterator begin ( ) [inline]

begin()

const_iterator begin ( ) const [inline]

bucket_count()

size_type bucket_count ( ) const [inline]

clear()

void clear ( ) [inline]

count(const key_type &)

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

Parameters

const key_type & __key

elems_in_bucket(size_type)

size_type elems_in_bucket ( size_type __n ) const [inline]

Parameters

size_type __n

empty()

bool empty ( ) const [inline]

end()

iterator end ( ) [inline]

end()

const_iterator end ( ) const [inline]

equal_range(const key_type &)

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

Parameters

const key_type & __key

equal_range(const key_type &)

pair < const_iterator , const_iterator > equal_range ( const key_type & __key ) const [inline]

Parameters

const key_type & __key

erase(const key_type &)

size_type erase ( const key_type & __key ) [inline]

Parameters

const key_type & __key

erase(iterator)

void erase ( iterator __it ) [inline]

Parameters

iterator __it

erase(iterator, iterator)

void erase ( iterator __f,
iterator __l
) [inline]

Parameters

iterator __f
iterator __l

find(const key_type &)

iterator find ( const key_type & __key ) [inline]

Parameters

const key_type & __key

find(const key_type &)

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

Parameters

const key_type & __key

get_allocator()

allocator_type get_allocator ( ) const [inline]

hash_funct()

hasher hash_funct ( ) const [inline]

insert(const value_type &)

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

Parameters

const value_type & __obj

insert(const value_type *, const value_type *)

void insert ( const value_type * __f,
const value_type * __l
) [inline]

Parameters

const value_type * __f
const value_type * __l

insert(const_iterator, const_iterator)

void insert ( const_iterator __f,
const_iterator __l
) [inline]

insert_noresize(const value_type &)

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

Parameters

const value_type & __obj

key_eq()

key_equal key_eq ( ) const [inline]

max_bucket_count()

size_type max_bucket_count ( ) const [inline]

max_size()

size_type max_size ( ) const [inline]

operator[](const key_type &)

_Tp & operator[] ( const key_type & __key ) [inline]

Parameters

const key_type & __key

resize(size_type)

void resize ( size_type __hint ) [inline]

Parameters

size_type __hint

size()

size_type size ( ) const [inline]

swap(_Self &)

void swap ( _Self & __hs ) [inline]

Parameters

_Self & __hs

Member Type Definitions Documentation

Typedef _Ht

typedef _STLP_HASHTABLE _Ht [private]

Typedef _Self

typedef hash_map < _Key, _Tp, _HashFcn, _EqualKey, _Alloc > _Self [private]

Typedef _value_type

typedef _Ht::value_type _value_type

Typedef allocator_type

typedef _Ht::allocator_type allocator_type

Typedef const_iterator

typedef _Ht::const_iterator const_iterator

Typedef const_pointer

typedef _Ht::const_pointer const_pointer

Typedef const_reference

typedef _Ht::const_reference const_reference

Typedef data_type

typedef _Tp data_type

Typedef difference_type

typedef _Ht::difference_type difference_type

Typedef hasher

typedef _Ht::hasher hasher

Typedef iterator

typedef _Ht::iterator iterator

Typedef key_equal

typedef _Ht::key_equal key_equal

Typedef key_type

typedef _Ht::key_type key_type

Typedef mapped_type

typedef _Tp mapped_type

Typedef pointer

typedef _Ht::pointer pointer

Typedef reference

typedef _Ht::reference reference

Typedef size_type

typedef _Ht::size_type size_type

Typedef value_type

typedef _Ht::value_type value_type

Member Data Documentation

_Ht _M_ht

_Ht _M_ht [private]