How do i declare a 2d array using new?
Like, for a “normal” array I would:
int* ary = new int[Size]
int** ary = new int[sizeY][sizeX]
a) doesn’t work/compile and b) doesn’t accomplish what:
If your row length is a compile time constant, C++11 allows
auto arr2d = new int [nrows][CONSTANT];
See this answer. Compilers like gcc that allow variable-length arrays as an extension to C++ can use
new as shown here to get fully runtime-variable array dimension functionality like C99 allows, but portable ISO C++ is limited to only the first dimension being variable.
Another efficient option is to do the 2d indexing manually into a big 1d array, as another answer shows, allowing the same compiler optimizations as a real 2D array (e.g. proving or checking that arrays don’t alias each other / overlap).
Otherwise, you can use an array of pointers to arrays to allow 2D syntax like contiguous 2D arrays, even though it’s not an efficient single large allocation. You can initialize it using a loop, like this:
int** a = new int*[rowCount]; for(int i = 0; i < rowCount; ++i) a[i] = new int[colCount];
The above, for
colCount= 5 and
rowCount = 4, would produce the following:
Don’t forget to
delete each row separately with a loop, before deleting the array of pointers. Example in another answer.