N-dimension array initialization
In the previous article Container assignment list I show how to assign items to STL containers using a list of items separated by a comma.
This example will show how to do the same with a N-dimensional array, with debug build bounds checking. First an example which shows how to declare and initialize a N-dimensional array of type int or type double with a comma separated list of items.
- // define a 3 dimensional array of int's
- // and initialize.
- MyArray<int, 3> intArray3D;
- intArray3D = 1, 2, 3;
- // define a 2 diemsional array of double's
- // and initialize.
- MyArray<double, 2> doubleArray2D;
- doubleArray2D = 10.0, 20.0;
- // define a 3 x 3 matrix of double and initialize
- MyArray<double, 9> doubleMatrix3x3;
- doubleMatrix3x3 = 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0;
The N-Dimensional array class implementation
The array class code below only shows enough code to get the assignment and comma operator overloaded. Other useful code and overloads that this class would have is not shown, in order to keep the discussion simple and on topic.
- template<class T, int ArraySize>
- class MyArray
- {
- public:
- MyArray()
- {
- assert(ArraySize != 0);
- // Set items in array to 0
- for(size_t i = 0; i < ArraySize; ++i)
- m_array[i] = 0;
- }
- Initializer<T, ArraySize> operator=(T val)
- {
- // store RHS of = to first array item location
- m_array[0] = val;
- // Call Initializer construct with address of m_array[1],
- // return Initializer object.
- // Allows the overloaded comma operator for Initializer
- // to be called repeatedly.
- return Initializer<T, ArraySize>(&m_array[1]);
- }
- private:
- T m_array[ArraySize];
- };
MyArray is a template class that needs 2 template parameters, the first is the type of array to create, and the second is the number of elements the array can store.
The default constructor assigns 0 to each element in the array, if this does not make sense for the type object being stored in the array then modify as needed.
The overloaded assignment operator takes the first item in the list, right of the = sign (RHS), and assigns it to first position in the array. It then calls Initializer’s constructor with the address of the second element in the array, and returns the Initializer object.
This sets up Initializer, which overloads the comma operator, to handle the rest of the assignment list. Overloading the assignment and comma operators is discussed in the article Container assignment list.
The Initializer class is simple and documented below.
- // Initializer class. Helper class for MyArray,
- // keeping track of the current element being
- // assigned, with the overloaded comma operator,
- template<class T, int ArraySize>
- class Initializer
- {
- public:
- Initializer() : m_ptr(0)
- {
- #ifndef NDEBUG
- m_nCount = 0;
- #endif
- }
- // Constructor called by MyArray operator=
- // ptr will equal MyArray::m_array[1]. Since
- // For debug builds set m_nCount to 1 since
- // MyArray already assigned element [0].
- Initializer(T * ptr) : m_ptr(ptr)
- {
- #ifndef NDEBUG
- m_nCount = 1;
- #endif
- }
- // Overloaded comma operator
- Initializer & operator,(T val)
- {
- #ifndef NDEBUG
- // Debug assert for array overrun
- assert(m_nCount < ArraySize);
- ++m_nCount;
- #endif
- // store value in pointer to array, then
- // increment pointer to array to next location
- *m_ptr++ = val;
- return *this;
- }
- private:
- // Pointer to array location
- T * m_ptr;
- #ifndef NDEBUG
- int m_nCount;
- #endif
- };
Container assignment lists
A few weeks ago while reading the Blitz++ Documentation I noticed Blitz++ was initializing Matrices and other containers using commas.
- Container<int> bucket;
- bucket = 1, 2, 3, 4, 5;
Finding this both useful and cool, had to figure out how it was done.
But first…
If the container has a std::vector member then a constructor taking both the start and end of the array can be used to initialize vector. First an array is initialized, and the beginning and end of the array is passed to the container’s constructor.
- const int elements = 5;
- int a[elements] = {1, 2, 3, 4, 5, };
- Container<int> vec(a, &a[elements]);
Although this is doable it isn’t flexible and you might be incline to code a bunch of push_back calls
- Container<int> vec;
- vec.push_back(1);
- vec.push_back(2);
- vec.push_back(3);
- vec.push_back(4);
- vec.push_back(5);
If we have to go that route it would be much nicer to write code as shown at the beginning of the article.
Overloading a couple operators
The goal again, is to be able to write code such as
- Container<int> bucket;
- bucket = 1, 2, 3, 4, 5;
which assigns values to a container using a list.
Below is code for a template container class that has std::vector as a member. Only the two operators to be overloaded are shown in the example.
- template<class T>
- class Container
- {
- public:
- std::vector<T> & operator=(const T & nVal) {
- m_vector.clear();
- m_vector.push_back(nVal);
- return m_vector;
- }
- friend std::vector<T> & operator,(std::vector<T> & lst, T val)
- {
- lst.push_back(val);
- return lst;
- }
- std::vector<T> m_vector;
- };
Assignment operator
The assignment operator is overloaded to take a const reference T as the first parameter and returns a reference to m_vector. In the previous examples T is an int. When the compiler sees
- bucket = 1
it grabs the value to the right of = and if the correct type, produces code for the assignment operator. The overloaded operator= first clears the contents of m_vector, then pushes the value onto m_vector.
The assignment operator returns a reference of m_vector which allows the overloaded comma operator to be called from the assignment list.
Comma operator
The second operator overloaded for the container class is the comma operator, which evaluates the object type to the left, evaluates the object type to the right and operates on it.
For the purposes of the example, the assignment operator returned a reference to std::vector<int> (m_vector) from the first item in the list.
- bucket = 1, 2, 3, 4, 5;
The compiler uses the returned type on the first seen comma (LHS), looks to the right of the comma and sees it is an int type (RHS). This matches the overloaded comma operator’s definition of
- friend std::vector<int> & operator,(std::vector<int> & lst, int val)
Since the comma operator is a binary operator, it needs have global scope and declaring the function as a friend provides that.
For the container class the overloaded comma operator simply pushes the RHS hand value onto the LHS object, and returns a reference to the std::vector<T> (m_vector), and repeats until no items in the list are left.
Conclusion
This type of operator overloading can eliminate ugly lists of repeated push_back calls and can easily be used with the other STL containers.
It is important that your container class has a member of the STL container you want to use. Do not inherit from one of the STL containers. They do not have a virtual destructor, which is needed for a derived class.