jem::util::HashMap< Key, Value, Alloc > Class Template Reference

#include <jem/util/HashMap.h>

Public Types
typedef HashMapTraits< Key, Value, Alloc >	Traits
typedef Key	KeyType
typedef Value	MappedType
typedef Traits::ValueType	ValueType
typedef HashTable< Traits >	Table
typedef Table::Iterator	Iterator
typedef Table::ConstIterator	ConstIterator

Public Member Functions
	HashMap ()
	HashMap (idx_t cap)
	HashMap (const HashMap &rhs)
template<class InputIterator >
	HashMap (InputIterator first, InputIterator last)
Iterator	begin ()
ConstIterator	begin () const
Iterator	end ()
ConstIterator	end () const
HashMap &	operator= (const HashMap &rhs)
void	swap (HashMap &rhs)
MappedType &	operator[] (const KeyType &key)
bool	contains (const KeyType &key) const
Iterator	find (const KeyType &key)
ConstIterator	find (const KeyType &key) const
Iterator	insert (const ValueType &value)
Iterator	insert (const KeyType &key, const MappedType &value)
template<class InputIterator >
void	insert (InputIterator first, InputIterator last)
void	erase (const KeyType &key)
void	erase (Iterator pos)
void	clear ()
void	reserve (idx_t n)
void	trimToSize ()
idx_t	capacity () const
idx_t	size () const
template<class Output >
void	printStats (Output &out) const

Member Typedef Documentation

template<class Key , class Value , class Alloc = StdAllocator>

typedef HashMapTraits<Key,Value,Alloc> jem::util::HashMap< Key, Value, Alloc >::Traits

template<class Key , class Value , class Alloc = StdAllocator>

typedef Key jem::util::HashMap< Key, Value, Alloc >::KeyType

template<class Key , class Value , class Alloc = StdAllocator>

typedef Value jem::util::HashMap< Key, Value, Alloc >::MappedType

template<class Key , class Value , class Alloc = StdAllocator>

typedef Traits::ValueType jem::util::HashMap< Key, Value, Alloc >::ValueType

template<class Key , class Value , class Alloc = StdAllocator>

typedef HashTable<Traits> jem::util::HashMap< Key, Value, Alloc >::Table

template<class Key , class Value , class Alloc = StdAllocator>

typedef Table::Iterator jem::util::HashMap< Key, Value, Alloc >::Iterator

template<class Key , class Value , class Alloc = StdAllocator>

typedef Table::ConstIterator jem::util::HashMap< Key, Value, Alloc >::ConstIterator

Constructor & Destructor Documentation

template<class Key , class Value , class Alloc = StdAllocator>

jem::util::HashMap< Key, Value, Alloc >::HashMap

(

)

template<class Key , class Value , class Alloc = StdAllocator>

jem::util::HashMap< Key, Value, Alloc >::HashMap ( idx_t  cap )

explicit

template<class Key , class Value , class Alloc = StdAllocator>

jem::util::HashMap< Key, Value, Alloc >::HashMap

(

const HashMap< Key, Value, Alloc > &

rhs

)

template<class Key , class Value , class Alloc = StdAllocator>

template<class InputIterator >

jem::util::HashMap< Key, Value, Alloc >::HashMap	(	InputIterator	first,
		InputIterator	last
	)

Member Function Documentation

template<class Key , class Value , class Alloc = StdAllocator>

Iterator jem::util::HashMap< Key, Value, Alloc >::begin

(

)

template<class Key , class Value , class Alloc = StdAllocator>

ConstIterator jem::util::HashMap< Key, Value, Alloc >::begin

(

)

const

template<class Key , class Value , class Alloc = StdAllocator>

Iterator jem::util::HashMap< Key, Value, Alloc >::end

(

)

template<class Key , class Value , class Alloc = StdAllocator>

ConstIterator jem::util::HashMap< Key, Value, Alloc >::end

(

)

const

template<class Key , class Value , class Alloc = StdAllocator>

HashMap& jem::util::HashMap< Key, Value, Alloc >::operator=

(

const HashMap< Key, Value, Alloc > &

rhs

)

template<class Key , class Value , class Alloc = StdAllocator>

void jem::util::HashMap< Key, Value, Alloc >::swap

(

HashMap< Key, Value, Alloc > &

rhs

)

template<class Key , class Value , class Alloc = StdAllocator>

MappedType& jem::util::HashMap< Key, Value, Alloc >::operator[]

(

const KeyType &

key

)

template<class Key , class Value , class Alloc = StdAllocator>

bool jem::util::HashMap< Key, Value, Alloc >::contains

(

const KeyType &

key

)

const

template<class Key , class Value , class Alloc = StdAllocator>

Iterator jem::util::HashMap< Key, Value, Alloc >::find

(

const KeyType &

key

)

template<class Key , class Value , class Alloc = StdAllocator>

ConstIterator jem::util::HashMap< Key, Value, Alloc >::find

(

const KeyType &

key

)

const

template<class Key , class Value , class Alloc = StdAllocator>

Iterator jem::util::HashMap< Key, Value, Alloc >::insert

(

const ValueType &

value

)

template<class Key , class Value , class Alloc = StdAllocator>

Iterator jem::util::HashMap< Key, Value, Alloc >::insert	(	const KeyType &	key,
		const MappedType &	value
	)

template<class Key , class Value , class Alloc = StdAllocator>

template<class InputIterator >

void jem::util::HashMap< Key, Value, Alloc >::insert	(	InputIterator	first,
		InputIterator	last
	)

template<class Key , class Value , class Alloc = StdAllocator>

void jem::util::HashMap< Key, Value, Alloc >::erase

(

const KeyType &

key

)

template<class Key , class Value , class Alloc = StdAllocator>

void jem::util::HashMap< Key, Value, Alloc >::erase

(

Iterator

pos

)

template<class Key , class Value , class Alloc = StdAllocator>

void jem::util::HashMap< Key, Value, Alloc >::clear

(

)

template<class Key , class Value , class Alloc = StdAllocator>

void jem::util::HashMap< Key, Value, Alloc >::reserve

(

idx_t

n

)

template<class Key , class Value , class Alloc = StdAllocator>

void jem::util::HashMap< Key, Value, Alloc >::trimToSize

(

)

template<class Key , class Value , class Alloc = StdAllocator>

idx_t jem::util::HashMap< Key, Value, Alloc >::capacity

(

)

const

template<class Key , class Value , class Alloc = StdAllocator>

idx_t jem::util::HashMap< Key, Value, Alloc >::size

(

)

const

template<class Key , class Value , class Alloc = StdAllocator>

template<class Output >

void jem::util::HashMap< Key, Value, Alloc >::printStats

(

Output &

out

)

const