__gnu_cxx::hash_set< Value, HashFcn, EqualKey, Alloc > Class Template Reference
[STL extensions from SGI]

Inheritance diagram for __gnu_cxx::hash_set< Value, HashFcn, EqualKey, Alloc >:

Inheritance graph
[legend]
Collaboration diagram for __gnu_cxx::hash_set< Value, HashFcn, EqualKey, Alloc >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef Ht::key_type key_type
typedef Ht::value_type value_type
typedef Ht::hasher hasher
typedef Ht::key_equal key_equal
typedef Ht::size_type size_type
typedef Ht::difference_type difference_type
typedef Alloc::pointer pointer
typedef Alloc::const_pointer const_pointer
typedef Alloc::reference reference
typedef Alloc::const_reference const_reference
typedef Ht::const_iterator iterator
typedef Ht::const_iterator const_iterator
typedef Ht::allocator_type allocator_type

Public Member Functions

hasher hash_funct () const
key_equal key_eq () const
allocator_type get_allocator () const
 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<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())
size_type size () const
size_type max_size () const
bool empty () const
void swap (hash_set &__hs)
iterator begin () const
iterator end () const
pair< iterator, bool > insert (const value_type &__obj)
template<class InputIterator>
void insert (InputIterator __f, InputIterator __l)
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, iteratorequal_range (const key_type &__key) const
size_type erase (const key_type &__key)
void erase (iterator __it)
void erase (iterator __f, iterator __l)
void clear ()
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

Private Types

typedef hashtable< Value,
Value, HashFcn, Identity<
Value >, EqualKey, Alloc > 
Ht

Private Attributes

Ht M_ht

Detailed Description

template<class Value, class HashFcn, class EqualKey, class Alloc>
class __gnu_cxx::hash_set< Value, HashFcn, EqualKey, Alloc >

This is an SGI extension.

Todo:
Doc me! See docs/doxygen/TODO and http://gcc.gnu.org/ml/libstdc++/2002-02/msg00003.html for more.

Definition at line 93 of file ext/hash_set.


The documentation for this class was generated from the following file:
Generated on Mon Jan 1 22:32:04 2007 for libstdc++-v3 Source by  doxygen 1.5.1