CppMicroServices

C++ Micro Services: ShrinkableMap< Key, T > Class Template Reference
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, iteratorequal_range (const Key &key)
 
std::pair< const_iterator, const_iteratorequal_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