allocate matrix in C

by

Well, you didn’t give us a complete implementation. I assume that you meant.

int **mat = (int **)malloc(rows * sizeof(int*));
for(int i = 0; i < rows; i++) mat[i] = (int *)malloc(cols * sizeof(int));

Here’s another option:

int *mat = (int *)malloc(rows * cols * sizeof(int));

Then, you simulate the matrix using

int offset = i * cols + j;
// now mat[offset] corresponds to m(i, j)

for row-major ordering and

int offset = i + rows * j;
// not mat[offset] corresponds to m(i, j)

for column-major ordering.

One of these two options is actually the preferred way of handling a matrix in C. This is because now the matrix will be stored contiguously in memory and you benefit from locality of reference. Basically, the CPU cache will a lot happier with you.

More Related Contents:

  1. Function to dynamically allocate matrix
  2. Malloc , Realloc , Memset : Struct pointers , arrays of char, int
  3. Why this program is crashing?
  4. C Programming: malloc() inside another function
  5. How can I get the size of an array from a pointer in C?
  6. How can I allocate memory and return it (via a pointer-parameter) to the calling function?
  7. What’s the difference between a VLA and dynamic memory allocation via malloc?
  8. What does malloc(0) return? [duplicate]
  9. C – allocating a matrix in a function
  10. C – Accessing data AFTER memory has been free()ed?
  11. Explain this implementation of malloc from the K&R book
  12. C Warning: Function returns address of local variable
  13. Getting the size of a malloc only with the returned pointer
  14. How are we able to access the pointer after deallocating the memory?
  15. C array pointer increment
  16. Convert double * to double [9] in C [closed]
  17. Is an array name a pointer?
  18. Using the equality operator == to compare two strings for equality in C [duplicate]
  19. Why do arrays in C decay to pointers?
  20. Pointer to a specific fixed address
  21. Pointer address in a C multidimensional array
  22. Incompatible implicit declaration of built-in function ‘malloc’
  23. Checking if a pointer is allocated memory or not
  24. Rationale behind the container_of macro in linux/list.h
  25. casting char[][] to char** causes segfault?
  26. Why do I get a warning every time I use malloc?
  27. C isn’t that hard: void ( *( *f[] ) () ) ()
  28. When is it valid to access a pointer to a “dead” object?
  29. Returning a struct pointer
  30. Cast T[][] to T*

Leave a Comment