How to declare a variable size 2D array in C?

Question

I have a problem with a project. I have to make a variable size 2D array for storing some prediction error..so this is about images. The trouble is that I have to load images of different sizes so for each image I would have to get into a file the 2D array with the coresponding number of pixels..I've searched among your questions but it's not what I'm looking for.Can anyone help me?

Thank you

Answer 1

If you need the memory to be contiguous, you have a couple of choices.

You could dynamically allocate a single block of memory, and then compute your offsets manually, like so:

size_t rows, cols;
...
int *arr = malloc(sizeof *arr * rows * cols);
...
arr[i * rows + j] = ...; // logically equivalent to arr[i][j]

You could set up a second array of pointers into the main array:

int **arrp = malloc(sizeof *arrp * rows);
...
for (i = 0; i < rows; i++)
  arrp[i] = &arr[i * rows];
...
arrp[i][j] = ...;

remembering that you would have to free both arr and arrp.

If you have a C99 implementation, you can just set up a pointer to a VLA, like so:

int (*arrp)[cols] = (int (*)[cols]) arr;
...
arrp[i][j] = ...;

Note that in this case, you're not allocating any memory for a secondary array, nor do you need to manually compute pointers into the main array; all you have to do is set arrp to the same location as arr and let the rules of pointer arithmetic do all the work.

If the images aren't that big, you could just set up a VLA (again, C99 or later):

int arr[rows][cols];

but in practice this isn't a good idea; stack frames are usually pretty limited in size.

Answer 2

If you have a modern C compiler (at least C99) in function scope it is as simple as:

unsigned arr[n][m];

this is called a variable length array (VLA). It may have problems if the array is too large. So if you have large images you could do:

unsigned (*arr)[m] = malloc(sizeof(unsigned[n][m]));

and later

free(arr);

Answer 3

You need to allocate memory dynamically. Use double pointer logic.

Ex:

int n=10; <<-u can change this.
int **a;
a=(int **)malloc(sizeof(*int)*n);
for (int i=0;i<n;i++){
 a[i]=(int *)malloc(sizeof(int)*n);// or *(a+i)
}