Is 2d array a double pointer? [duplicate]

by

Is 2d array a double pointer?

No. This line of your program is incorrect:

int **ptr = (int**)matrix;

This answer deals with the same topic

If you want concrete image how multidimensional arrays are implemented:

The rules for multidimensional arrays are not different from those for ordinary arrays, just substitute the “inner” array type as element type. The array items are stored in memory directly after each other:

matrix: 11 22 33 99 44 55 66 110
        -----------               the first element of matrix
                    ------------  the second element of matrix

Therefore, to address element matrix[x][y], you take the base address of matrix + x*4 + y (4 is the inner array size).

When arrays are passed to functions, they decay to pointers to their first element. As you noticed, this would be int (*)[4]. The 4 in the type would then tell the compiler the size of the inner type, which is why it works. When doing pointer arithmetic on a similar pointer, the compiler adds multiples of the element size, so for matrix_ptr[x][y], you get matrix_ptr + x*4 + y, which is exactly the same as above.

The cast ptr=(int**)matrix is therefore incorrect. For once, *ptr would mean a pointer value stored at address of matrix, but there isn’t any. Secondly, There isn’t a pointer to matrix[1] anywhere in the memory of the program.

Note: the calculations in this post assume sizeof(int)==1, to avoid unnecessary complexity.

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. Map a 2D array onto a 1D array
  6. Passing multidimensional arrays as function arguments in C
  7. Why do we need to specify the column size when passing a 2D array as a parameter?
  8. How to use pointer expressions to access elements of a two-dimensional array in C?
  9. Array to pointer decay and passing multidimensional arrays to functions
  10. Pointer address in a C multidimensional array
  11. Passing a 2D array of structs
  12. Freaky way of allocating two-dimensional array?
  13. Malloc a 3-Dimensional array in C?
  14. Strange warning in a C function const multidimensional-array argument
  15. How to dynamically allocate a contiguous block of memory for a 2D array
  16. How can I work with dynamically-allocated arbitrary-dimensional arrays?
  17. Are a, &a, *a, a[0], &a[0] and &a[0][0] identical pointers?
  18. Manipulate multidimensional array in a function
  19. Heap allocate a 2D array (not array of pointers)
  20. How to return matrix (2D array) from function? (C)
  21. How to define and work with an array of bits in C?
  22. Why is 248×248 the maximum bi dimensional array size I can declare?
  23. Memory map for a 2D array in C
  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. why does this recursive program for factorial not work? [closed]
  28. Maximum memory which malloc can allocate
  29. How do I measure time in C?
  30. To the power of in C? [duplicate]

Leave a Comment