__gnu_debug_def::hash_set(3)

NAME

__gnu_debug_def::hash_set

SYNOPSIS

Inherits __gnu_cxx::hash_set<  Value,  HashFcn,  EqualKey,

Alloc >< Value, HashFcn, EqualKey, Alloc >

__gnu_debug::Safe_sequence< Sequence >< __gnu_debug_def::hash_set< Value, HashFcn, EqualKey, Alloc > >. 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

typedef __gnu_debug::Safe_iterator< typename

Base::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 (InputItera

tor 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 (Predi

cate 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, Al

loc > Base
typedef __gnu_debug::Safe_sequence< hash_set > Safe_base

Private Member Functions

void M_invalidate_all ()

Detailed Description

template<typename Value, typename HashFcn =

__gnu_cxx::hash<Value>, typename EqualKey = std::equal_to<Value>,

typename Alloc = std::allocator<Value>> class

__gnu_debug_def::hash_set< Value, HashFcn, EqualKey, Alloc >

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

Member Function Documentation

template<typename Sequence> template<typename Predicate> void

__gnu_debug::Safe_sequence< Sequence >::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 itera

tors passed to pred, as the copies may interfere with the invali

dation.

Definition at line 120 of file safe_sequence.h.

template<typename Sequence> template<typename Iterator> void

__gnu_debug::Safe_sequence< Sequence >::M_transfer_iter (const

Safe_iterator< Iterator, Sequence > & x) [inherited]

Transfers all iterators that reference this memory loca

tion 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]

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_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 contain

er 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.

Member Data Documentation

Safe_iterator_base*

__gnu_debug::Safe_sequence_base::M_iterators [inherited]

The list of mutable iterators that reference this contain

er.

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 con

tainer.

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.

Author

Generated automatically by Doxygen for libstdc++-v3 Source

from the source code.

libstdc++-v3 Source 1 Jan 2007 __gnu_de

bug_def::hash_set(3)