Question

Why does the following program give a 'conversion' : cannot convert from int[1][1] to int** error? I am compiling with VS2008 under Windows 7.

int main(){
    int a[1][1] = {0};
    int **p = a;
}

Answer 1

You can only convert arrays to pointers one time. The “pointers == arrays” abstraction breaks from the second level onwards.

You can do

int (*p)[1] = a; //convert an array of arrays of length 1
                 // to a pointer to arrays of length 1

But it becomes clear you cannot convert multidimentional arrays to pointers-to-pointers if you see the memory layout in each case:

//multidimentional arrays (a[][])
a -> [first row][second row][...]

//pointers to pointers (**p)
p -> [p0][p1][p2]
      |    |   |
      |    |   \-> [third row]
      |    \-----> [second row]
      \----------> [first row]

In the pointer-to-pointer approach the rows are not necessarily contiguous and there needs to be an extra array for the spine that points to the individual rows.