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.