LibreOffice Module o3tl (master) 1
|
Represents a sorted vector of values. More...
#include <sorted_vector.hxx>
Public Types | |
typedef std::vector< Value >::const_iterator | const_iterator |
typedef std::vector< Value >::const_reverse_iterator | const_reverse_iterator |
typedef std::vector< Value >::difference_type | difference_type |
typedef std::vector< Value >::size_type | size_type |
typedef Value | value_type |
Public Member Functions | |
constexpr | sorted_vector (std::initializer_list< Value > init) |
sorted_vector ()=default | |
sorted_vector (sorted_vector const &)=default | |
sorted_vector (sorted_vector &&)=default | |
sorted_vector & | operator= (sorted_vector const &)=default |
sorted_vector & | operator= (sorted_vector &&)=default |
std::pair< const_iterator, bool > | insert (Value &&x) |
std::pair< const_iterator, bool > | insert (const Value &x) |
size_type | erase (const Value &x) |
void | erase_at (size_t index) |
const_iterator | erase (const_iterator const &position) |
void | erase (const_iterator const &first, const_iterator const &last) |
Value | erase_extract (size_t index) |
make erase return the removed element, otherwise there is no useful way of extracting a std::unique_ptr from this. More... | |
void | clear () |
void | swap (sorted_vector &other) |
void | reserve (size_type amount) |
size_type | size () const |
bool | empty () const |
const_iterator | begin () const |
const_iterator | end () const |
const_reverse_iterator | rbegin () const |
const_reverse_iterator | rend () const |
const Value & | front () const |
const Value & | back () const |
const Value & | operator[] (size_t index) const |
const_iterator | lower_bound (const Value &x) const |
const_iterator | upper_bound (const Value &x) const |
const_iterator | find (const Value &x) const |
size_type | count (const Value &v) const |
bool | operator== (const sorted_vector &other) const |
bool | operator!= (const sorted_vector &other) const |
void | insert (sorted_vector< Value, Compare, Find > const &rOther) |
void | insert_sorted_unique_vector (const std::vector< Value > &rOther) |
void | insert_sorted_unique_vector (std::vector< Value > &&rOther) |
void | DeleteAndDestroyAll () |
void | Resort () |
Private Types | |
typedef Find< Value, Compare > | Find_t |
typedef std::vector< Value > | vector_t |
typedef std::vector< Value >::iterator | iterator |
Private Member Functions | |
void | insert_internal (const std::vector< Value > &rOther) |
Static Private Member Functions | |
static bool | compare_equal (const Value &v1, const Value &v2) |
Private Attributes | |
vector_t | m_vector |
Represents a sorted vector of values.
Definition at line 39 of file sorted_vector.hxx.
typedef std::vector<Value>::const_iterator o3tl::sorted_vector< Value, Compare, Find, bool >::const_iterator |
Definition at line 46 of file sorted_vector.hxx.
typedef std::vector<Value>::const_reverse_iterator o3tl::sorted_vector< Value, Compare, Find, bool >::const_reverse_iterator |
Definition at line 47 of file sorted_vector.hxx.
typedef std::vector<Value>::difference_type o3tl::sorted_vector< Value, Compare, Find, bool >::difference_type |
Definition at line 48 of file sorted_vector.hxx.
|
private |
Definition at line 42 of file sorted_vector.hxx.
|
private |
Definition at line 44 of file sorted_vector.hxx.
typedef std::vector<Value>::size_type o3tl::sorted_vector< Value, Compare, Find, bool >::size_type |
Definition at line 49 of file sorted_vector.hxx.
typedef Value o3tl::sorted_vector< Value, Compare, Find, bool >::value_type |
Definition at line 50 of file sorted_vector.hxx.
|
private |
Definition at line 43 of file sorted_vector.hxx.
|
inlineconstexpr |
Definition at line 52 of file sorted_vector.hxx.
References init(), and o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
default |
|
default |
|
default |
|
inline |
Definition at line 183 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and Value.
|
inline |
Definition at line 155 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 127 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
Referenced by o3tl::sorted_vector< Value, Compare, Find, bool >::DeleteAndDestroyAll().
|
inlinestaticprivate |
Definition at line 284 of file sorted_vector.hxx.
Referenced by o3tl::sorted_vector< Value, Compare, Find, bool >::insert_sorted_unique_vector().
|
inline |
Definition at line 217 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::end(), o3tl::sorted_vector< Value, Compare, Find, bool >::find(), and v.
|
inline |
Definition at line 263 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::clear(), and o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 149 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
Referenced by o3tl::sorted_vector< Value, Compare, Find, bool >::insert(), and o3tl::sorted_vector< Value, Compare, Find, bool >::insert_sorted_unique_vector().
|
inline |
Definition at line 161 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
Referenced by o3tl::sorted_vector< Value, Compare, Find, bool >::count().
|
inline |
Definition at line 88 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and x.
|
inline |
Definition at line 110 of file sorted_vector.hxx.
References first, last, and o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 105 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and position().
|
inline |
Definition at line 99 of file sorted_vector.hxx.
References index, and o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
make erase return the removed element, otherwise there is no useful way of extracting a std::unique_ptr from this.
Definition at line 120 of file sorted_vector.hxx.
References index, o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and Value.
|
inline |
Definition at line 211 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and x.
Referenced by o3tl::sorted_vector< Value, Compare, Find, bool >::count().
|
inline |
Definition at line 178 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and Value.
|
inline |
Definition at line 77 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and x.
|
inline |
|
inline |
Definition at line 66 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and x.
|
inlineprivate |
Definition at line 289 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
Referenced by o3tl::sorted_vector< Value, Compare, Find, bool >::insert(), and o3tl::sorted_vector< Value, Compare, Find, bool >::insert_sorted_unique_vector().
|
inline |
Definition at line 242 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::compare_equal(), o3tl::sorted_vector< Value, Compare, Find, bool >::empty(), o3tl::sorted_vector< Value, Compare, Find, bool >::insert_internal(), and o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 252 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::compare_equal(), o3tl::sorted_vector< Value, Compare, Find, bool >::empty(), o3tl::sorted_vector< Value, Compare, Find, bool >::insert_internal(), and o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 195 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and x.
|
inline |
Definition at line 227 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
default |
|
default |
|
inline |
Definition at line 222 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 188 of file sorted_vector.hxx.
References index, o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and Value.
|
inline |
Definition at line 167 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 173 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 137 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 278 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 144 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 132 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector.
|
inline |
Definition at line 200 of file sorted_vector.hxx.
References o3tl::sorted_vector< Value, Compare, Find, bool >::m_vector, and x.
|
private |
Definition at line 301 of file sorted_vector.hxx.
Referenced by o3tl::sorted_vector< Value, Compare, Find, bool >::back(), o3tl::sorted_vector< Value, Compare, Find, bool >::begin(), o3tl::sorted_vector< Value, Compare, Find, bool >::clear(), o3tl::sorted_vector< Value, Compare, Find, bool >::DeleteAndDestroyAll(), o3tl::sorted_vector< Value, Compare, Find, bool >::empty(), o3tl::sorted_vector< Value, Compare, Find, bool >::end(), o3tl::sorted_vector< Value, Compare, Find, bool >::erase(), o3tl::sorted_vector< Value, Compare, Find, bool >::erase_at(), o3tl::sorted_vector< Value, Compare, Find, bool >::erase_extract(), o3tl::sorted_vector< Value, Compare, Find, bool >::find(), o3tl::sorted_vector< Value, Compare, Find, bool >::front(), o3tl::sorted_vector< Value, Compare, Find, bool >::insert(), o3tl::sorted_vector< Value, Compare, Find, bool >::insert_internal(), o3tl::sorted_vector< Value, Compare, Find, bool >::insert_sorted_unique_vector(), o3tl::sorted_vector< Value, Compare, Find, bool >::lower_bound(), o3tl::sorted_vector< Value, Compare, Find, bool >::operator!=(), o3tl::sorted_vector< Value, Compare, Find, bool >::operator==(), o3tl::sorted_vector< Value, Compare, Find, bool >::operator[](), o3tl::sorted_vector< Value, Compare, Find, bool >::rbegin(), o3tl::sorted_vector< Value, Compare, Find, bool >::rend(), o3tl::sorted_vector< Value, Compare, Find, bool >::reserve(), o3tl::sorted_vector< Value, Compare, Find, bool >::Resort(), o3tl::sorted_vector< Value, Compare, Find, bool >::size(), o3tl::sorted_vector< Value, Compare, Find, bool >::sorted_vector(), o3tl::sorted_vector< Value, Compare, Find, bool >::swap(), and o3tl::sorted_vector< Value, Compare, Find, bool >::upper_bound().