BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare > Class Template Reference

#include <SortedVectorMap.hpp>

List of all members.

Public Types

typedef Key key_type
typedef T data_type
typedef std::pair
< const key_type,
data_type
value_type
typedef Compare key_compare
typedef Compare value_compare
typedef
container_t::pointer 
pointer
typedef
container_t::reference 
reference
typedef
container_t::const_reference 
const_reference
typedef
container_t::iterator 
iterator
typedef
container_t::const_iterator 
const_iterator
typedef
container_t::reverse_iterator 
reverse_iterator
typedef
container_t::const_reverse_iterator 
const_reverse_iterator
typedef
container_t::size_type 
size_type
typedef
container_t::difference_type 
difference_type

Public Member Functions

 SortedVectorMap ()
 SortedVectorMap (container_t *toWrap)
template<class InputIterator>
 SortedVectorMap (InputIterator first, InputIterator last)
const_iterator begin () const
const_iterator end () const
iterator begin ()
iterator end ()
const_reverse_iterator rbegin () const
const_reverse_iterator rend () const
bool empty () const
size_type size () const
size_type max_size () const
data_typeoperator[] (const key_type &k)
void swap (SortedVectorMap< Key, T, Compare > &x)
std::pair< iterator,
bool > 
insert (const value_type &x)
iterator insert (iterator, const value_type &x)
template<class InputIterator>
void insert (InputIterator first, InputIterator last)
void erase (iterator position)
size_type erase (const key_type &x)
void erase (iterator first, iterator last)
void clear ()
const_iterator find (const key_type &x) const
iterator find (const key_type &x)
size_type count (const key_type &x) const
const_iterator lower_bound (const key_type &x) const
const_iterator upper_bound (const key_type &x) const
std::pair
< const_iterator,
const_iterator
equal_range (const key_type &x) const

Private Types

typedef std::pair
< Key, T > 
Data
typedef std::vector
< Data
container_t

Private Member Functions

bool equivalent (const key_type &x, const key_type &y) const

Private Attributes

COWReference
< container_t
m_impl

Friends

bool operator== (const SortedVectorMap< Key, T, Compare > &x, const SortedVectorMap< Key, T, Compare > &y)
bool operator< (const SortedVectorMap< Key, T, Compare > &x, const SortedVectorMap< Key, T, Compare > &y)


Detailed Description

template<class Key, class T, class Compare>
class BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >

Definition at line 96 of file SortedVectorMap.hpp.


Member Typedef Documentation

template<class Key, class T, class Compare>
typedef std::pair<Key, T> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::Data [private]

Definition at line 98 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef std::vector<Data> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::container_t [private]

Definition at line 99 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef Key BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::key_type

Definition at line 102 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef T BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::data_type

Definition at line 103 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef std::pair<const key_type, data_type> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::value_type

Definition at line 104 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef Compare BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::key_compare

Definition at line 105 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef Compare BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::value_compare

Definition at line 106 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef container_t::pointer BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::pointer

Definition at line 107 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef container_t::reference BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::reference

Definition at line 108 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef container_t::const_reference BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::const_reference

Definition at line 109 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef container_t::iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::iterator

Definition at line 110 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef container_t::const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::const_iterator

Definition at line 111 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef container_t::reverse_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::reverse_iterator

Definition at line 112 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef container_t::const_reverse_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::const_reverse_iterator

Definition at line 113 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef container_t::size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::size_type

Definition at line 114 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
typedef container_t::difference_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::difference_type

Definition at line 115 of file SortedVectorMap.hpp.


Constructor & Destructor Documentation

template<class Key, class T, class Compare>
BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::SortedVectorMap (  )  [inline]

Definition at line 116 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::SortedVectorMap ( container_t toWrap  )  [inline, explicit]

Definition at line 117 of file SortedVectorMap.hpp.

template<class Key, class T, class Compare>
template<class InputIterator>
BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::SortedVectorMap ( InputIterator  first,
InputIterator  last 
) [inline]

Definition at line 120 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.


Member Function Documentation

template<class Key, class T, class Compare>
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::begin (  )  const [inline]

Definition at line 125 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::end (  )  const [inline]

Definition at line 129 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

