Main Page Groups Namespace List Class Hierarchy Alphabetical List Compound List File List Namespace Members Compound Members File Members Concepts

itk::hash_map< Key, T,,, > Class Template Reference

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

#include <itk_hash_map.h>

Inheritance diagram for itk::hash_map:

[legend]Collaboration diagram for itk::hash_map< Key, T,,, >:

[legend]List of all members.

Public Types
typedef ht::key_type	key_type
typedef ht::hasher	hasher
typedef ht::key_equal	key_equal
typedef T	data_type
typedef ht::pointer	pointer
typedef ht::const_pointer	const_pointer
Public Methods
hasher	hash_funct () const
key_equal	key_eq () const
	hash_map ()
	hash_map (size_type n)
	hash_map (size_type n, const hasher &hf)
	hash_map (size_type n, const hasher &hf, const key_equal &eql)
	hash_map (const value_type f, const value_type l)
	hash_map (const value_type f, const value_type l, size_type n)
	hash_map (const value_type f, const value_type l, size_type n, const hasher &hf)
	hash_map (const value_type f, const value_type l, size_type n, const hasher &hf, const key_equal &eql)
	hash_map (const_iterator f, const_iterator l)
	hash_map (const_iterator f, const_iterator l, size_type n)
	hash_map (const_iterator f, const_iterator l, size_type n, const hasher &hf)
	hash_map (const_iterator f, const_iterator l, size_type n, const hasher &hf, const key_equal &eql)
size_type	size () const
size_type	max_size () const
bool	empty () const
void	swap (self &hs)
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
std::pair< iterator, bool >	insert (const value_type &obj)
void	insert (const value_type f, const value_type l)
void	insert (const_iterator f, const_iterator l)
std::pair< iterator, bool >	insert_noresize (const value_type &obj)
iterator	find (const key_type &key)
const_iterator	find (const key_type &key) const
T &	operator[] (const key_type &key)
size_type	count (const key_type &key) const
std::pair< iterator, iterator >	equal_range (const key_type &key)
std::pair< const_iterator, const_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	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
Friends
bool	operator==VCL_NULL_TMPL_ARGS (const hash_map< Key, T, HashFcn, EqualKey, Alloc > &, const hash_map< Key, T, HashFcn, EqualKey, Alloc > &)

Detailed Description

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >), VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >), VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >)>
class itk::hash_map< Key, T,,, >

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

Definition at line 103 of file itk_hash_map.h.

Member Typedef Documentation

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

typedef ht::key_type itk::hash_map< Key, T,,, >::key_type

Definition at line 112 of file itk_hash_map.h.
Referenced by itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::count(), itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::equal_range(), itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::erase(), itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::find(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::operator[]().

Constructor & Destructor Documentation

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( size_type n,

const hasher & hf

) [inline]

Definition at line 128 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( size_type n,

const hasher & hf,

const key_equal & eql

) [inline]

Definition at line 129 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( const value_type * f,

const value_type * l

) [inline]

Definition at line 132 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( const value_type * f,

const value_type * l,

size_type n

) [inline]

Definition at line 134 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( const value_type * f,

const value_type * l,

size_type n,

const hasher & hf

) [inline]

Definition at line 136 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( const value_type * f,

const value_type * l,

size_type n,

const hasher & hf,

const key_equal & eql

) [inline]

Definition at line 139 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( const_iterator f,

const_iterator l

) [inline]

Definition at line 143 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( const_iterator f,

const_iterator l,

size_type n

) [inline]

Definition at line 145 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( const_iterator f,

const_iterator l,

size_type n,

const hasher & hf

) [inline]

Definition at line 147 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hash_map< Key, T,,, >::hash_map ( const_iterator f,

const_iterator l,

size_type n,

const hasher & hf,

const key_equal & eql

) [inline]

Definition at line 150 of file itk_hash_map.h.

Member Function Documentation

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

std::pair<const_iterator, const_iterator> itk::hash_map< Key, T,,, >::equal_range ( const key_type & key ) const [inline]

Definition at line 188 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

std::pair<iterator, iterator> itk::hash_map< Key, T,,, >::equal_range ( const key_type & key ) [inline]

Definition at line 186 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hash_map< Key, T,,, >::erase ( iterator f,

iterator l

) [inline]

Definition at line 193 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hash_map< Key, T,,, >::insert ( const_iterator f,

const_iterator l

) [inline]

Definition at line 171 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hash_map< Key, T,,, >::insert ( const value_type * f,

const value_type * l

) [inline]

Definition at line 170 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

std::pair<iterator, bool> itk::hash_map< Key, T,,, >::insert ( const value_type & obj ) [inline]

Definition at line 168 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

std::pair<iterator, bool> itk::hash_map< Key, T,,, >::insert_noresize ( const value_type & obj ) [inline]

Definition at line 172 of file itk_hash_map.h.

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

T& itk::hash_map< Key, T,,, >::operator[] ( const key_type & key ) [inline]

Definition at line 178 of file itk_hash_map.h.

Friends And Related Function Documentation

template<class Key, class T, VCL_DFL_TMPL_PARAM_STLDECL(HashFcn, hash< Key >) , VCL_DFL_TMPL_PARAM_STLDECL(EqualKey, std::equal_to< Key >) , VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

bool operator==VCL_NULL_TMPL_ARGS ( const hash_map< Key, T, HashFcn, EqualKey, Alloc > & ,

const hash_map< Key, T, HashFcn, EqualKey, Alloc > &

) [friend]

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

itk_hash_map.h

Generated at Wed Mar 12 01:16:52 2003 for ITK by

itk::hash_map< Key, T,,, > Class Template Reference

Public Types

Public Methods