3

可能重复:
如何在 C++ 中使用数组?
二维数组是双指针吗?
二维数组和指针

我知道这是一个非常基本的问题,但没有多少谷歌搜索为我解决了这个问题。这就是为什么在这里发布它。在 c++ 中考虑声明int x[10];

这是一个一维数组,其中 x 是基指针,它包含数组第一个元素的地址。所以x给我那个地址并*x给出第一个元素。

同样的声明

 int x[10][20];

这里有什么样的变量x。当我做

 int **z = x;

编译器说它不能转换int (*)[20]int **。为什么cout<<x;cout<<*x;给出相同的值?而且,如果我将指针数组声明为

 int *p[10];

x那么和p(在它们的类型中)有区别吗?因为当一个人声明int x[10]然后分配给int *p它是有效的,但在二维数组的情况下不是这样?为什么?有人可以为我清除这个,或者提供一个很好的资源材料。xp

4

3 回答 3

5

数组和指针不是一回事。在 C 和 C++ 中,多维数组只是“数组的数组”,不涉及指针。

int x[10][20];

是一个由 10 个数组组成的数组,每个数组包含 20 个元素。如果您x在上下文中使用它将衰减为指向其第一个元素的指针,那么您最终会得到一个指向其中一个 20 元素数组的指针 - 那就是您的int (*)[20]. 请注意,这样的东西不是指向指针的指针,因此转换是不可能的。

int *p[10];

是一个由 10 个指针组成的数组,所以是的,它与 x 不同。

特别是,您可能会遇到麻烦,因为您似乎认为数组和指针是同一件事 - 您的问题是:

这是一个一维数组,其中 x 是基指针,它包含数组第一个元素的地址。所以 x 给了我那个地址, *x 给了第一个元素。

这不是真的。一维x是一个数组,只是在某些情况下,数组衰减为指向其第一个元素的指针。

阅读常见问题解答,了解您想了解的有关此主题的所有信息。

于 2012-07-16T20:13:16.840 回答
5

多维数组只是语法糖。在幕后,这只是一个 10 * 20 ints 长的一维数组。当您在x[5][6]编译器处访问一个元素时,会生成等价于x[5 * 20 + 6];

于 2012-07-16T20:17:46.923 回答
2

这是它的真正工作原理,请参阅代码和注释:

#include <stdio.h>

int x[3][5] =
{
  {  1,  2,  3,  4,  5 },
  {  6,  7,  8,  9, 10 },
  { 11, 12, 13, 14, 15 }
};

int (*pArr35)[3][5] = &x;
// &x is a pointer to an array of 3 arrays of 5 ints.

int (*pArr5a)[5] = x;
// x decays from an array of arrays of 5 ints to
// a pointer to an array of 5 ints,
// x is a pointer to an array of 5 ints.

int (*pArr5b)[5] = &x[0];
// &x[0] is a pointer to 0th element of x,
// x[0] is an array of 5 ints,
// &x[0] is a pointer to an array of 5 ints.

int *pInta = x[0];
// x[0] is 0th element of x,
// x[0] is an array of 5 ints,
// x[0] decays from an array of 5 ints to
// a pointer to an int.

int *pIntb = *x;
// x decays from an array of arrays of 5 ints to
// a pointer to an array of 5 ints,
// x is a pointer to an array of 5 ints,
// *x is an array of 5 ints,
// *x decays from an array of 5 ints to
// a pointer to an int.

int *pIntc = &x[0][0];
// x[0][0] is 0th element of x[0],
// where x[0] is an array of 5 ints,
// x[0][0] is an int,
// &x[0][0] is a pointer to an int.

int main(void)
{
  printf("&x=%p x=%p &x[0]=%p x[0]=%p *x=%p &x[0][0]=%p\n",
         pArr35, pArr5a, pArr5b, pInta, pIntb, pIntc);
  return 0;
}

样本输出:

&x=0040805c x=0040805c &x[0]=0040805c x[0]=0040805c *x=0040805c &x[0][0]=0040805c

所有生成的指针在值方面都是相同的,因为我显式或隐式使用了 0 的索引,并且因为数组是连续的,并且它们的第一个(IOW,第 0 个)元素始终位于数组中的最低地址。因此,即使有 3 种不同的指针类型,它们都有效地指向 x[0][0],指向等于 1 的元素。

数组到指针的衰减是 C 和 C++ 的一个非常重要的特性,尽管很难立即掌握。

它让我们在将指针传递给数组时编写更紧凑的代码,我们可以只写数组的名称而不是获取其第一个元素的地址:

char str1[] = { 's', 't', 'r', '1', '\0' };
char str2[] = "str2";
printf("%s %s %s %s\n", &str1[0], str1, &str2[0], str2);

输出:

str1 str1 str2 str2

它还让我们做一些疯狂的事情:

int y[3] = { 10, 20, 30 };
printf("%d %d %d %d\n", y[2], *(y+2), *(2+y), 2[y]);

输出:

30 30 30 30

这一切a[b]都等同*(a+b)于数组和指针。

于 2012-07-16T21:33:03.663 回答