itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc > Class Template Reference

#include <itk_hash_map.h>

Collaboration diagram for itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >:

Public Types
typedef ht::const_pointer	const_pointer
typedef T	data_type
typedef ht::hasher	hasher
typedef ht::key_equal	key_equal
typedef ht::key_type	key_type
typedef ht::pointer	pointer

Public Member Functions
	hash_multimap ()
	hash_multimap (size_type n)
	hash_multimap (size_type n, const hasher &hf)
	hash_multimap (size_type n, const hasher &hf, const key_equal &eql)
	hash_multimap (const value_type *f, const value_type *l)
	hash_multimap (const value_type *f, const value_type *l, size_type n)
	hash_multimap (const value_type *f, const value_type *l, size_type n, const hasher &hf)
	hash_multimap (const value_type *f, const value_type *l, size_type n, const hasher &hf, const key_equal &eql)
	hash_multimap (const_iterator f, const_iterator l)
	hash_multimap (const_iterator f, const_iterator l, size_type n)
	hash_multimap (const_iterator f, const_iterator l, size_type n, const hasher &hf)
	hash_multimap (const_iterator f, const_iterator l, size_type n, const hasher &hf, const key_equal &eql)
iterator	begin ()
const_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_iterator	end () 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)
iterator	find (const key_type &key)
const_iterator	find (const key_type &key) const
hasher	hash_funct () const
iterator	insert (const value_type &obj)
void	insert (const value_type *f, const value_type *l)
void	insert (const_iterator f, const_iterator l)
iterator	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)

Private Types
typedef hashtable< std::pair < const Key, T >, Key, HashFcn, std::select1st< std::pair < const Key, T > >, EqualKey, Alloc >	ht
typedef hash_multimap< Key, T, HashFcn, EqualKey, Alloc >	self

Private Attributes
ht	rep

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

Detailed Description

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>
class itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >

Definition at line 114 of file itk_hash_map.h.

Member Typedef Documentation

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

typedef ht::const_pointer itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::const_pointer

Definition at line 252 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

typedef T itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::data_type

Definition at line 250 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

typedef ht::hasher itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hasher

Definition at line 248 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

typedef hashtable<std::pair<const Key, T>, Key, HashFcn, std::select1st<std::pair<const Key, T> >, EqualKey, Alloc> itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::ht

private

Definition at line 242 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

typedef ht::key_equal itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::key_equal

Definition at line 249 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

typedef ht::key_type itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::key_type

Definition at line 247 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

typedef ht::pointer itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::pointer

Definition at line 251 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

typedef hash_multimap<Key, T, HashFcn, EqualKey, Alloc> itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::self

private

Definition at line 243 of file itk_hash_map.h.

Constructor & Destructor Documentation

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( )

inline

Definition at line 260 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( size_type  n )

inline

Definition at line 261 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( size_type  n, const hasher &  hf  )

inline

Definition at line 262 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( size_type  n, const hasher &  hf, const key_equal &  eql  )

inline

Definition at line 263 of file itk_hash_map.h.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( const value_type *  f, const value_type *  l  )

inline

Definition at line 266 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( const value_type *  f, const value_type *  l, size_type  n  )

inline

Definition at line 268 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( const value_type *  f, const value_type *  l, size_type  n, const hasher &  hf  )

inline

Definition at line 270 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( const value_type *  f, const value_type *  l, size_type  n, const hasher &  hf, const key_equal &  eql  )

inline

Definition at line 273 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( const_iterator  f, const_iterator  l  )

inline

Definition at line 277 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( const_iterator  f, const_iterator  l, size_type  n  )

inline

Definition at line 279 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( const_iterator  f, const_iterator  l, size_type  n, const hasher &  hf  )

inline

Definition at line 281 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap ( const_iterator  f, const_iterator  l, size_type  n, const hasher &  hf, const key_equal &  eql  )

inline

Definition at line 284 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

Member Function Documentation

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

iterator itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::begin ( )

inline

Definition at line 298 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::begin(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

const_iterator itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::begin ( ) const

inline

Definition at line 300 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::begin(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

size_type itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::bucket_count ( ) const

inline

Definition at line 327 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::bucket_count(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

void itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::clear ( )

inline

Definition at line 323 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::clear(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

size_type itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::count ( const key_type &  key ) const

inline

Definition at line 313 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::count(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

size_type itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::elems_in_bucket ( size_type  n ) const

inline

Definition at line 329 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::elems_in_bucket(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

bool itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::empty ( ) const

inline

Definition at line 291 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::empty(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

iterator itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::end ( )

inline

Definition at line 299 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::end(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

const_iterator itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::end ( ) const

inline

Definition at line 301 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::end(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

std::pair<iterator, iterator> itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::equal_range ( const key_type &  key )

inline

Definition at line 315 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::equal_range(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

std::pair<const_iterator, const_iterator> itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::equal_range ( const key_type &  key ) const

inline

Definition at line 317 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::equal_range(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

size_type itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::erase ( const key_type &  key )

inline

Definition at line 320 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::erase(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

void itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::erase ( iterator  it )

inline

Definition at line 321 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::erase(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

void itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::erase ( iterator  f, iterator  l  )

inline

Definition at line 322 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::erase(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

iterator itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::find ( const key_type &  key )

inline

Definition at line 310 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::find(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

const_iterator itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::find ( const key_type &  key ) const

inline

Definition at line 311 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::find(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

hasher itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_funct ( ) const

inline

Definition at line 254 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::hash_funct(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

iterator itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::insert ( const value_type &  obj )

inline

Definition at line 304 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

void itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::insert ( const value_type *  f, const value_type *  l  )

inline

Definition at line 305 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

void itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::insert ( const_iterator  f, const_iterator  l  )

inline

Definition at line 306 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

iterator itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::insert_noresize ( const value_type &  obj )

inline

Definition at line 307 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal_noresize(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

key_equal itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::key_eq ( ) const

inline

Definition at line 255 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::key_eq(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

size_type itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::max_bucket_count ( ) const

inline

Definition at line 328 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::max_bucket_count(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

size_type itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::max_size ( ) const

inline

Definition at line 290 of file itk_hash_map.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::max_size(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep.

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

void itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::resize ( size_type  hint )

inline

Definition at line 326 of file itk_hash_map.h.

References itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep, and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::resize().

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

size_type itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::size ( ) const

inline

Definition at line 289 of file itk_hash_map.h.

References itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep, and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::size().

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

void itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::swap ( self &  hs )

inline

Definition at line 292 of file itk_hash_map.h.

References itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep, and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::swap().

Friends And Related Function Documentation

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

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

friend

Member Data Documentation

template<class Key , class T , class HashFcn , class EqualKey , class Alloc >

ht itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::rep

private

Definition at line 257 of file itk_hash_map.h.

Referenced by itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::begin(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::bucket_count(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::clear(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::count(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::elems_in_bucket(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::empty(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::end(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::equal_range(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::erase(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::find(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_funct(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_multimap(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::insert(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::insert_noresize(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::key_eq(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::max_bucket_count(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::max_size(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::resize(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::size(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::swap().

---

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

• itk_hash_map.h