us::ShrinkableMap< Key, T > Class Template Reference

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

#include <usShrinkableMap.h>

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 us::ShrinkableMap< Key, T >

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

Definition at line 29 of file usShrinkableMap.h.

Member Typedef Documentation

const_iterator

template<class Key , class T >

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

Definition at line 38 of file usShrinkableMap.h.

const_reference

template<class Key , class T >

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

Definition at line 44 of file usShrinkableMap.h.

container_type

template<class Key , class T >

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

Definition at line 36 of file usShrinkableMap.h.

iterator

template<class Key , class T >

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

Definition at line 37 of file usShrinkableMap.h.

key_type

template<class Key , class T >

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

Definition at line 40 of file usShrinkableMap.h.

mapped_type

template<class Key , class T >

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

Definition at line 41 of file usShrinkableMap.h.

reference

template<class Key , class T >

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

Definition at line 43 of file usShrinkableMap.h.

size_type

template<class Key , class T >

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

Definition at line 39 of file usShrinkableMap.h.

value_type

template<class Key , class T >

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

Definition at line 42 of file usShrinkableMap.h.

Constructor & Destructor Documentation

ShrinkableMap()

template<class Key , class T >

us::ShrinkableMap< Key, T >::ShrinkableMap ( )

inline

Definition at line 46 of file usShrinkableMap.h.

Member Function Documentation

begin() [1/2]

template<class Key , class T >

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

inline

Definition at line 51 of file usShrinkableMap.h.

begin() [2/2]

template<class Key , class T >

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

inline

Definition at line 56 of file usShrinkableMap.h.

clear()

template<class Key , class T >

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

inline

Definition at line 91 of file usShrinkableMap.h.

count()

template<class Key , class T >

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

inline

Definition at line 111 of file usShrinkableMap.h.

empty()

template<class Key , class T >

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

inline

Definition at line 86 of file usShrinkableMap.h.

end() [1/2]

template<class Key , class T >

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

inline

Definition at line 61 of file usShrinkableMap.h.

end() [2/2]

template<class Key , class T >

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

inline

Definition at line 66 of file usShrinkableMap.h.

equal_range() [1/2]

template<class Key , class T >

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

inline

Definition at line 126 of file usShrinkableMap.h.

equal_range() [2/2]

template<class Key , class T >

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

inline

Definition at line 131 of file usShrinkableMap.h.

erase() [1/3]

template<class Key , class T >

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

inline

Definition at line 81 of file usShrinkableMap.h.

erase() [2/3]

template<class Key , class T >

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

inline

Definition at line 76 of file usShrinkableMap.h.

erase() [3/3]

template<class Key , class T >

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

inline

Definition at line 71 of file usShrinkableMap.h.

find() [1/2]

template<class Key , class T >

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

inline

Definition at line 116 of file usShrinkableMap.h.

find() [2/2]

template<class Key , class T >

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

inline

Definition at line 121 of file usShrinkableMap.h.

lower_bound() [1/2]

template<class Key , class T >

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

inline

Definition at line 136 of file usShrinkableMap.h.

lower_bound() [2/2]

template<class Key , class T >

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

inline

Definition at line 141 of file usShrinkableMap.h.

max_size()

template<class Key , class T >

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

inline

Definition at line 101 of file usShrinkableMap.h.

operator[]()

template<class Key , class T >

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

inline

Definition at line 106 of file usShrinkableMap.h.

size()

template<class Key , class T >

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

inline

Definition at line 96 of file usShrinkableMap.h.

upper_bound() [1/2]

template<class Key , class T >

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

inline

Definition at line 146 of file usShrinkableMap.h.

upper_bound() [2/2]

template<class Key , class T >

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

inline

Definition at line 151 of file usShrinkableMap.h.

---

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

• usShrinkableMap.h