How do you dynamically allocate a matrix?

by

A matrix is actually can be represented as an array of arrays.

int rows = ..., cols = ...;
int** matrix = new int*[rows];
for (int i = 0; i < rows; ++i)
    matrix[i] = new int[cols];

Of course, to delete the matrix, you should do the following:

for (int i = 0; i < rows; ++i)
    delete [] matrix[i];
delete [] matrix;

I have just figured out another possibility:

int rows = ..., cols = ...;
int** matrix = new int*[rows];
if (rows)
{
    matrix[0] = new int[rows * cols];
    for (int i = 1; i < rows; ++i)
        matrix[i] = matrix[0] + i * cols;
}

Freeing this array is easier:

if (rows) delete [] matrix[0];
delete [] matrix;

This solution has the advantage of allocating a single big block of memory for all the elements, instead of several little chunks. The first solution I posted is a better example of the arrays of arrays concept, though.

More Related Contents:

  1. Why no variable size array in stack?
  2. How to map the indexes of a matrix to a 1-dimensional array (C++)?
  3. Convert Eigen Matrix to C array
  4. Mapping elements in 2D upper triangle and lower triangle to linear structure
  5. sizeof works unusual at c++ after array creation [duplicate]
  6. How do I compare chars (or strings) using void functions, also comparing chars that were taken from a struct array
  7. C++ – Find numbers between first and last negative numbers in Array
  8. Accessing an array out of bounds gives no error, why?
  9. Passing a 2D array to a C++ function
  10. How to convert vector to array
  11. Is std::vector so much slower than plain arrays?
  12. Why does cout print char arrays differently from other arrays?
  13. Why does pointer decay take priority over a deduced template?
  14. Vector of Vectors to create matrix
  15. Sort a 2D array in C++ using built in functions(or any other method)?
  16. How to initialize std::array elegantly if T is not default constructible?
  17. May I take the address of the one-past-the-end element of an array? [duplicate]
  18. Is there a function to copy an array in C/C++?
  19. How do I initialize a member array with an initializer_list?
  20. How do I best handle dynamic multi-dimensional arrays in C/C++?
  21. Structure of Arrays vs Array of Structures
  22. How to get the real and total length of char * (char array)?
  23. How can I use an array as map value?
  24. C++ : Creating an array with a size entered by the user
  25. How to return array from C++ function to Python using ctypes
  26. Function returning array but main showing garbage [duplicate]
  27. Parse string containing numbers into integer array
  28. difference between pointer to an array and pointer to the first element of an array
  29. Differences of using “const cv::Mat &”, “cv::Mat &”, “cv::Mat” or “const cv::Mat” as function parameters?
  30. int *array = new int[n]; what is this function actually doing?

Leave a Comment