![]() |
Home | Libraries | People | FAQ | More |
boost::container::small_vector
// In header: <boost/container/small_vector.hpp> template<typename T, N, typename Allocator = void, typename Options = void> class small_vector : public { public: // construct/copy/destruct () ; (const allocator_type &); (size_type); (size_type, const allocator_type &); (size_type, default_init_t); (size_type, default_init_t, const allocator_type &); (size_type, const value_type &); (size_type, const value_type &, const allocator_type &); template<typename InIt> (InIt, InIt last ); template<typename InIt> (InIt, InIt, const allocator_type &a ); (const small_vector &); (const small_vector &, const allocator_type &); (const base_type &); (base_type &&); (small_vector &&) ; (small_vector &&, const allocator_type &); (value_type >, const allocator_type & = allocator_type()); small_vector & (const small_vector &); small_vector & (small_vector &&) ; small_vector & (const base_type &); small_vector & (base_type &&); // public member functions void (small_vector &); };
small_vector is a vector-like container optimized for the case when it contains few elements. It contains some preallocated elements in-place, which can avoid the use of dynamic storage allocation when the actual number of elements is below that preallocated threshold.
small_vector<T, N, Allocator, Options>
is convertible to small_vector_base<T, Allocator, Options>
that is independent from the preallocated element capacity, so client code does not need to be templated on that N argument.
All boost::container::vector
member functions are inherited. See vector
documentation for details.
Any change to the capacity of the vector, including decreasing its size such as with the shrink_to_fit method, will cause the vector to permanently switch to dynamically allocated storage.
typename T
The type of object that is stored in the small_vector
N
The number of preallocated elements stored inside small_vector
. It shall be less than Allocator::max_size();
typename Allocator = void
The allocator used for memory management when the number of elements exceeds N. Use void for the default allocator
typename Options = void
A type produced from
. boost::container::small_vector_options
small_vector
public
construct/copy/destruct() ;
(const allocator_type & a);
(size_type n);
(size_type n, const allocator_type & a);
(size_type n, default_init_t);
(size_type n, default_init_t, const allocator_type & a);
(size_type n, const value_type & v);
(size_type n, const value_type & v, const allocator_type & a);
template<typename InIt> (InIt first, InIt last BOOST_CONTAINER_DOCIGN);
template<typename InIt> (InIt first, InIt last, const allocator_type &a BOOST_CONTAINER_DOCIGN);
(const small_vector & other);
(const small_vector & other, const allocator_type & a);
(const base_type & other);
(base_type && other);
(small_vector && other) ;
(small_vector && other, const allocator_type & a);
(value_type > il, const allocator_type & a = allocator_type());
small_vector & (const small_vector & other);
small_vector & (small_vector && other) ;
small_vector & (const base_type & other);
small_vector & (base_type && other);