Orfeo Toolbox  3.16
Public Types | Public Member Functions | Private Types | Private Attributes | Friends
itk::hash_multimap< Key, T,,, > Class Template Reference

#include <itk_hash_map.h>

+ Collaboration diagram for itk::hash_multimap< Key, T,,, >:

List of all members.

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, 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_multimap< Key, T,,, >

Definition at line 238 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::const_pointer itk::hash_multimap< Key, T,,, >::const_pointer

Definition at line 252 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 >) >
typedef T itk::hash_multimap< Key, T,,, >::data_type

Definition at line 250 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 >) >
typedef ht::hasher itk::hash_multimap< Key, T,,, >::hasher

Definition at line 248 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 >) >
typedef hashtable<std::pair<const Key, T>, Key, HashFcn, std::select1st<std::pair<const Key, T> >, EqualKey, Alloc> itk::hash_multimap< Key, T,,, >::ht
private

Definition at line 242 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 >) >
typedef ht::key_equal itk::hash_multimap< Key, T,,, >::key_equal

Definition at line 249 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 >) >
typedef ht::key_type itk::hash_multimap< Key, T,,, >::key_type

Definition at line 247 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 >) >
typedef ht::pointer itk::hash_multimap< Key, T,,, >::pointer

Definition at line 251 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 >) >
typedef hash_multimap<Key, T, HashFcn, EqualKey, Alloc> itk::hash_multimap< Key, T,,, >::self
private

Definition at line 243 of file itk_hash_map.h.


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_multimap< Key, T,,, >::hash_multimap ( )
inline

Definition at line 260 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_multimap< Key, T,,, >::hash_multimap ( size_type  n)
inline

Definition at line 261 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_multimap< Key, T,,, >::hash_multimap ( size_type  n,
const hasher hf 
)
inline

Definition at line 262 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_multimap< Key, T,,, >::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, 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_multimap< Key, T,,, >::hash_multimap ( const value_type f,
const value_type l 
)
inline
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_multimap< Key, T,,, >::hash_multimap ( const value_type f,
const value_type l,
size_type  n 
)
inline
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_multimap< Key, T,,, >::hash_multimap ( const value_type f,
const value_type l,
size_type  n,
const hasher hf 
)
inline
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_multimap< Key, T,,, >::hash_multimap ( const value_type f,
const value_type l,
size_type  n,
const hasher hf,
const key_equal eql 
)
inline
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_multimap< Key, T,,, >::hash_multimap ( const_iterator  f,
const_iterator  l 
)
inline
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_multimap< Key, T,,, >::hash_multimap ( const_iterator  f,
const_iterator  l,
size_type  n 
)
inline
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_multimap< Key, T,,, >::hash_multimap ( const_iterator  f,
const_iterator  l,
size_type  n,
const hasher hf 
)
inline
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_multimap< Key, T,,, >::hash_multimap ( const_iterator  f,
const_iterator  l,
size_type  n,
const hasher hf,
const key_equal eql 
)
inline

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 >) >
iterator itk::hash_multimap< Key, T,,, >::begin ( )
inline
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 >) >
const_iterator itk::hash_multimap< Key, T,,, >::begin ( ) const
inline
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 >) >
size_type itk::hash_multimap< Key, T,,, >::bucket_count ( ) const
inline
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_multimap< Key, T,,, >::clear ( )
inline
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 >) >
size_type itk::hash_multimap< Key, T,,, >::count ( const key_type key) const
inline
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 >) >
size_type itk::hash_multimap< Key, T,,, >::elems_in_bucket ( size_type  n) const
inline
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 itk::hash_multimap< Key, T,,, >::empty ( ) const
inline
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 >) >
iterator itk::hash_multimap< Key, T,,, >::end ( )
inline
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 >) >
const_iterator itk::hash_multimap< Key, T,,, >::end ( ) const
inline
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_multimap< Key, T,,, >::equal_range ( const key_type key)
inline
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_multimap< Key, T,,, >::equal_range ( const key_type key) const
inline
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 >) >
size_type itk::hash_multimap< Key, T,,, >::erase ( const key_type key)
inline
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_multimap< Key, T,,, >::erase ( iterator  it)
inline
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_multimap< Key, T,,, >::erase ( iterator  f,
iterator  l 
)
inline
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 >) >
iterator itk::hash_multimap< Key, T,,, >::find ( const key_type key)
inline
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 >) >
const_iterator itk::hash_multimap< Key, T,,, >::find ( const key_type key) const
inline
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 >) >
hasher itk::hash_multimap< Key, T,,, >::hash_funct ( ) const
inline
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 >) >
iterator itk::hash_multimap< Key, T,,, >::insert ( const value_type obj)
inline
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_multimap< Key, T,,, >::insert ( const value_type f,
const value_type l 
)
inline
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_multimap< Key, T,,, >::insert ( const_iterator  f,
const_iterator  l 
)
inline
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 >) >
iterator itk::hash_multimap< Key, T,,, >::insert_noresize ( const value_type obj)
inline
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 >) >
key_equal itk::hash_multimap< Key, T,,, >::key_eq ( ) const
inline
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 >) >
size_type itk::hash_multimap< Key, T,,, >::max_bucket_count ( ) const
inline
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 >) >
size_type itk::hash_multimap< Key, T,,, >::max_size ( ) const
inline
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_multimap< Key, T,,, >::resize ( size_type  hint)
inline
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 >) >
size_type itk::hash_multimap< Key, T,,, >::size ( ) const
inline
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_multimap< Key, T,,, >::swap ( self hs)
inline

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==ITK_FRIEND_TEMPLATE_FUNCTION_ARGUMENT() self ( const self ,
const self  
)
friend

Member Data 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 >) >
ht itk::hash_multimap< Key, T,,, >::rep
private

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

Generated at Sun Feb 3 2013 01:49:47 for Orfeo Toolbox with doxygen 1.8.1.1