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.