__gnu_debug_def::hash_set

__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc > Class Template Reference

#include <hash_set.h>

Inheritance diagram for __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >:

__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc > __gnu_debug::_Safe_sequence< _Sequence > __gnu_debug::_Safe_sequence_base List of all members.

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

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

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 Typedef Documentation

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef __gnu_cxx::hash_set<_Value, _HashFcn, _EqualKey, _Alloc> __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_Base [private]

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef __gnu_debug::_Safe_sequence<hash_set> __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_Safe_base [private]

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::allocator_type __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::allocator_type

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef __gnu_debug::_Safe_iterator<typename _Base::const_iterator, hash_set> __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::const_iterator

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::const_pointer __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::const_pointer

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::const_reference __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::const_reference

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::difference_type __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::difference_type

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::hasher __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hasher

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef __gnu_debug::_Safe_iterator<typename _Base::iterator, hash_set> __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::iterator

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::key_equal __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::key_equal

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::key_type __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::key_type

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::pointer __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::pointer

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::reference __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::reference

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::size_type __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::size_type

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::value_type __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::value_type

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

Constructor & Destructor Documentation

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (  )  [inline]

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( size_type  __n  )  [inline, explicit]

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( size_type  __n,
const hasher &  __hf 
) [inline]

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( size_type  __n,
const hasher &  __hf,
const key_equal &  __eql,
const allocator_type &  __a = allocator_type() 
) [inline]

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( _InputIterator  __f,
_InputIterator  __l 
) [inline]

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( _InputIterator  __f,
_InputIterator  __l,
size_type  __n 
) [inline]

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( _InputIterator  __f,
_InputIterator  __l,
size_type  __n,
const hasher &  __hf 
) [inline]

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( _InputIterator  __f,
_InputIterator  __l,
size_type  __n,
const hasher &  __hf,
const key_equal &  __eql,
const allocator_type &  __a = allocator_type() 
) [inline]

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( const _Base &  __x  )  [inline]

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

Member Function Documentation

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
const _Base& __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_M_base (  )  const [inline]

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

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
_Base& __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_M_base (  )  [inline]

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

Referenced by __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_M_invalidate_all(), __gnu_debug_def::operator!=(), and __gnu_debug_def::operator==().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_M_invalidate_all (  )  [inline, private]

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

References __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_M_base(), __gnu_debug::_Safe_sequence< _Sequence >::_M_invalidate_if(), and __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::end().

Referenced by __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::clear().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
iterator __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::begin (  )  const [inline]

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

References __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::begin().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::clear (  )  [inline]

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

References __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_M_invalidate_all(), and __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::clear().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
iterator __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::end (  )  const [inline]

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

References __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::end().

Referenced by __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_M_invalidate_all(), and __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
std::pair<iterator, iterator> __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range ( const key_type &  __key  )  const [inline]

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

References std::equal_range(), std::pair< _T1, _T2 >::first, std::make_pair(), and std::pair< _T1, _T2 >::second.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase ( iterator  __first,
iterator  __last 
) [inline]

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

References __glibcxx_check_erase_range, __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), and __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase ( iterator  __it  )  [inline]

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

References __glibcxx_check_erase, __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_invalidate(), __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), and __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
size_type __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase ( const key_type &  __key  )  [inline]

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

References __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::end(), and __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::find().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
iterator __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::find ( const key_type &  __key  )  const [inline]

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

References __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::find().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
void __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert ( _InputIterator  __first,
_InputIterator  __last 
) [inline]

Reimplemented from __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

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

References __glibcxx_check_valid_range, and __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
std::pair<iterator, bool> __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert ( const value_type &  __obj  )  [inline]

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

References std::pair< _T1, _T2 >::first, __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert(), std::make_pair(), and std::pair< _T1, _T2 >::second.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
std::pair<iterator, bool> __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize ( const value_type &  __obj  )  [inline]

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

References std::pair< _T1, _T2 >::first, __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize(), std::make_pair(), and std::pair< _T1, _T2 >::second.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::swap ( hash_set< _Value, _HashFcn, _EqualKey, _Alloc > &  __x  )  [inline]

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

References __gnu_debug::_Safe_sequence_base::_M_swap(), and std::swap().

Referenced by __gnu_debug_def::swap().

The documentation for this class was generated from the following file:
Generated on Tue Feb 2 16:58:18 2010 for GNU C++ STL by  doxygen 1.4.7