COMMON: Add standard count & count+copy array constructors

These are additions to match C++11 std::vector common init
patterns, to make Common::Array cover more common use cases where
C-style arrays are currently used (and should not be).
This commit is contained in:
Colin Snover 2017-09-21 16:26:04 -05:00 committed by Eugene Sandulenko
parent 8bc745fb55
commit c867a1834f
3 changed files with 62 additions and 2 deletions
common
test/common

@ -59,6 +59,23 @@ protected:
public:
Array() : _capacity(0), _size(0), _storage(0) {}
/**
* Constructs an array with `count` default-inserted instances of T. No
* copies are made.
*/
explicit Array(size_type count) : _size(0) {
allocCapacity(count);
resize(count);
}
/**
* Constructs an array with `count` copies of elements with value `value`.
*/
Array(size_type count, const T &value) : _size(count) {
allocCapacity(count);
uninitialized_fill_n(_storage, count, value);
}
Array(const Array<T> &array) : _capacity(array._size), _size(array._size), _storage(0) {
if (array._storage) {
allocCapacity(_size);

@ -55,11 +55,11 @@ void uninitialized_fill(Type *first, Type *last, const Value &x) {
* It requires the range [dst, dst + n) to be valid and
* uninitialized.
*/
/*template<class Type, class Value>
template<class Type, class Value>
void uninitialized_fill_n(Type *dst, size_t n, const Value &x) {
while (n--)
new ((void *)dst++) Type(x);
}*/
}
} // End of namespace Common

@ -298,6 +298,49 @@ class ArrayTestSuite : public CxxTest::TestSuite
TS_ASSERT_EQUALS(array2.size(), (unsigned int)3);
}
class Copyable {
bool _copied;
int _value;
Copyable &operator=(Copyable &);
public:
Copyable() : _copied(false), _value(1) {}
explicit Copyable(const int v) : _copied(false), _value(v) {}
Copyable(const Copyable &other) : _copied(true), _value(other._value) {}
bool copied() const { return _copied; }
int value() const { return _value; }
};
void test_array_constructor_count() {
Common::Array<int> array(10);
TS_ASSERT_EQUALS(array.size(), 10U);
TS_ASSERT_EQUALS(array[0], 0);
TS_ASSERT_EQUALS(array[9], 0);
}
void test_array_constructor_count_copy_value() {
Common::Array<int> trivial(5, 1);
TS_ASSERT_EQUALS(trivial.size(), 5U);
TS_ASSERT_EQUALS(trivial[0], 1);
TS_ASSERT_EQUALS(trivial[4], 1);
Copyable c(123);
typedef Common::Array<Copyable> NonTrivialArray;
NonTrivialArray nonTrivialCopy(3, c);
TS_ASSERT_EQUALS(nonTrivialCopy.size(), 3U);
for (NonTrivialArray::size_type i = 0; i < nonTrivialCopy.size(); ++i) {
TS_ASSERT_EQUALS(nonTrivialCopy[0].value(), 123);
TS_ASSERT(nonTrivialCopy[0].copied());
}
NonTrivialArray nonTrivialDefault(3);
TS_ASSERT_EQUALS(nonTrivialDefault.size(), 3U);
for (NonTrivialArray::size_type i = 0; i < nonTrivialDefault.size(); ++i) {
TS_ASSERT_EQUALS(nonTrivialDefault[0].value(), 1);
TS_ASSERT(!nonTrivialDefault[0].copied());
}
}
void test_array_constructor_str() {
const char *array1[] = { "a", "b", "c" };