Passing a 2D array of structs

by

The most important thing when passing arrays as function arguments is: You can’t pass an array to/from a function.

Said that, read the following very carefully. (I’ll use int for simplicity, but of course you can use other types, too.)

But you can pass a “pointer to the first element” of an array. Luckily, C does the conversion automatically. Even more, for all but three exceptions (sizeof, _Alignof, & operators), C converts the name of an array automatically to such a pointer. This is often called “the array decays to a pointer to the first element”.

But this decaying is not recursive. So, if you pass a 2D array to a function, it decays to a pointer to a 1D array:

int a[1][2];    // 1 = outer dimension, 2 = inner

when passed to a function

void f(int a[1][2]);

becomes

int (*a)[2]   // pointer to array of inner dimension

Alternatively one can explicitly use pointer syntax

void f(int (*a)[2]);

The type of a is int (*)[2] for all cases. Mind the parentheses! Which syntax you use is basically personal preference. I do prefer the array syntax with all dimensions, because that documents the intention more clearly.

You always have to pass all sizes, except for the outermost dimension. That is just for documentation and not required (see below for an example).

Inside the function, you use normal index-operator:

int t, i;    // index variable for ouTer, Inner
a[t][i];

Note this can be applied to higher dimension arrays. For 1D array, this also applies, actually. Just remove the inner dimension:

int a[1];

decays to

int *a;

(I just used the constants 1 and 2 to number the dimensions; of course you can use the dimensions you want.)

If you want to pass an array with variable length (VLA, _variable length array), you have to pass all but the outermost dimension to the function:

f(int inner, a[][inner]);

But better for checking, etc. is to pass all dimensions:

f(int outer, int inner, a[outer][inner]);

More Related Contents:

  1. C pointer to another struct
  2. Pointer to pointer of structs indexing out of bounds(?) when I try to index anything other than zero
  3. How to use pointer expressions to access elements of a two-dimensional array in C?
  4. Array to pointer decay and passing multidimensional arrays to functions
  5. Pointer address in a C multidimensional array
  6. C: pointer to struct in the struct definition
  7. C typedef of pointer to structure
  8. Rationale behind the container_of macro in linux/list.h
  9. Are “malloc(sizeof(struct a *))” and “malloc(sizeof(struct a))” the same?
  10. How is the result struct of localtime allocated in C?
  11. How to include a dynamic array INSIDE a struct in C?
  12. Are a, &a, *a, a[0], &a[0] and &a[0][0] identical pointers?
  13. Array of size 0 at the end of struct [duplicate]
  14. How to initialize a pointer to a struct in C?
  15. Returning a struct pointer
  16. How can I malloc a struct array inside a function? Code works otherwise
  17. Pointer manipulation inside function
  18. Changing address contained by pointer using function
  19. One-dimensional access to a multidimensional array: is it well-defined behaviour?
  20. Why is the asterisk before the variable name, rather than after the type?
  21. What’s the difference between a VLA and dynamic memory allocation via malloc?
  22. Constant pointer vs Pointer to constant [duplicate]
  23. C – function inside struct
  24. Pointers – Difference between Array and Pointer
  25. Swapping pointers in C (char, int)
  26. What is double star (eg. NSError **)?
  27. what is the difference between struct {0} and memset 0 [duplicate]
  28. Use a dope vector to access arbitrary axial slices of a multidimensional array?
  29. In C/C++, is char* arrayName[][] a pointer to a pointer to a pointer OR a pointer to a pointer?
  30. 2D Array indexing – undefined behavior?

Leave a Comment