microScheme
Classes | Public Types | Public Member Functions | Private Types | List of all members
bstmap< Key, T > Class Template Reference

#include <bstmap.hpp>

Classes

class  const_iterator
 
class  iterator
 

Public Types

typedef Key key_type
 
typedef T data_type
 
typedef T mapped_type
 
typedef pair< const Key, T > value_type
 
typedef unsigned int size_type
 
typedef int difference_type
 

Public Member Functions

 bstmap ()
 
 bstmap (const Self &x)
 
Selfoperator= (const Self &x)
 
iterator begin ()
 
const_iterator begin () const
 
iterator end ()
 
const_iterator end () const
 
bool empty () const
 
size_type size () const
 
pair< iterator, bool > insert (const value_type &x)
 
void erase (iterator pos)
 
size_type erase (const Key &x)
 
void clear ()
 
iterator find (const Key &x)
 
const_iterator find (const Key &x) const
 
size_type count (const Key &x) const
 
T & operator[] (const Key &k)
 

Private Types

typedef bstmap< Key, T > Self
 

Member Typedef Documentation

template<class Key , class T >
typedef T bstmap< Key, T >::data_type
template<class Key , class T >
typedef int bstmap< Key, T >::difference_type
template<class Key , class T >
typedef Key bstmap< Key, T >::key_type
template<class Key , class T >
typedef T bstmap< Key, T >::mapped_type
template<class Key , class T >
typedef bstmap<Key, T> bstmap< Key, T >::Self
private
template<class Key , class T >
typedef unsigned int bstmap< Key, T >::size_type
template<class Key , class T >
typedef pair<const Key, T> bstmap< Key, T >::value_type

Constructor & Destructor Documentation

template<class Key , class T >
bstmap< Key, T >::bstmap ( )
inline
template<class Key , class T >
bstmap< Key, T >::bstmap ( const Self x)
inline

Member Function Documentation

template<class Key , class T >
iterator bstmap< Key, T >::begin ( )
inline
template<class Key , class T >
const_iterator bstmap< Key, T >::begin ( ) const
inline
template<class Key , class T >
void bstmap< Key, T >::clear ( )
inline
template<class Key , class T >
size_type bstmap< Key, T >::count ( const Key &  x) const
inline
template<class Key , class T >
bool bstmap< Key, T >::empty ( ) const
inline
template<class Key , class T >
iterator bstmap< Key, T >::end ( )
inline
template<class Key , class T >
const_iterator bstmap< Key, T >::end ( ) const
inline
template<class Key , class T >
void bstmap< Key, T >::erase ( iterator  pos)
inline
template<class Key , class T >
size_type bstmap< Key, T >::erase ( const Key &  x)
inline
template<class Key , class T >
iterator bstmap< Key, T >::find ( const Key &  x)
inline
template<class Key , class T >
const_iterator bstmap< Key, T >::find ( const Key &  x) const
inline
template<class Key , class T >
pair<iterator,bool> bstmap< Key, T >::insert ( const value_type x)
inline
template<class Key , class T >
Self& bstmap< Key, T >::operator= ( const Self x)
inline
template<class Key , class T >
T& bstmap< Key, T >::operator[] ( const Key &  k)
inline
template<class Key , class T >
size_type bstmap< Key, T >::size ( ) const
inline

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