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

#include <hashmap.h>

+ Inheritance diagram for TfHashMap< 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

 TfHashMap ()
 
 TfHashMap (size_type n, const hasher &hf=hasher(), const key_equal &eql=key_equal(), const allocator_type &alloc=allocator_type())
 
 TfHashMap (const allocator_type &alloc)
 
template<class InputIterator >
 TfHashMap (InputIterator first, InputIterator last, size_type n=0, const hasher &hf=hasher(), const key_equal &eql=key_equal(), const allocator_type &alloc=allocator_type())
 
 TfHashMap (const TfHashMap &other)
 
TfHashMap & operator= (const TfHashMap &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)
 
std::pair< iterator, bool > 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 (TfHashMap &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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >

Definition at line 250 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::allocator_type

Definition at line 267 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::const_iterator

Definition at line 266 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::const_pointer

Definition at line 262 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::const_reference

Definition at line 264 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::difference_type

Definition at line 260 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::hasher

Definition at line 257 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::iterator

Definition at line 265 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::key_equal

Definition at line 258 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::key_type

Definition at line 254 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::mapped_type

Definition at line 255 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::pointer

Definition at line 261 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::reference

Definition at line 263 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::size_type

Definition at line 259 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::value_type

Definition at line 256 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> >>
TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMap ( )
inline

Definition at line 270 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> >>
TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMap ( size_type  n,
const hasher &  hf = hasher(),
const key_equal &  eql = key_equal(),
const allocator_type &  alloc = allocator_type() 
)
inlineexplicit

Definition at line 272 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> >>
TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMap ( const allocator_type &  alloc)
inlineexplicit

Definition at line 277 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 >
TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMap ( 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 279 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> >>
TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::TfHashMap ( const TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc > &  other)
inline

Definition at line 284 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::begin ( void  )
inline

Definition at line 291 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::begin ( void  ) const
inline

Definition at line 292 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::cbegin ( ) const
inline

Definition at line 296 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::cend ( ) const
inline

Definition at line 297 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::end ( void  )
inline

Definition at line 301 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::end ( void  ) const
inline

Definition at line 302 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::erase ( const key_type &  key)
inline

Definition at line 304 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::erase ( const_iterator  position)
inline

Definition at line 305 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::erase ( const_iterator  first,
const_iterator  last 
)
inline

Definition at line 306 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> >>
std::pair<iterator, bool> TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::insert ( const value_type &  v)
inline

Definition at line 312 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::insert ( const_iterator  hint,
const value_type &  v 
)
inline

Definition at line 315 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::insert ( InputIterator  first,
InputIterator  last 
)
inline

Definition at line 319 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> >>
TfHashMap& TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::operator= ( const TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc > &  rhs)
inline

Definition at line 286 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& TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::operator[] ( const key_type &  k)
inline

Definition at line 332 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 TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc >::swap ( TfHashMap< Key, Mapped, HashFn, EqualKey, Alloc > &  other)
inline

Definition at line 331 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: