指向多维数组的指针数组

Question

我有一些二维数组，例如：

int shape1[3][5] =  {1,0,0,
             1,0,0,
             1,0,0,
             1,0,0,
             1,0,0};
int shape2[3][5] =  {0,0,0,
             0,0,0,
             0,1,1,
             1,1,0,
             0,1,0};

等等。

如何创建指向这些指针的数组？

我尝试了以下方法，但它们不起作用（警告：从不兼容的指针类型初始化）：

int *shapes[]=  {&shape1,&shape2};

int *shapes[]=  {shape1,shape2};

int **shapes[]= {&shape1,shape2};

有什么帮助吗？

Answer 1

我相信我刚刚验证了我写的内容是正确的。以下按预期工作：

#include <stdio.h>

int main(int argc, char **argv) {

int shape1[5][3] =  {1,0,0,
                 1,0,0,
                 1,0,0,
                 1,0,0,
                 1,0,0};

int shape2[5][3] =  {0,0,0,
                 0,0,0,
                 0,1,1,
                 1,1,0,
                 0,1,0};

typedef int (*shapes_p)[3];
shapes_p shapes[2] = { shape1, shape2 };

shapes[0][1][0] = 5;
shapes[1][1][0] = 5;

printf("shape1[1][0] == %d\n", shape1[1][0]);
printf("shape2[1][0] == %d\n", shape2[1][0]);

}

要记住的是shape1和shape2的类型实际上是：

int *shape1[5];

您在内存中拥有的是 3 个相邻的数组，每个数组有 5 个整数。但实际类型是指向 5 个整数数组的指针。当你写：

shape1[1][2] = 1;

您是在告诉编译器索引 int[5] 的第二个数组，然后访问该数组的第三个元素。编译器实际上所做的是对指向的基础类型的指针运算，在本例中为 int[5]。你可以用下面的代码做同样的事情：

int *p = shapes1[0];
p+7 = 1;  // same as shape1[1][2] = 1;

所以如果你想要一个指向 int *[5] 的指针数组，那么你会这样做：

typedef int (*shapes_p)[5];
shapes_p shapes[2];

Answer 2

更新固定类型。感谢j_radom_hacker 引起我的注意！

[编辑：实际上这里的类型不正确——请参阅 Robert S. Barnes' answer 以了解要使用的正确类型。]

先搞清楚shape1和shape2的类型：

typedef int (*shape_array_t)[5];

现在使用这个：

shape_array_t sat[] = { shape1, shape2 };

Answer 3

首先，第一个数组绑定是指最外层的数组维度，所以你应该将shape1声明为：

int shape1[5][3] =  {1,0,0,
                     1,0,0,
                     1,0,0,
                     1,0,0,
                     1,0,0};

shape2 也是如此。

[编辑：我已将下面shapes 的类型更改为与Robert Barnes' answer 相对应——我们不希望最外层的下标包含在此类型中！]

你需要的看起来有点奇怪的类型名是：

int (*shapes[])[3] = { shape1, shape2 };

这允许使用 shape2 的第 4 行第 1 列的元素来寻址

shapes[1][3][0]

子表达式及其 C 类型的细分：

shapes            // has type "int (*x[2])[3]" (decays to "(**x)[3]")
shapes[1]         // has type "int (*x)[3]"
shapes[1][3]      // has type "int x[3]" (decays to "int *x")
shapes[1][3][0]   // has type "int x"

（请注意，上面的类型中包含了一个虚拟的x 以使它们更清晰——实际上这个标识符不是类型的一部分。）

解码 C/C++ 类型的经验法则是“从变量名开始，尽可能向右读取，在遇到右括号时向左读取。”所以shapes 的解码类型名是：

指向 3 个整数数组的指针数组。

一般来说，将typedefs 用于这些复杂类型会更好，例如dirkgently suggests。