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.