libstdc++: __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc (original) (raw)

#include <[hash_set](a00908%5Fsource.html)>

Public Types
typedef _Ht::allocator_type	allocator_type

typedef _Ht::const_iterator	const_iterator

typedef _Alloc_traits::const_pointer	const_pointer

typedef _Alloc_traits::const_reference	const_reference

typedef _Ht::difference_type	difference_type

typedef _Ht::hasher	hasher

typedef _Ht::const_iterator	iterator

typedef _Ht::key_equal	key_equal

typedef _Ht::key_type	key_type

typedef _Alloc_traits::pointer	pointer

typedef _Alloc_traits::reference	reference

typedef _Ht::size_type	size_type

typedef _Ht::value_type	value_type

Public Member Functions
template<class _InputIterator >
	hash_set (_InputIterator __f, _InputIterator __l)

template<class _InputIterator >
	hash_set (_InputIterator __f, _InputIterator __l, size_type __n)

template<class _InputIterator >
	hash_set (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf)

template<class _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 (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())

iterator	begin () const

size_type	bucket_count () const

void	clear ()

size_type	count (const key_type &__key) const

size_type	elems_in_bucket (size_type __n) const

bool	empty () const

iterator	end () const

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

size_type	erase (const key_type &__key)

void	erase (iterator __f, iterator __l)

void	erase (iterator __it)

iterator	find (const key_type &__key) const

allocator_type	get_allocator () const

hasher	hash_funct () const

template<class _InputIterator >
void	insert (_InputIterator __f, _InputIterator __l)

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

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

key_equal	key_eq () const

size_type	max_bucket_count () const

size_type	max_size () const

void	resize (size_type __hint)

size_type	size () const

void	swap (hash_set &__hs)

Friends
template<class _Val , class _HF , class _EqK , class _Al >
bool	operator== (const hash_set< _Val, _HF, _EqK, _Al > &, const hash_set< _Val, _HF, _EqK, _Al > &)

template<class _Value, class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>
class __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >

This is an SGI extension.

Needs documentation! See http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html

Definition at line 84 of file hash_set.

◆ allocator_type

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

typedef _Ht::allocator_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::allocator_type

◆ const_iterator

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

typedef _Ht::const_iterator __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::const_iterator

◆ const_pointer

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

typedef _Alloc_traits::const_pointer __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::const_pointer

◆ const_reference

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

typedef _Alloc_traits::const_reference __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::const_reference

◆ difference_type

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

typedef _Ht::difference_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::difference_type

◆ hasher

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ iterator

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

typedef _Ht::const_iterator __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::iterator

◆ key_equal

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ key_type

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ pointer

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

typedef _Alloc_traits::pointer __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::pointer

◆ reference

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

typedef _Alloc_traits::reference __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::reference

◆ size_type

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ value_type

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ hash_set() [1/8]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ hash_set() [2/8]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( size_type __n)	inlineexplicit

◆ hash_set() [3/8]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( size_type __n, const hasher & __hf )	inline

◆ hash_set() [4/8]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

__gnu_cxx::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

◆ hash_set() [5/8]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

template<class _InputIterator >

__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( _InputIterator __f, _InputIterator __l )	inline

◆ hash_set() [6/8]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

template<class _InputIterator >

__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( _InputIterator __f, _InputIterator __l, size_type __n )	inline

◆ hash_set() [7/8]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

template<class _InputIterator >

__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ( _InputIterator __f, _InputIterator __l, size_type __n, const hasher & __hf )	inline

◆ hash_set() [8/8]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

template<class _InputIterator >

__gnu_cxx::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

◆ begin()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ bucket_count()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::bucket_count ( ) const	inline

◆ clear()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ count()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::count ( const key_type & __key) const	inline

◆ elems_in_bucket()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket ( size_type __n) const	inline

◆ empty()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ end()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ equal_range()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

pair< iterator, iterator > __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range ( const key_type & __key) const	inline

◆ erase() [1/3]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase ( const key_type & __key)	inline

◆ erase() [2/3]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

void __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase ( iterator __f, iterator __l )	inline

◆ erase() [3/3]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ find()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

iterator __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::find ( const key_type & __key) const	inline

◆ get_allocator()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

allocator_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::get_allocator ( ) const	inline

◆ hash_funct()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ insert() [1/2]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

template<class _InputIterator >

void __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert ( _InputIterator __f, _InputIterator __l )	inline

◆ insert() [2/2]

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

pair< iterator, bool > __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert ( const value_type & __obj)	inline

◆ insert_noresize()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

pair< iterator, bool > __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize ( const value_type & __obj)	inline

◆ key_eq()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ max_bucket_count()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::max_bucket_count ( ) const	inline

◆ max_size()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::max_size ( ) const	inline

◆ resize()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

void __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::resize ( size_type __hint)	inline

◆ size()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

◆ swap()

template<class _Value , class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>

The documentation for this class was generated from the following file:

hash_set