blocxx
|
#include <SortedVectorSet.hpp>
Public Types | |
typedef T | key_type |
typedef T | data_type |
typedef T | value_type |
typedef Compare | key_compare |
typedef Compare | value_compare |
typedef container_t::pointer | pointer |
typedef container_t::const_pointer | const_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 | |
SortedVectorSet () | |
SortedVectorSet (container_t *toWrap) | |
template<class InputIterator > | |
SortedVectorSet (InputIterator first, InputIterator last) | |
const_iterator | begin () const |
const_iterator | end () const |
const_reverse_iterator | rbegin () const |
const_reverse_iterator | rend () const |
bool | empty () const |
size_type | size () const |
size_type | max_size () const |
void | swap (SortedVectorSet< 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 () |
iterator | find (const key_type &x) |
const_iterator | find (const key_type &x) const |
size_type | count (const key_type &x) const |
iterator | lower_bound (const key_type &x) |
const_iterator | lower_bound (const key_type &x) const |
iterator | upper_bound (const key_type &x) |
const_iterator | upper_bound (const key_type &x) const |
std::pair< iterator, iterator > | equal_range (const key_type &x) |
std::pair< const_iterator, const_iterator > | equal_range (const key_type &x) const |
Private Types | |
typedef std::vector< T > | 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 SortedVectorSet< T, Compare > &x, const SortedVectorSet< T, Compare > &y) |
bool | operator< (const SortedVectorSet< T, Compare > &x, const SortedVectorSet< T, Compare > &y) |
Definition at line 62 of file SortedVectorSet.hpp.
typedef container_t::const_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::const_iterator |
Definition at line 84 of file SortedVectorSet.hpp.
typedef container_t::const_pointer BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::const_pointer |
Definition at line 80 of file SortedVectorSet.hpp.
typedef container_t::const_reference BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::const_reference |
Definition at line 82 of file SortedVectorSet.hpp.
typedef container_t::const_reverse_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::const_reverse_iterator |
Definition at line 86 of file SortedVectorSet.hpp.
typedef std::vector<T> BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::container_t [private] |
Definition at line 64 of file SortedVectorSet.hpp.
typedef T BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::data_type |
Definition at line 75 of file SortedVectorSet.hpp.
typedef container_t::difference_type BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::difference_type |
Definition at line 88 of file SortedVectorSet.hpp.
typedef container_t::iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::iterator |
Definition at line 83 of file SortedVectorSet.hpp.
typedef Compare BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::key_compare |
Definition at line 77 of file SortedVectorSet.hpp.
typedef T BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::key_type |
Definition at line 74 of file SortedVectorSet.hpp.
typedef container_t::pointer BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::pointer |
Definition at line 79 of file SortedVectorSet.hpp.
typedef container_t::reference BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::reference |
Definition at line 81 of file SortedVectorSet.hpp.
typedef container_t::reverse_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::reverse_iterator |
Definition at line 85 of file SortedVectorSet.hpp.
typedef container_t::size_type BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::size_type |
Definition at line 87 of file SortedVectorSet.hpp.
typedef Compare BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::value_compare |
Definition at line 78 of file SortedVectorSet.hpp.
typedef T BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::value_type |
Definition at line 76 of file SortedVectorSet.hpp.
BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::SortedVectorSet | ( | ) | [inline] |
Definition at line 89 of file SortedVectorSet.hpp.
BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::SortedVectorSet | ( | container_t * | toWrap | ) | [inline, explicit] |
Definition at line 90 of file SortedVectorSet.hpp.
BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::SortedVectorSet | ( | InputIterator | first, |
InputIterator | last | ||
) | [inline] |
Definition at line 96 of file SortedVectorSet.hpp.
const_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::begin | ( | ) | const [inline] |
Definition at line 102 of file SortedVectorSet.hpp.
void BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::clear | ( | ) | [inline] |
Definition at line 157 of file SortedVectorSet.hpp.
size_type BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::count | ( | const key_type & | x | ) | const [inline] |
Definition at line 185 of file SortedVectorSet.hpp.
Referenced by BLOCXX_NAMESPACE::LogAppender::categoryIsEnabled().
bool BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::empty | ( | ) | const [inline] |
Definition at line 106 of file SortedVectorSet.hpp.
const_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::end | ( | ) | const [inline] |
Definition at line 103 of file SortedVectorSet.hpp.
std::pair<iterator, iterator> BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::equal_range | ( | const key_type & | x | ) | [inline] |
Definition at line 214 of file SortedVectorSet.hpp.
Referenced by BLOCXX_NAMESPACE::SortedVectorSet< String >::equal_range().
std::pair<const_iterator, const_iterator> BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::equal_range | ( | const key_type & | x | ) | const [inline] |
Definition at line 220 of file SortedVectorSet.hpp.
static bool BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::equivalent | ( | const key_type & | x, |
const key_type & | y | ||
) | [inline, static, private] |
size_type BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::erase | ( | const key_type & | x | ) | [inline] |
Definition at line 140 of file SortedVectorSet.hpp.
iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::erase | ( | iterator | position | ) | [inline] |
Definition at line 136 of file SortedVectorSet.hpp.
iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::erase | ( | iterator | first, |
iterator | last | ||
) | [inline] |
Definition at line 153 of file SortedVectorSet.hpp.
const_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::find | ( | const key_type & | x | ) | const [inline] |
Definition at line 173 of file SortedVectorSet.hpp.
iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::find | ( | const key_type & | x | ) | [inline] |
Definition at line 161 of file SortedVectorSet.hpp.
std::pair<iterator, bool> BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::insert | ( | const value_type & | x | ) | [inline] |
Definition at line 113 of file SortedVectorSet.hpp.
Referenced by BLOCXX_NAMESPACE::SortedVectorSet< String >::insert().
iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::insert | ( | iterator | , |
const value_type & | x | ||
) | [inline] |
Definition at line 125 of file SortedVectorSet.hpp.
void BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::insert | ( | InputIterator | first, |
InputIterator | last | ||
) | [inline] |
Definition at line 130 of file SortedVectorSet.hpp.
iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::lower_bound | ( | const key_type & | x | ) | [inline] |
const_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::lower_bound | ( | const key_type & | x | ) | const [inline] |
Definition at line 200 of file SortedVectorSet.hpp.
size_type BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::max_size | ( | ) | const [inline] |
Definition at line 108 of file SortedVectorSet.hpp.
const_reverse_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::rbegin | ( | ) | const [inline] |
Definition at line 104 of file SortedVectorSet.hpp.
const_reverse_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::rend | ( | ) | const [inline] |
Definition at line 105 of file SortedVectorSet.hpp.
size_type BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::size | ( | ) | const [inline] |
Definition at line 107 of file SortedVectorSet.hpp.
void BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::swap | ( | SortedVectorSet< T, Compare > & | x | ) | [inline] |
Definition at line 109 of file SortedVectorSet.hpp.
Referenced by BLOCXX_NAMESPACE::swap().
iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::upper_bound | ( | const key_type & | x | ) | [inline] |
Definition at line 204 of file SortedVectorSet.hpp.
Referenced by BLOCXX_NAMESPACE::SortedVectorSet< String >::upper_bound().
const_iterator BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::upper_bound | ( | const key_type & | x | ) | const [inline] |
Definition at line 208 of file SortedVectorSet.hpp.
bool operator< | ( | const SortedVectorSet< T, Compare > & | x, |
const SortedVectorSet< T, Compare > & | y | ||
) | [friend] |
bool operator== | ( | const SortedVectorSet< T, Compare > & | x, |
const SortedVectorSet< T, Compare > & | y | ||
) | [friend] |
COWReference<container_t> BLOCXX_NAMESPACE::SortedVectorSet< T, Compare >::m_impl [private] |
Definition at line 69 of file SortedVectorSet.hpp.
Referenced by BLOCXX_NAMESPACE::SortedVectorSet< String >::begin(), BLOCXX_NAMESPACE::SortedVectorSet< String >::clear(), BLOCXX_NAMESPACE::SortedVectorSet< String >::count(), BLOCXX_NAMESPACE::SortedVectorSet< String >::empty(), BLOCXX_NAMESPACE::SortedVectorSet< String >::end(), BLOCXX_NAMESPACE::SortedVectorSet< String >::equal_range(), BLOCXX_NAMESPACE::SortedVectorSet< String >::erase(), BLOCXX_NAMESPACE::SortedVectorSet< String >::find(), BLOCXX_NAMESPACE::SortedVectorSet< String >::insert(), BLOCXX_NAMESPACE::SortedVectorSet< String >::lower_bound(), BLOCXX_NAMESPACE::SortedVectorSet< String >::max_size(), BLOCXX_NAMESPACE::operator<(), BLOCXX_NAMESPACE::operator==(), BLOCXX_NAMESPACE::SortedVectorSet< String >::rbegin(), BLOCXX_NAMESPACE::SortedVectorSet< String >::rend(), BLOCXX_NAMESPACE::SortedVectorSet< String >::size(), BLOCXX_NAMESPACE::SortedVectorSet< String >::SortedVectorSet(), BLOCXX_NAMESPACE::SortedVectorSet< String >::swap(), and BLOCXX_NAMESPACE::SortedVectorSet< String >::upper_bound().