man __gnu_cxx::hashtable (Fonctions bibliothèques) -
NAME
__gnu_cxx::hashtable -
SYNOPSIS
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_type * pointer
typedef const value_type * const_pointer
typedef value_type & reference
typedef const value_type & const_reference
typedef Alloc::template rebind< value_type >::other 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 Member Functions
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, 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)
void erase (const_iterator first, const_iterator last)
void resize (size_type num_elements_hint)
void clear ()
Private Types
typedef Hashtable_node< Val > Node
typedef Alloc::template rebind< Node >::other NodeAlloc
typedef Alloc::template rebind< Node * >::other NodeptrAlloc
typedef vector< Node *, NodeptrAlloc > Vector_type
Private Member Functions
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
NodeAlloc M_node_allocator
hasher M_hash
key_equal M_equals
ExtractKey M_get_key
Vector_type 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 >
Detailed Description
template<class Val, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc> class __gnu_cxx::hashtable< Val, Key, HashFcn, ExtractKey, EqualKey, Alloc >
Definition at line 223 of file ext/hashtable.h.
Author
Generated automatically by Doxygen for libstdc++-v3 Source from the source code.