ShrinkableMap< Key, T > Class Template Reference

A std::map style associative container allowing query and removal operations only. More...

Public Types
typedef std::map< Key, T >	container_type
typedef container_type::iterator	iterator
typedef container_type::const_iterator	const_iterator
typedef container_type::size_type	size_type
typedef container_type::key_type	key_type
typedef container_type::mapped_type	mapped_type
typedef container_type::value_type	value_type
typedef container_type::reference	reference
typedef container_type::const_reference	const_reference

Public Member Functions
	ShrinkableMap ()
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
void	erase (iterator pos)
void	erase (iterator first, iterator last)
size_type	erase (const Key &key)
bool	empty () const
void	clear ()
size_type	size () const
size_type	max_size () const
T &	operator[] (const Key &key)
size_type	count (const Key &key) const
iterator	find (const Key &key)
const_iterator	find (const Key &key) const
std::pair< iterator, iterator >	equal_range (const Key &key)
std::pair< const_iterator, const_iterator >	equal_range (const Key &key) const
iterator	lower_bound (const Key &key)
const_iterator	lower_bound (const Key &key) const
iterator	upper_bound (const Key &key)
const_iterator	upper_bound (const Key &key) const

Detailed Description

template<class Key, class T>
class ShrinkableMap< Key, T >

A std::map style associative container allowing query and removal operations only.

Member Typedef Documentation

template<class Key , class T >

typedef container_type::const_iterator ShrinkableMap< Key, T >::const_iterator

template<class Key , class T >

typedef container_type::const_reference ShrinkableMap< Key, T >::const_reference

template<class Key , class T >

typedef std::map<Key,T> ShrinkableMap< Key, T >::container_type

template<class Key , class T >

typedef container_type::iterator ShrinkableMap< Key, T >::iterator

template<class Key , class T >

typedef container_type::key_type ShrinkableMap< Key, T >::key_type

template<class Key , class T >

typedef container_type::mapped_type ShrinkableMap< Key, T >::mapped_type

template<class Key , class T >

typedef container_type::reference ShrinkableMap< Key, T >::reference

template<class Key , class T >

typedef container_type::size_type ShrinkableMap< Key, T >::size_type

template<class Key , class T >

typedef container_type::value_type ShrinkableMap< Key, T >::value_type

Constructor & Destructor Documentation

template<class Key , class T >

ShrinkableMap< Key, T >::ShrinkableMap ( )

inline

Member Function Documentation

template<class Key , class T >

iterator ShrinkableMap< Key, T >::begin ( )

inline

template<class Key , class T >

const_iterator ShrinkableMap< Key, T >::begin ( ) const

inline

template<class Key , class T >

void ShrinkableMap< Key, T >::clear ( )

inline

template<class Key , class T >

size_type ShrinkableMap< Key, T >::count ( const Key &  key ) const

inline

template<class Key , class T >

bool ShrinkableMap< Key, T >::empty ( ) const

inline

template<class Key , class T >

iterator ShrinkableMap< Key, T >::end ( )

inline

template<class Key , class T >

const_iterator ShrinkableMap< Key, T >::end ( ) const

inline

template<class Key , class T >

std::pair<iterator,iterator> ShrinkableMap< Key, T >::equal_range ( const Key &  key )

inline

template<class Key , class T >

std::pair<const_iterator,const_iterator> ShrinkableMap< Key, T >::equal_range ( const Key &  key ) const

inline

template<class Key , class T >

void ShrinkableMap< Key, T >::erase ( iterator  pos )

inline

template<class Key , class T >

void ShrinkableMap< Key, T >::erase ( iterator  first, iterator  last  )

inline

template<class Key , class T >

size_type ShrinkableMap< Key, T >::erase ( const Key &  key )

inline

template<class Key , class T >

iterator ShrinkableMap< Key, T >::find ( const Key &  key )

inline

template<class Key , class T >

const_iterator ShrinkableMap< Key, T >::find ( const Key &  key ) const

inline

template<class Key , class T >

iterator ShrinkableMap< Key, T >::lower_bound ( const Key &  key )

inline

template<class Key , class T >

const_iterator ShrinkableMap< Key, T >::lower_bound ( const Key &  key ) const

inline

template<class Key , class T >

size_type ShrinkableMap< Key, T >::max_size ( ) const

inline

template<class Key , class T >

T& ShrinkableMap< Key, T >::operator[] ( const Key &  key )

inline

template<class Key , class T >

size_type ShrinkableMap< Key, T >::size ( ) const

inline

template<class Key , class T >

iterator ShrinkableMap< Key, T >::upper_bound ( const Key &  key )

inline

template<class Key , class T >

const_iterator ShrinkableMap< Key, T >::upper_bound ( const Key &  key ) const

inline