Public Types | |
typedef Base::key_type | key_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_set > | iterator |
typedef __gnu_debug::Safe_iterator < typename Base::const_iterator, hash_set > | const_iterator |
typedef Base::allocator_type | allocator_type |
Public Member Functions | |
hash_set () | |
hash_set (size_type n) | |
hash_set (size_type n, const hasher &__hf) | |
hash_set (size_type n, const hasher &__hf, const key_equal &__eql, const allocator_type &a=allocator_type()) | |
template<typename InputIterator> | |
hash_set (InputIterator __f, InputIterator __l) | |
template<typename InputIterator> | |
hash_set (InputIterator __f, InputIterator __l, size_type n) | |
template<typename InputIterator> | |
hash_set (InputIterator __f, InputIterator __l, size_type n, const hasher &__hf) | |
template<typename InputIterator> | |
hash_set (InputIterator __f, InputIterator __l, size_type n, const hasher &__hf, const key_equal &__eql, const allocator_type &a=allocator_type()) | |
hash_set (const Base &x) | |
void | swap (hash_set &x) |
iterator | begin () 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 |
std::pair< iterator, 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_set &__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 |
size_type | count (const key_type &__key) const |
pair< iterator, 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 |
template<typename Predicate> | |
void | M_invalidate_if (Predicate pred) |
template<typename Iterator> | |
void | M_transfer_iter (const Safe_iterator< Iterator, Sequence > &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_set < Value, HashFcn, EqualKey, Alloc > | Base |
typedef __gnu_debug::Safe_sequence < hash_set > | Safe_base |
Private Member Functions | |
void | M_invalidate_all () |
Definition at line 43 of file debug/hash_set.h.
void __gnu_debug::Safe_sequence< Sequence >::M_invalidate_if | ( | Predicate | pred | ) | [inline, 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.
Definition at line 120 of file safe_sequence.h.
void __gnu_debug::Safe_sequence< Sequence >::M_transfer_iter | ( | const Safe_iterator< Iterator, Sequence > & | x | ) | [inline, inherited] |
Transfers all iterators that reference this memory location to this sequence from whatever sequence they are attached to.
Definition at line 152 of file safe_sequence.h.
void __gnu_debug::Safe_sequence_base::M_detach_all | ( | ) | [protected, inherited] |
void __gnu_debug::Safe_sequence_base::M_detach_singular | ( | ) | [protected, inherited] |
void __gnu_debug::Safe_sequence_base::M_revalidate_singular | ( | ) | [protected, inherited] |
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_base::M_invalidate_all | ( | ) | const [inline, inherited] |
Invalidates all iterators.
Definition at line 202 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.
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.
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.