blocxx
|
#include <SortedVectorMap.hpp>
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_type & | operator[] (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) |
iterator | erase (iterator position) |
size_type | erase (const key_type &x) |
iterator | 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 |
Static Private Member Functions | |
static bool | equivalent (const key_type &x, const key_type &y) |
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) |
Definition at line 97 of file SortedVectorMap.hpp.
typedef container_t::const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::const_iterator |
Definition at line 112 of file SortedVectorMap.hpp.
typedef container_t::const_reference BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::const_reference |
Definition at line 110 of file SortedVectorMap.hpp.
typedef container_t::const_reverse_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::const_reverse_iterator |
Definition at line 114 of file SortedVectorMap.hpp.
typedef std::vector<Data> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::container_t [private] |
Definition at line 100 of file SortedVectorMap.hpp.
typedef std::pair<Key, T> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::Data [private] |
Definition at line 99 of file SortedVectorMap.hpp.
typedef T BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::data_type |
Definition at line 104 of file SortedVectorMap.hpp.
typedef container_t::difference_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::difference_type |
Definition at line 116 of file SortedVectorMap.hpp.
typedef container_t::iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::iterator |
Definition at line 111 of file SortedVectorMap.hpp.
typedef Compare BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::key_compare |
Definition at line 106 of file SortedVectorMap.hpp.
typedef Key BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::key_type |
Definition at line 103 of file SortedVectorMap.hpp.
typedef container_t::pointer BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::pointer |
Definition at line 108 of file SortedVectorMap.hpp.
typedef container_t::reference BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::reference |
Definition at line 109 of file SortedVectorMap.hpp.
typedef container_t::reverse_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::reverse_iterator |
Definition at line 113 of file SortedVectorMap.hpp.
typedef container_t::size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::size_type |
Definition at line 115 of file SortedVectorMap.hpp.
typedef Compare BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::value_compare |
Definition at line 107 of file SortedVectorMap.hpp.
typedef std::pair<const key_type, data_type> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::value_type |
Definition at line 105 of file SortedVectorMap.hpp.
BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::SortedVectorMap | ( | ) | [inline] |
Definition at line 117 of file SortedVectorMap.hpp.
BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::SortedVectorMap | ( | container_t * | toWrap | ) | [inline, explicit] |
Definition at line 118 of file SortedVectorMap.hpp.
BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::SortedVectorMap | ( | InputIterator | first, |
InputIterator | last | ||
) | [inline] |
Definition at line 124 of file SortedVectorMap.hpp.
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::begin | ( | ) | const [inline] |
Definition at line 130 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::SelectEngine::go().
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::begin | ( | ) | [inline] |
Definition at line 139 of file SortedVectorMap.hpp.
void BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::clear | ( | ) | [inline] |
Definition at line 226 of file SortedVectorMap.hpp.
size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::count | ( | const key_type & | x | ) | const [inline] |
Definition at line 254 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::CmdLineParser::isSet().
bool BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::empty | ( | ) | const [inline] |
Definition at line 155 of file SortedVectorMap.hpp.
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::end | ( | ) | const [inline] |
Definition at line 134 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::CmdLineParser::getOptionValue(), BLOCXX_NAMESPACE::CmdLineParser::getOptionValueList(), BLOCXX_NAMESPACE::SelectEngine::go(), BLOCXX_NAMESPACE::CmdLineParser::mustGetOptionValue(), and BLOCXX_NAMESPACE::CmdLineParser::mustGetOptionValueList().
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::end | ( | ) | [inline] |
Definition at line 143 of file SortedVectorMap.hpp.
std::pair<const_iterator, const_iterator> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equal_range | ( | const key_type & | x | ) | const [inline] |
Definition at line 274 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::equal_range().
static bool BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::equivalent | ( | const key_type & | x, |
const key_type & | y | ||
) | [inline, static, private] |
Definition at line 283 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::erase(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::find(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::insert(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::operator[](), and BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::SortedVectorMap().
size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::erase | ( | const key_type & | x | ) | [inline] |
Definition at line 209 of file SortedVectorMap.hpp.
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::erase | ( | iterator | first, |
iterator | last | ||
) | [inline] |
Definition at line 222 of file SortedVectorMap.hpp.
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::erase | ( | iterator | position | ) | [inline] |
Definition at line 205 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::SelectEngine::removeSelectableObject().
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::find | ( | const key_type & | x | ) | const [inline] |
Definition at line 230 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::CmdLineParser::getOptionValue(), BLOCXX_NAMESPACE::CmdLineParser::getOptionValueList(), BLOCXX_NAMESPACE::SelectEngine::go(), BLOCXX_NAMESPACE::CmdLineParser::mustGetOptionValue(), and BLOCXX_NAMESPACE::CmdLineParser::mustGetOptionValueList().
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::find | ( | const key_type & | x | ) | [inline] |
Definition at line 242 of file SortedVectorMap.hpp.
std::pair<iterator, bool> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::insert | ( | const value_type & | x | ) | [inline] |
Definition at line 180 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::SelectEngine::addSelectableObject().
iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::insert | ( | iterator | , |
const value_type & | x | ||
) | [inline] |
Definition at line 192 of file SortedVectorMap.hpp.
void BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::insert | ( | InputIterator | first, |
InputIterator | last | ||
) | [inline] |
Definition at line 199 of file SortedVectorMap.hpp.
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::lower_bound | ( | const key_type & | x | ) | const [inline] |
Definition at line 265 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::erase(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::find(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::insert(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::lower_bound(), and BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::operator[]().
size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::max_size | ( | ) | const [inline] |
Definition at line 163 of file SortedVectorMap.hpp.
data_type& BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::operator[] | ( | const key_type & | k | ) | [inline] |
Definition at line 167 of file SortedVectorMap.hpp.
const_reverse_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::rbegin | ( | ) | const [inline] |
Definition at line 147 of file SortedVectorMap.hpp.
const_reverse_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::rend | ( | ) | const [inline] |
Definition at line 151 of file SortedVectorMap.hpp.
size_type BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::size | ( | ) | const [inline] |
Definition at line 159 of file SortedVectorMap.hpp.
void BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::swap | ( | SortedVectorMap< Key, T, Compare > & | x | ) | [inline] |
Definition at line 176 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::swap().
const_iterator BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::upper_bound | ( | const key_type & | x | ) | const [inline] |
Definition at line 269 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::upper_bound().
bool operator< | ( | const SortedVectorMap< Key, T, Compare > & | x, |
const SortedVectorMap< Key, T, Compare > & | y | ||
) | [friend] |
bool operator== | ( | const SortedVectorMap< Key, T, Compare > & | x, |
const SortedVectorMap< Key, T, Compare > & | y | ||
) | [friend] |
COWReference<container_t> BLOCXX_NAMESPACE::SortedVectorMap< Key, T, Compare >::m_impl [private] |
Definition at line 101 of file SortedVectorMap.hpp.
Referenced by BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::begin(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::clear(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::count(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::empty(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::end(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::equal_range(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::erase(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::find(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::insert(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::lower_bound(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::max_size(), BLOCXX_NAMESPACE::operator<(), BLOCXX_NAMESPACE::operator==(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::operator[](), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::rbegin(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::rend(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::size(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::SortedVectorMap(), BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::swap(), and BLOCXX_NAMESPACE::SortedVectorMap< Select_t, Data >::upper_bound().