3 #ifndef DUNE_COMMON_RESERVEDVECTOR_HH 4 #define DUNE_COMMON_RESERVEDVECTOR_HH 14 #include <initializer_list> 18 #ifdef CHECK_RESERVEDVECTOR 19 #define CHECKSIZE(X) assert(X) 21 #define CHECKSIZE(X) {} 40 template<
class T,
int n>
73 assert(l.size() <= n);
75 std::copy_n(l.begin(), sz, data);
82 bool eq = (sz == other.sz);
83 for (size_type i=0; i<sz &&
eq; ++i)
84 eq = eq && (data[i] == other.data[i]);
132 const_iterator
end()
const {
182 size_type
size ()
const 211 for (
size_t i=0; i<v.
size(); i++)
232 #endif // DUNE_COMMON_RESERVEDVECTOR_HH static constexpr size_type capacity()
Returns current capacity (allocated memory) of the vector.
Definition: reservedvector.hh:195
bool eq(const T &first, const T &second, typename EpsilonType< T >::Type epsilon)
test for equality using epsilon
Definition: float_cmp.cc:133
const_iterator begin() const
Returns a const_iterator pointing to the beginning of the vector.
Definition: reservedvector.hh:122
iterator end()
Returns an iterator pointing to the end of the vector.
Definition: reservedvector.hh:127
static constexpr size_type max_size()
Returns the maximum length of the vector.
Definition: reservedvector.hh:201
#define DUNE_HASH_TEMPLATE_ARGS(...)
Wrapper macro for the template arguments in DUNE_DEFINE_HASH.
Definition: hash.hh:107
std::size_t hash_range(It first, It last)
Hashes all elements in the range [first,last) and returns the combined hash.
Definition: hash.hh:320
const_reference back() const
Returns const reference to last element of vector.
Definition: reservedvector.hh:172
T * pointer
Pointer to T.
Definition: reservedvector.hh:50
void pop_back()
Erases the last element of the vector, O(1) time.
Definition: reservedvector.hh:111
const_reference front() const
Returns const reference to first element of vector.
Definition: reservedvector.hh:158
A Vector class with statically reserved memory.
Definition: reservedvector.hh:41
#define CHECKSIZE(X)
Definition: reservedvector.hh:21
ReservedVector(std::initializer_list< T > const &l)
Definition: reservedvector.hh:71
Generic class for stl-conforming iterators for container classes with operator[]. ...
Definition: genericiterator.hh:149
#define DUNE_HASH_TYPE(...)
Wrapper macro for the type to be hashed in DUNE_DEFINE_HASH.
Definition: hash.hh:115
T & reference
Reference to T.
Definition: reservedvector.hh:52
void resize(size_t s)
Specifies a new size for the vector.
Definition: reservedvector.hh:97
friend std::ostream & operator<<(std::ostream &s, const ReservedVector &v)
Send ReservedVector to an output stream.
Definition: reservedvector.hh:209
Dune namespace.
Definition: alignedallocator.hh:9
ReservedVector()
Constructor.
Definition: reservedvector.hh:69
void clear()
Erases all elements.
Definition: reservedvector.hh:91
const_iterator end() const
Returns a const_iterator pointing to the end of the vector.
Definition: reservedvector.hh:132
reference operator[](size_type i)
Returns reference to the i'th element.
Definition: reservedvector.hh:137
iterator begin()
Returns a iterator pointing to the beginning of the vector.
Definition: reservedvector.hh:117
Support for calculating hash values of objects.
bool empty() const
Returns true if vector has no elements.
Definition: reservedvector.hh:189
size_type size() const
Returns number of elements in the vector.
Definition: reservedvector.hh:183
#define DUNE_DEFINE_HASH(template_args, type)
Defines the required struct specialization to make type hashable via Dune::hash.
Definition: hash.hh:98
Dune::GenericIterator< const ReservedVector, const value_type > const_iterator
Const iterator used to iterate through a vector.
Definition: reservedvector.hh:62
const T & const_reference
Const reference to T.
Definition: reservedvector.hh:54
bool operator==(const ReservedVector &other) const
Definition: reservedvector.hh:80
Dune::GenericIterator< ReservedVector, value_type > iterator
Iterator used to iterate through a vector.
Definition: reservedvector.hh:60
Implements a generic iterator class for writing stl conformant iterators.
void push_back(const T &t)
Appends an element to the end of a vector, up to the maximum size n, O(1) time.
Definition: reservedvector.hh:104
friend std::size_t hash_value(const ReservedVector &v) noexcept
Definition: reservedvector.hh:216
T value_type
The type of object, T, stored in the vector.
Definition: reservedvector.hh:48
reference back()
Returns reference to last element of vector.
Definition: reservedvector.hh:165
std::ptrdiff_t difference_type
A signed integral type.
Definition: reservedvector.hh:58
reference front()
Returns reference to first element of vector.
Definition: reservedvector.hh:151
size_t size_type
An unsigned integral type.
Definition: reservedvector.hh:56