Referenced by BLOCXX_NAMESPACE::CmdLineParser::getOptionValue(), BLOCXX_NAMESPACE::CmdLineParser::getOptionValueList(), BLOCXX_NAMESPACE::CmdLineParser::mustGetOptionValue(), and BLOCXX_NAMESPACE::CmdLineParser::mustGetOptionValueList().

template<class Key, class T, class Compare>
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::begin (  )  [inline]

Definition at line 134 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::end (  )  [inline]

Definition at line 138 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
const_reverse_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::rbegin (  )  const [inline]

Definition at line 142 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
const_reverse_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::rend (  )  const [inline]

Definition at line 146 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
bool BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::empty (  )  const [inline]

Definition at line 150 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::size (  )  const [inline]

Definition at line 154 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::max_size (  )  const [inline]

Definition at line 158 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
data_type& BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::operator[] ( const key_type k  )  [inline]

Definition at line 162 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equivalent(), i, and BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
void BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::swap ( SortedVectorMap< Key, T, Compare > &  x  )  [inline]

Definition at line 171 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl, and BLOCXX_NAMESPACE::COWReference< T >::swap().

Referenced by BLOCXX_NAMESPACE::swap().

template<class Key, class T, class Compare>
std::pair<iterator, bool> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::insert ( const value_type x  )  [inline]

Definition at line 175 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equivalent(), i, and BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::insert ( iterator  ,
const value_type x 
) [inline]

Definition at line 187 of file SortedVectorMap.hpp.

References i, and BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
template<class InputIterator>
void BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::insert ( InputIterator  first,
InputIterator  last 
) [inline]

Definition at line 194 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
void BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::erase ( iterator  position  )  [inline]

Definition at line 202 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::erase ( const key_type x  )  [inline]

Definition at line 206 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equivalent(), i, and BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
void BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::erase ( iterator  first,
iterator  last 
) [inline]

Definition at line 219 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
void BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::clear (  )  [inline]

Definition at line 223 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::find ( const key_type x  )  const [inline]

Definition at line 227 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equivalent(), and BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

Referenced by BLOCXX_NAMESPACE::CmdLineParser::getOptionValue(), BLOCXX_NAMESPACE::CmdLineParser::getOptionValueList(), BLOCXX_NAMESPACE::CmdLineParser::mustGetOptionValue(), and BLOCXX_NAMESPACE::CmdLineParser::mustGetOptionValueList().

template<class Key, class T, class Compare>
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::find ( const key_type x  )  [inline]

Definition at line 239 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equivalent(), and BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::count ( const key_type x  )  const [inline]

Definition at line 251 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

Referenced by BLOCXX_NAMESPACE::CmdLineParser::isSet().

template<class Key, class T, class Compare>
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::lower_bound ( const key_type x  )  const [inline]

Definition at line 262 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::upper_bound ( const key_type x  )  const [inline]

Definition at line 266 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
std::pair<const_iterator, const_iterator> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equal_range ( const key_type x  )  const [inline]

Definition at line 271 of file SortedVectorMap.hpp.

References BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl.

template<class Key, class T, class Compare>
bool BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equivalent ( const key_type x,
const key_type y 
) const [inline, private]

Definition at line 280 of file SortedVectorMap.hpp.

Referenced by BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::erase(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::find(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::insert(), and BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::operator[]().


Friends And Related Function Documentation

template<class Key, class T, class Compare>
bool operator== ( const SortedVectorMap< Key, T, Compare > &  x,
const SortedVectorMap< Key, T, Compare > &  y 
) [friend]

template<class Key, class T, class Compare>
bool operator< ( const SortedVectorMap< Key, T, Compare > &  x,
const SortedVectorMap< Key, T, Compare > &  y 
) [friend]


Member Data Documentation

template<class Key, class T, class Compare>
COWReference<container_t> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl [private]

Definition at line 100 of file SortedVectorMap.hpp.

Referenced by BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::begin(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::clear(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::count(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::empty(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::end(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equal_range(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::erase(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::find(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::insert(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::lower_bound(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::max_size(), BLOCXX_NAMESPACE::operator==(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::operator[](), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::rbegin(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::rend(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::size(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::SortedVectorMap(), BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::swap(), and BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::upper_bound().


The documentation for this class was generated from the following file:
Generated on Fri Sep 21 23:42:38 2007 for blocxx by  doxygen 1.5.3