Main Page   Groups   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Concepts
Public Types | Public Member Functions | Friends

itk::hash_set< Value,,, > Class Template Reference

Replacement for STL hash set because some systems do not support it, or support it incorrectly. More...

#include <itk_hash_set.h>

Collaboration diagram for itk::hash_set< Value,,, >:
Collaboration graph
[legend]

List of all members.

Public Types

typedef ht::const_iterator const_iterator
typedef ht::const_pointer const_pointer
typedef ht::const_reference const_reference
typedef ht::difference_type difference_type
typedef ht::hasher hasher
typedef ht::iterator ht_iterator
typedef const_iterator iterator
typedef ht::key_equal key_equal
typedef ht::key_type key_type
typedef ht::const_pointer pointer
typedef ht::const_reference reference
typedef ht::size_type size_type
typedef ht::value_type value_type

Public Member Functions

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
std::pair< iterator, iteratorequal_range (const key_type &key) const
void erase (iterator f, iterator l)
void erase (iterator it)
size_type erase (const key_type &key)
iterator find (const key_type &key) const
hasher hash_funct () const
 hash_set (const value_type *f, const value_type *l, size_type n)
 hash_set (size_type n)
 hash_set (const value_type *f, const value_type *l, size_type n, const hasher &hf)
 hash_set (size_type n, const hasher &hf)
 hash_set (const value_type *f, const value_type *l, size_type n, const hasher &hf, const key_equal &eql)
 hash_set (const_iterator f, const_iterator l)
 hash_set (size_type n, const hasher &hf, const key_equal &eql)
 hash_set (const_iterator f, const_iterator l, size_type n)
 hash_set (const value_type *f, const value_type *l)
 hash_set (const_iterator f, const_iterator l, size_type n, const hasher &hf, const key_equal &eql)
 hash_set (const_iterator f, const_iterator l, size_type n, const hasher &hf)
 hash_set ()
void insert (const value_type *f, const value_type *l)
void insert (const_iterator f, const_iterator l)
std::pair< iterator, bool > insert (const value_type &obj)
std::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 (self &hs)

Friends

bool operator==ITK_FRIEND_TEMPLATE_FUNCTION_ARGUMENT() self (const self &, const self &)

Detailed Description

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >), VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >), VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >)>
class itk::hash_set< Value,,, >

Replacement for STL hash set because some systems do not support it, or support it incorrectly.

Definition at line 85 of file itk_hash_set.h.


Member Typedef Documentation

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::const_iterator itk::hash_set< Value,,, >::const_iterator

Definition at line 104 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::const_pointer itk::hash_set< Value,,, >::const_pointer

Definition at line 100 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::const_reference itk::hash_set< Value,,, >::const_reference

Definition at line 102 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::difference_type itk::hash_set< Value,,, >::difference_type

Definition at line 98 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::hasher itk::hash_set< Value,,, >::hasher

Definition at line 94 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::iterator itk::hash_set< Value,,, >::ht_iterator

Definition at line 108 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef const_iterator itk::hash_set< Value,,, >::iterator

Definition at line 105 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::key_equal itk::hash_set< Value,,, >::key_equal

Definition at line 95 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::key_type itk::hash_set< Value,,, >::key_type

Definition at line 92 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::const_pointer itk::hash_set< Value,,, >::pointer

Definition at line 99 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::const_reference itk::hash_set< Value,,, >::reference

Definition at line 101 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::size_type itk::hash_set< Value,,, >::size_type

Definition at line 97 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
typedef ht::value_type itk::hash_set< Value,,, >::value_type

Definition at line 93 of file itk_hash_set.h.


Constructor & Destructor Documentation

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set (  )  [inline]

Definition at line 117 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( size_type  n  )  [inline]

Definition at line 118 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( size_type  n,
const hasher hf 
) [inline]

Definition at line 119 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( size_type  n,
const hasher hf,
const key_equal eql 
) [inline]

Definition at line 120 of file itk_hash_set.h.

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( const value_type f,
const value_type l 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( const value_type f,
const value_type l,
size_type  n 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( const value_type f,
const value_type l,
size_type  n,
const hasher hf 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( const value_type f,
const value_type l,
size_type  n,
const hasher hf,
const key_equal eql 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( const_iterator  f,
const_iterator  l 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( const_iterator  f,
const_iterator  l,
size_type  n 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( const_iterator  f,
const_iterator  l,
size_type  n,
const hasher hf 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
itk::hash_set< Value,,, >::hash_set ( const_iterator  f,
const_iterator  l,
size_type  n,
const hasher hf,
const key_equal eql 
) [inline]

Member Function Documentation

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
iterator itk::hash_set< Value,,, >::begin (  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
size_type itk::hash_set< Value,,, >::bucket_count (  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
void itk::hash_set< Value,,, >::clear (  )  [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
size_type itk::hash_set< Value,,, >::count ( const key_type key  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
size_type itk::hash_set< Value,,, >::elems_in_bucket ( size_type  n  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
bool itk::hash_set< Value,,, >::empty (  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
iterator itk::hash_set< Value,,, >::end (  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
std::pair<iterator, iterator> itk::hash_set< Value,,, >::equal_range ( const key_type key  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
void itk::hash_set< Value,,, >::erase ( iterator  it  )  [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
size_type itk::hash_set< Value,,, >::erase ( const key_type key  )  [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
void itk::hash_set< Value,,, >::erase ( iterator  f,
iterator  l 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
iterator itk::hash_set< Value,,, >::find ( const key_type key  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
hasher itk::hash_set< Value,,, >::hash_funct (  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
void itk::hash_set< Value,,, >::insert ( const_iterator  f,
const_iterator  l 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
std::pair<iterator, bool> itk::hash_set< Value,,, >::insert ( const value_type obj  )  [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
void itk::hash_set< Value,,, >::insert ( const value_type f,
const value_type l 
) [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
std::pair<iterator, bool> itk::hash_set< Value,,, >::insert_noresize ( const value_type obj  )  [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
key_equal itk::hash_set< Value,,, >::key_eq (  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
size_type itk::hash_set< Value,,, >::max_bucket_count (  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
size_type itk::hash_set< Value,,, >::max_size (  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
void itk::hash_set< Value,,, >::resize ( size_type  hint  )  [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
size_type itk::hash_set< Value,,, >::size (  )  const [inline]
template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
void itk::hash_set< Value,,, >::swap ( self hs  )  [inline]

Friends And Related Function Documentation

template<class Value, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Value >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Value >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >
bool operator==ITK_FRIEND_TEMPLATE_FUNCTION_ARGUMENT() self ( const self ,
const self  
) [friend]

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

Generated at Mon Jul 12 2010 22:56:20 for ITK by doxygen 1.7.1 written by Dimitri van Heesch, © 1997-2000