HDK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Types | Public Member Functions | Friends | List of all members
TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc > Class Template Reference

#include <hashmap.h>

+ Inheritance diagram for TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >:

Public Types

typedef _Base::key_type key_type
 
typedef _Base::mapped_type mapped_type
 
typedef _Base::value_type value_type
 
typedef _Base::hasher hasher
 
typedef _Base::key_equal key_equal
 
typedef _Base::size_type size_type
 
typedef _Base::difference_type difference_type
 
typedef _Base::pointer pointer
 
typedef _Base::const_pointer const_pointer
 
typedef _Base::reference reference
 
typedef _Base::const_reference const_reference
 
typedef _Base::iterator iterator
 
typedef _Base::const_iterator const_iterator
 
typedef _Base::allocator_type allocator_type
 

Public Member Functions

 TfHashMultiMap ()
 
 TfHashMultiMap (size_type n, const hasher &hf=hasher(), const key_equal &eql=key_equal(), const allocator_type &alloc=allocator_type())
 
 TfHashMultiMap (const allocator_type &alloc)
 
template<class InputIterator >
 TfHashMultiMap (InputIterator first, InputIterator last, size_type n=0, const hasher &hf=hasher(), const key_equal &eql=key_equal(), const allocator_type &alloc=allocator_type())
 
 TfHashMultiMap (const TfHashMultiMap &other)
 
TfHashMultiMap & operator= (const TfHashMultiMap &rhs)
 
iterator begin ()
 
const_iterator begin () const
 
const_iterator cbegin () const
 
const_iterator cend () const
 
iterator end ()
 
const_iterator end () const
 
size_type erase (const key_type &key)
 
void erase (const_iterator position)
 
void erase (const_iterator first, const_iterator last)
 
iterator insert (const value_type &v)
 
iterator insert (const_iterator hint, const value_type &v)
 
template<class InputIterator >
void insert (InputIterator first, InputIterator last)
 
void swap (TfHashMultiMap &other)
 
mapped_type & operator[] (const key_type &k)
 

Friends

template<class Key2 , class Mapped2 , class HashFn2 , class EqualKey2 , class Alloc2 >
bool operator== (const TfHashMap< Key2, Mapped2, HashFn2, EqualKey2, Alloc2 > &, const TfHashMap< Key2, Mapped2, HashFn2, EqualKey2, Alloc2 > &)
 

Detailed Description

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
class TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >

Definition at line 360 of file hashmap.h.

Member Typedef Documentation

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::allocator_type TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::allocator_type

Definition at line 377 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::const_iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::const_iterator

Definition at line 376 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::const_pointer TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::const_pointer

Definition at line 372 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::const_reference TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::const_reference

Definition at line 374 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::difference_type TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::difference_type

Definition at line 370 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::hasher TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::hasher

Definition at line 367 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::iterator

Definition at line 375 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::key_equal TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::key_equal

Definition at line 368 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::key_type TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::key_type

Definition at line 364 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::mapped_type TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::mapped_type

Definition at line 365 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::pointer TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::pointer

Definition at line 371 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::reference TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::reference

Definition at line 373 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::size_type TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::size_type

Definition at line 369 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
typedef _Base::value_type TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::value_type

Definition at line 366 of file hashmap.h.

Constructor & Destructor Documentation

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMultiMap ( )
inline

Definition at line 380 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMultiMap ( size_type  n,
const hasher &  hf = hasher(),
const key_equal &  eql = key_equal(),
const allocator_type &  alloc = allocator_type() 
)
inlineexplicit

Definition at line 382 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMultiMap ( const allocator_type &  alloc)
inlineexplicit

Definition at line 387 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
template<class InputIterator >
TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMultiMap ( InputIterator  first,
InputIterator  last,
size_type  n = 0,
const hasher &  hf = hasher(),
const key_equal &  eql = key_equal(),
const allocator_type &  alloc = allocator_type() 
)
inline

Definition at line 389 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMultiMap ( const TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc > &  other)
inline

Definition at line 394 of file hashmap.h.

Member Function Documentation

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::begin ( void  )
inline

Definition at line 401 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
const_iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::begin ( void  ) const
inline

Definition at line 402 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
const_iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::cbegin ( ) const
inline

Definition at line 406 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
const_iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::cend ( ) const
inline

Definition at line 407 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::end ( void  )
inline

Definition at line 411 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
const_iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::end ( void  ) const
inline

Definition at line 412 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
size_type TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::erase ( const key_type &  key)
inline

Definition at line 414 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
void TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::erase ( const_iterator  position)
inline

Definition at line 415 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
void TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::erase ( const_iterator  first,
const_iterator  last 
)
inline

Definition at line 416 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::insert ( const value_type &  v)
inline

Definition at line 422 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
iterator TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::insert ( const_iterator  hint,
const value_type &  v 
)
inline

Definition at line 425 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
template<class InputIterator >
void TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::insert ( InputIterator  first,
InputIterator  last 
)
inline

Definition at line 429 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
TfHashMultiMap& TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::operator= ( const TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc > &  rhs)
inline

Definition at line 396 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
mapped_type& TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::operator[] ( const key_type &  k)
inline

Definition at line 442 of file hashmap.h.

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
void TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc >::swap ( TfHashMultiMap< Key, Mapped, HashFn, EqualKey, Alloc > &  other)
inline

Definition at line 441 of file hashmap.h.

Friends And Related Function Documentation

template<class Key, class Mapped, class HashFn = std::hash<Key>, class EqualKey = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Mapped> >>
template<class Key2 , class Mapped2 , class HashFn2 , class EqualKey2 , class Alloc2 >
bool operator== ( const TfHashMap< Key2, Mapped2, HashFn2, EqualKey2, Alloc2 > &  ,
const TfHashMap< Key2, Mapped2, HashFn2, EqualKey2, Alloc2 > &   
)
friend
The documentation for this class was generated from the following file: