Memory map for a 2D array in C

by

See my question here.

That is not the way you access information about 2-d arrays. In fact, you can just think of them as 1-d, where you multiply and add the indices in a special way.

e.g.

int x[10] = {0,1,2,3,4,5,6,7,8,9};
int y[2][5] = {{0,1,2,3,4},{5,6,7,8,9}};

These are formatted exactly the same in memory, and they look like this:

|0|1|2|3|4|5|6|7|8|9|

So to get the 8 element, you can either ask for x[8], or y[1][3].

For the second way, you can think of it as (1 * 5) + 3.

This is why your first 4 were the same. You have:

  • arr: this is the address of the start of the array
  • arr[0]: this is address of the start of the first sub-array, which is the same as the start of the overall array
  • &arr[0][0]: this is the address of first element of the first sub-array, also the start of the overall array
  • arr[0][0]: this is the value stored in the first element of the first sub-array.

More Related Contents:

  1. How can i create dynamically allocated array In C [duplicate]
  2. casting void** to 2D array of int – C
  3. How do I correctly set up, access, and free a multidimensional array in C?
  4. How to pass 2D array (matrix) in a function in C?
  5. Is 2d array a double pointer? [duplicate]
  6. Map a 2D array onto a 1D array
  7. Passing multidimensional arrays as function arguments in C
  8. Why do we need to specify the column size when passing a 2D array as a parameter?
  9. How to use pointer expressions to access elements of a two-dimensional array in C?
  10. Array to pointer decay and passing multidimensional arrays to functions
  11. Pointer address in a C multidimensional array
  12. Passing a 2D array of structs
  13. Freaky way of allocating two-dimensional array?
  14. Malloc a 3-Dimensional array in C?
  15. Strange warning in a C function const multidimensional-array argument
  16. How to dynamically allocate a contiguous block of memory for a 2D array
  17. How can I work with dynamically-allocated arbitrary-dimensional arrays?
  18. Are a, &a, *a, a[0], &a[0] and &a[0][0] identical pointers?
  19. Manipulate multidimensional array in a function
  20. Heap allocate a 2D array (not array of pointers)
  21. How to return matrix (2D array) from function? (C)
  22. How to define and work with an array of bits in C?
  23. Why is 248×248 the maximum bi dimensional array size I can declare?
  24. Use a dope vector to access arbitrary axial slices of a multidimensional array?
  25. 2D Array indexing – undefined behavior?
  26. How can I malloc a struct array inside a function? Code works otherwise
  27. Same output for htonl() and ntohl() on an integer
  28. Why is if (2 < 9 < 3) true?
  29. How to copy a row of values from a 2D array into a 1D array?
  30. Is scanf(“%d%d”, &x, &x) well defined?

Leave a Comment