![]() |
Bitcoin ABC 0.32.4
P2P Digital Currency
|
Implements a drop-in replacement for std::vector<T> which stores up to N elements directly (without heap allocation). More...
#include <prevector.h>
Classes | |
| class | const_iterator |
| class | const_reverse_iterator |
| union | direct_or_indirect |
| class | iterator |
| class | reverse_iterator |
Public Types | |
| typedef Size | size_type |
| typedef Diff | difference_type |
| typedef T | value_type |
| typedef value_type & | reference |
| typedef const value_type & | const_reference |
| typedef value_type * | pointer |
| typedef const value_type * | const_pointer |
Public Member Functions | |
| void | assign (size_type n, const T &val) |
| template<typename InputIterator > | |
| void | assign (InputIterator first, InputIterator last) |
| prevector () | |
| prevector (size_type n) | |
| prevector (size_type n, const T &val) | |
| template<typename InputIterator > | |
| prevector (InputIterator first, InputIterator last) | |
| prevector (const prevector< N, T, Size, Diff > &other) | |
| prevector (prevector< N, T, Size, Diff > &&other) noexcept | |
| prevector & | operator= (const prevector< N, T, Size, Diff > &other) |
| prevector & | operator= (prevector< N, T, Size, Diff > &&other) noexcept |
| size_type | size () const |
| bool | empty () const |
| iterator | begin () |
| const_iterator | begin () const |
| iterator | end () |
| const_iterator | end () const |
| reverse_iterator | rbegin () |
| const_reverse_iterator | rbegin () const |
| reverse_iterator | rend () |
| const_reverse_iterator | rend () const |
| size_t | capacity () const |
| T & | operator[] (size_type pos) |
| const T & | operator[] (size_type pos) const |
| void | resize (size_type new_size) |
| void | reserve (size_type new_capacity) |
| void | shrink_to_fit () |
| void | clear () |
| iterator | insert (iterator pos, const T &value) |
| void | insert (iterator pos, size_type count, const T &value) |
| template<typename InputIterator > | |
| void | insert (iterator pos, InputIterator first, InputIterator last) |
| void | resize_uninitialized (size_type new_size) |
| iterator | erase (iterator pos) |
| iterator | erase (iterator first, iterator last) |
| template<typename... Args> | |
| void | emplace_back (Args &&...args) |
| void | push_back (const T &value) |
| void | pop_back () |
| T & | front () |
| const T & | front () const |
| T & | back () |
| const T & | back () const |
| void | swap (prevector< N, T, Size, Diff > &other) noexcept |
| ~prevector () | |
| bool | operator== (const prevector< N, T, Size, Diff > &other) const |
| bool | operator!= (const prevector< N, T, Size, Diff > &other) const |
| bool | operator< (const prevector< N, T, Size, Diff > &other) const |
| size_t | allocated_memory () const |
| value_type * | data () |
| const value_type * | data () const |
Static Public Attributes | |
| static constexpr unsigned int | STATIC_SIZE {N} |
Private Member Functions | |
| T * | direct_ptr (difference_type pos) |
| const T * | direct_ptr (difference_type pos) const |
| T * | indirect_ptr (difference_type pos) |
| const T * | indirect_ptr (difference_type pos) const |
| bool | is_direct () const |
| void | change_capacity (size_type new_capacity) |
| T * | item_ptr (difference_type pos) |
| const T * | item_ptr (difference_type pos) const |
| void | fill (T *dst, ptrdiff_t count, const T &value=T{}) |
| template<typename InputIterator > | |
| void | fill (T *dst, InputIterator first, InputIterator last) |
Private Attributes | |
| direct_or_indirect | _union = {} |
| size_type | _size = 0 |
Implements a drop-in replacement for std::vector<T> which stores up to N elements directly (without heap allocation).
The types Size and Diff are used to store element counts, and can be any unsigned + signed type.
Storage layout is either:
The data type T must be movable by memmove/realloc(). Once we switch to C++, move constructors can be used instead.
Definition at line 38 of file prevector.h.
| typedef const value_type* prevector< N, T, Size, Diff >::const_pointer |
Definition at line 48 of file prevector.h.
| typedef const value_type& prevector< N, T, Size, Diff >::const_reference |
Definition at line 46 of file prevector.h.
| typedef Diff prevector< N, T, Size, Diff >::difference_type |
Definition at line 43 of file prevector.h.
| typedef value_type* prevector< N, T, Size, Diff >::pointer |
Definition at line 47 of file prevector.h.
| typedef value_type& prevector< N, T, Size, Diff >::reference |
Definition at line 45 of file prevector.h.
| typedef Size prevector< N, T, Size, Diff >::size_type |
Definition at line 42 of file prevector.h.
| typedef T prevector< N, T, Size, Diff >::value_type |
Definition at line 44 of file prevector.h.
|
inline |
Definition at line 348 of file prevector.h.
|
inlineexplicit |
|
inlineexplicit |
|
inline |
|
inline |
|
inlinenoexcept |
Definition at line 373 of file prevector.h.
|
inline |
Definition at line 612 of file prevector.h.
|
inline |
|
inline |
Definition at line 328 of file prevector.h.
|
inline |
Definition at line 549 of file prevector.h.
|
inline |
|
inline |
Definition at line 400 of file prevector.h.
|
inline |
|
inline |
Definition at line 414 of file prevector.h.
|
inlineprivate |
Definition at line 271 of file prevector.h.
|
inline |
Definition at line 451 of file prevector.h.
|
inline |
Definition at line 620 of file prevector.h.
|
inline |
|
inlineprivate |
|
inlineprivate |
Definition at line 259 of file prevector.h.
|
inline |
Definition at line 532 of file prevector.h.
|
inline |
Definition at line 398 of file prevector.h.
|
inline |
Definition at line 402 of file prevector.h.
|
inline |
|
inline |
Definition at line 508 of file prevector.h.
|
inlineprivate |
Definition at line 319 of file prevector.h.
|
inlineprivate |
|
inline |
|
inline |
|
inlineprivate |
|
inlineprivate |
Definition at line 265 of file prevector.h.
|
inline |
Definition at line 453 of file prevector.h.
|
inlineprivate |
|
inlineprivate |
Definition at line 307 of file prevector.h.
|
inlineprivate |
|
inline |
Definition at line 585 of file prevector.h.
|
inline |
|
inline |
Definition at line 541 of file prevector.h.
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
Definition at line 426 of file prevector.h.
|
inline |
Definition at line 492 of file prevector.h.
|
inline |
Definition at line 449 of file prevector.h.
|
inline |
Definition at line 396 of file prevector.h.
|
inlinenoexcept |
Definition at line 553 of file prevector.h.
|
private |
Definition at line 246 of file prevector.h.
|
private |
Definition at line 245 of file prevector.h.
|
staticconstexpr |
Definition at line 40 of file prevector.h.