Namespaces
Variants
Views
Actions

std::inplace_vector

From cppreference.com
< cpp‎ | container
Revision as of 22:43, 7 August 2024 by Space Mission (Talk | contribs)

 
 
 
 
Defined in header <inplace_vector>
template<

    class T,
    std::size_t N

> struct inplace_vector;
(since C++26)

inplace_vector is a dynamically-resizable array with contiguous inplace storage (that is, the elements of type T are stored within the object itself) and with fixed at compile-time capacity N.

inplace_vector is useful in environments where dynamic memory allocations are undesired.

Contents

Iterator invalidation

Template parameters

T - element type. Must be MoveConstructible and MoveAssignable.
N - capacity, i.e. the maximum number of elements in the inplace_vector (might be 0).

Member types

Member type Definition
value_type T[edit]
size_type std::size_t[edit]
difference_type std::ptrdiff_t[edit]
reference value_type&[edit]
const_reference const value_type&[edit]
pointer value_type*[edit]
const_pointer const value_type*[edit]
iterator implementation-defined LegacyRandomAccessIterator and random_access_iterator to value_type[edit]
const_iterator implementation-defined LegacyRandomAccessIterator and random_access_iterator to const value_type[edit]
reverse_iterator std::reverse_iterator<iterator>[edit]
const_reverse_iterator std::reverse_iterator<const_iterator>[edit]

Member functions

constructs the inplace_vector
(public member function) [edit]
destructs the inplace_vector
(public member function) [edit]
assigns values to the container
(public member function) [edit]
assigns values to the container
(public member function) [edit]
assigns a range of values to the container
(public member function) [edit]
Element access
access specified element with bounds checking
(public member function) [edit]
access specified element
(public member function) [edit]
access the first element
(public member function) [edit]
access the last element
(public member function) [edit]
direct access to the underlying contiguous storage
(public member function) [edit]
Iterators
returns an iterator to the beginning
(public member function) [edit]
returns an iterator to the end
(public member function) [edit]
returns a reverse iterator to the beginning
(public member function) [edit]
returns a reverse iterator to the end
(public member function) [edit]
Size and capacity
checks whether the container is empty
(public member function) [edit]
returns the number of elements
(public member function) [edit]
[static]
returns the maximum possible number of elements
(public static member function) [edit]
[static]
returns the number of elements that can be held in currently allocated storage
(public static member function) [edit]
changes the number of elements stored
(public member function) [edit]
[static]
reserves storage
(public static member function) [edit]
reduces memory usage by freeing unused memory
(public static member function) [edit]
Modifiers
inserts elements
(public member function) [edit]
inserts a range of elements
(public member function) [edit]
constructs element in-place
(public member function) [edit]
constructs an element in-place at the end
(public member function) [edit]
tries to construct an element in-place at the end
(public member function) [edit]
unconditionally constructs an element in-place at the end
(public member function) [edit]
adds an element to the end
(public member function) [edit]
tries to add an element to the end
(public member function) [edit]
unconditionally adds an element to the end
(public member function) [edit]
removes the last element
(public member function) [edit]
adds a range of elements to the end
(public member function) [edit]
tries to add a range of elements to the end
(public member function) [edit]
changes the number of elements stored
(public member function) [edit]
clears the contents
(public member function) [edit]
erases elements
(public member function) [edit]
swaps the contents
(public member function) [edit]

Non-member functions

specializes the std::swap algorithm
(function template) [edit]
erases all elements satisfying specific criteria
(function template) [edit]
lexicographically compares the values of two inplace_vectors
(function template) [edit]

Notes

Feature-test macro Value Std Feature
__cpp_lib_inplace_vector 202406L (C++26) std::inplace_vector: dynamically-resizable vector with fixed capacity inplace storage

Example

See also

dynamic contiguous array
(class template) [edit]
(C++11)
fixed-sized inplace contiguous array
(class template) [edit]
double-ended queue
(class template) [edit]

External links

  Boost.Container: static_vector implements inplace vector as a standalone type with its own guarantees.
  EASTL: fixed_vector implements inplace vector via an extra template parameter.
  Folly: small_vector also implements inplace vector via an extra template parameter.
  Compiler Explorer — A reference implementation of P0843R14 (std::inplace_vector).