man __gnu_debug::def_hash_map (Fonctions bibliothèques) -

NAME

__gnu_debug_def::hash_map -

SYNOPSIS



Inherits __gnu_cxx::hash_map< Value, Type, HashFcn, EqualKey, Alloc >, and __gnu_debug::Safe_sequence< hash_map< Value, Type, HashFcn, EqualKey, Alloc > >.

Public Types

typedef Base::key_type key_type

typedef Base::data_type data_type

typedef Base::mapped_type mapped_type

typedef Base::value_type value_type

typedef Base::hasher hasher

typedef Base::key_equal key_equal

typedef Base::size_type size_type

typedef Base::difference_type difference_type

typedef Base::pointer pointer

typedef Base::const_pointer const_pointer

typedef Base::reference reference

typedef Base::const_reference const_reference

typedef __gnu_debug::Safe_iterator< typename Base::iterator, hash_map > iterator

typedef __gnu_debug::Safe_iterator< typename Base::const_iterator, hash_map > const_iterator

typedef Base::allocator_type allocator_type

Public Member Functions

hash_map ()

hash_map (size_type n)

hash_map (size_type n, const hasher &__hf)

hash_map (size_type n, const hasher &__hf, const key_equal &__eql, const allocator_type &a=allocator_type())

template<typename InputIterator> hash_map (InputIterator __f, InputIterator __l)

template<typename InputIterator> hash_map (InputIterator __f, InputIterator __l, size_type n)

template<typename InputIterator> hash_map (InputIterator __f, InputIterator __l, size_type n, const hasher &__hf)

template<typename InputIterator> hash_map (InputIterator __f, InputIterator __l, size_type n, const hasher &__hf, const key_equal &__eql, const allocator_type &a=allocator_type())

hash_map (const Base &x)

void swap (hash_map &x)

iterator begin ()

iterator end ()

const_iterator begin () const

const_iterator end () const

std::pair< iterator, bool > insert (const value_type &__obj)

template<typename InputIterator> void insert (InputIterator first, InputIterator last)

std::pair< iterator, bool > insert_noresize (const value_type &__obj)

iterator find (const key_type &__key)

const_iterator find (const key_type &__key) const

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

std::pair< const_iterator, const_iterator > equal_range (const key_type &__key) const

size_type erase (const key_type &__key)

void erase (iterator __it)

void erase (iterator first, iterator last)

void clear ()

Base & M_base ()

const Base & M_base () const

hasher hash_funct () const

key_equal key_eq () const

allocator_type get_allocator () const

size_type size () const

size_type max_size () const

bool empty () const

void swap (hash_map &__hs)

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

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

iterator find (const key_type &__key)

const_iterator find (const key_type &__key) const

Type & operator[] (const key_type &__key)

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 (iterator __it)

void erase (iterator __f, iterator __l)

void resize (size_type __hint)

size_type bucket_count () const

size_type max_bucket_count () const

size_type elems_in_bucket (size_type n) const

void M_invalidate_if (Predicate pred)

void M_transfer_iter (const Safe_iterator< Iterator, hash_map< Value, Type, HashFcn, EqualKey, Alloc > > &x)

void M_invalidate_all () const

Public Attributes

Safe_iterator_base * M_iterators

The list of mutable iterators that reference this container. Safe_iterator_base * M_const_iterators

The list of constant iterators that reference this container. unsigned int M_version

The container version number. This number may never be 0.

Protected Member Functions

void M_detach_all ()

void M_detach_singular ()

void M_revalidate_singular ()

void M_swap (Safe_sequence_base &x)

Private Types

typedef __gnu_cxx::hash_map< Value, Type, HashFcn, EqualKey, Alloc > Base

typedef __gnu_debug::Safe_sequence< hash_map > Safe_base

Private Member Functions

void M_invalidate_all ()

Detailed Description

template<typename Value, typename Type, typename HashFcn = __gnu_cxx::hash<Value>, typename EqualKey = std::equal_to<Value>, typename Alloc = std::allocator<Value>> class __gnu_debug_def::hash_map< Value, Type, HashFcn, EqualKey, Alloc >

Definition at line 43 of file debug/hash_map.h.

Member Function Documentation

void __gnu_debug::Safe_sequence_base::M_detach_all () [protected, inherited]

Detach all iterators, leaving them singular.

Definition at line 114 of file debug.cc.

void __gnu_debug::Safe_sequence_base::M_detach_singular () [protected, inherited]

Detach all singular iterators.

Postcondition: for all iterators i attached to this sequence, i->M_version == M_version.

Definition at line 133 of file debug.cc.

void __gnu_debug::Safe_sequence_base::M_invalidate_all () const [inline, inherited]

Invalidates all iterators.

Definition at line 202 of file safe_base.h.

void __gnu_debug::Safe_sequence< hash_map< Value, Type, HashFcn, EqualKey, Alloc > >::M_invalidate_if (Predicate pred) [inherited]

Invalidates all iterators x that reference this sequence, are not singular, and for which pred(x) returns true. The user of this routine should be careful not to make copies of the iterators passed to pred, as the copies may interfere with the invalidation.

void __gnu_debug::Safe_sequence_base::M_revalidate_singular () [protected, inherited]

Revalidates all attached singular iterators. This method may be used to validate iterators that were invalidated before (but for some reasion, such as an exception, need to become valid again).

Definition at line 154 of file debug.cc.

void __gnu_debug::Safe_sequence_base::M_swap (Safe_sequence_base & x) [protected, inherited]

Swap this sequence with the given sequence. This operation also swaps ownership of the iterators, so that when the operation is complete all iterators that originally referenced one container now reference the other container.

Definition at line 172 of file debug.cc.

References __gnu_debug::swap().

void __gnu_debug::Safe_sequence< hash_map< Value, Type, HashFcn, EqualKey, Alloc > >::M_transfer_iter (const Safe_iterator< Iterator, hash_map< Value, Type, HashFcn, EqualKey, Alloc > > & x) [inherited]

Transfers all iterators that reference this memory location to this sequence from whatever sequence they are attached to.

Member Data Documentation

Safe_iterator_base* __gnu_debug::Safe_sequence_base::M_const_iterators [inherited]

The list of constant iterators that reference this container.

Definition at line 156 of file safe_base.h.

Safe_iterator_base* __gnu_debug::Safe_sequence_base::M_iterators [inherited]

The list of mutable iterators that reference this container.

Definition at line 153 of file safe_base.h.

unsigned int __gnu_debug::Safe_sequence_base::M_version [mutable, inherited]

The container version number. This number may never be 0.

Definition at line 159 of file safe_base.h.

Author

Generated automatically by Doxygen for libstdc++-v3 Source from the source code.