A dynamically sized array-like class with overflow. More...

#include <dune/functions/common/overflowarray.hh>

Inheritance diagram for Dune::Functions::OverflowArray< BA, maxSize >:

Public Types
using	BaseArray = BA
using	value_type = typename BaseArray::value_type
using	reference = value_type&
using	const_reference = const value_type&
using	pointer = value_type*
using	difference_type = std::ptrdiff_t
using	size_type = std::size_t
using	iterator = Dune::GenericIterator<OverflowArray, value_type>
using	const_iterator = Dune::GenericIterator<const OverflowArray, const value_type>

Public Member Functions
	OverflowArray ()=default
	OverflowArray (const std::initializer_list< value_type > &l)
bool	operator== (const OverflowArray &other) const
void	clear ()
	Erases all elements.
void	resize (size_type n)
	Specifies a new size for the OverflowArray.
void	push_back (const value_type &t)
	Appends an element to the end of the OverflowArray,.
void	pop_back ()
	Erases the last element of the OverflowArray, O(1) time.
void	push_front (const value_type &t)
	Inserts an element to the begin of the OverflowArray,.
iterator	begin ()
	Returns a iterator pointing to the beginning of the OverflowArray.
const_iterator	begin () const
	Returns a const_iterator pointing to the beginning of the OverflowArray.
iterator	end ()
	Returns an iterator pointing to the end of the OverflowArray.
const_iterator	end () const
	Returns a const_iterator pointing to the end of the OverflowArray.
reference	operator[] (size_type i)
	Returns reference to the i'th element.
const_reference	operator[] (size_type i) const
	Returns a const reference to the i'th element.
reference	front ()
	Returns reference to first element of OverflowArray.
const_reference	front () const
	Returns const reference to first element of OverflowArray.
reference	back ()
	Returns reference to last element of OverflowArray.
const_reference	back () const
	Returns const reference to last element of OverflowArray.
size_type	size () const
	Returns number of elements in the OverflowArray.
bool	empty () const
	Returns true if OverflowArray has no elements.

Static Public Member Functions
static constexpr size_type	capacity ()
	Returns the capacity of the OverflowArray.
static constexpr size_type	max_size ()
	Returns the maximum length of the OverflowArray.

Friends
std::size_t	hash_value (const OverflowArray &v) noexcept
	Compute hash value.
std::ostream &	operator<< (std::ostream &s, const OverflowArray &c)
	Write container to an output stream.

Detailed Description

template<class BA, std::size_t maxSize = std::tuple_size_v<BA>>
class Dune::Functions::OverflowArray< BA, maxSize >

A dynamically sized array-like class with overflow.

Template Parameters

BA	Type of base array
maxSize	Maximal size of OverflowArray

This class publicly inherits from a statically sized array-like base class BA and extends it by an overflow such that a total capacity of maxSize is available. Within this bound the size is managed dynamically.

Potential usecase: If you want to construct a statically sized array but need dynamic resizing while building it, you can use an OverflowArray<std::array<T,finalSize>, ...> and cast the result to the base class type.

Similar to Dune::ReservedVector this uses a std::array internally with the following implications: Entries must be default-constructible. The whole capacity will always be filled with entries, even if size<capacity. Entries are only destructed when the OverflowArray is destructed - not when shrinking or clearing it.