---

一、数组

数组（英文 array）就是一组同类型变量的集合。它具有三个特性：长度固定、连续存储，有序编号每个成员，编号最小为 0，最大为长度减 1。

变量是不能作为数组长度的。只能用整型常量才可以。

数组不完全初始化。即仅给出部分成员的值，其它未赋值的默认为 0。

数组名在一般情况下是指向数组中第一个对象的指针常量，也就代表其不能被修改。

这个一般，会在sizeof和&中会被破坏。

1. 当数组名单独放在sizeof内部的时候会代表整个数组。
2. 对数组名使用&取地址所产生的值的类型是一个指向整个数组的指针，而不是一个指向指针常量的指针

数组名+整数得到的是数组内某成员的地址。所以数组名+整数是数组成员间的移动。
数组名用&取地址运算后，得到的是整个数组类型（即 5 个 int 类型变量空间）的指针，所以再加 1 是整个数组类型的空间偏移。（后面会仔细谈这个问题）

一维数组的数组名是一个代表数组首元素的地址，一维数组名加整数是数组成员间的偏移，即指向某数组成员。

二、[]使用原理

[ ]不仅仅是数组的标志，其本身是一个运算符；优先级和( )一样，都是最高的优先级。其使用格式为：参照地址[偏移量]。
参照地址[偏移量] 等价于 * (参照地址+偏移量)。也就是 arr[1]背后的计算过程是* (arr+1)。也就是 arr 这个数组名代表的是数组首元素的地址，arr+1 代表从第 0 个成员地址开始偏移指向下标 1 成员的地址。* (arr+1)就代表下标 1 成员的空间。我们也可以理解成 arr[N]相当于* (arr+N)的快捷方式。

三、指针数组与数组指针

指针数组

int* p[4]是一个指针数组
int代表的是个 int 型指针，[4]是该类型变量数量的扩展，所以 int [4] 整体代表的是一个数组类型，即拥有 4 个成员的指针类型的数组（简称：指针数组）。

数组指针

int(* )[4]是一个数组指针
数组指针是对指针可以指向更大内存空间的扩展类型。
把数组名的位置用“(* )”代替，即 int(* )[4]，其就可以是一个扩展空间了的指针类型，代表的是指向 4 个 int 的指针类型

四、数组名、*数组名与&数组名的区别

一维数组

数组名一般是首个成员的地址，所以数组名+整数是数组成员间的移动。

*数组名代表取数组的首元素，A = &A[0] * A = A[0] = * &A[0]

数组名用&取地址运算后，得到的是整个数组类型（即 5 个 int 类型变量空间）的指针，所以再加 1 是整个数组类型的空间偏移。

切记：

1. 当数组名单独放在sizeof内部的时候会代表整个数组。
2. 对数组名使用&取地址所产生的值的类型是一个指向整个数组的指针，而不是一个指向指针常量的指针。
   这是两种特殊情况

#include <iostream>using namespace std;int main()
{int nums[4] = { 0 };cout << nums << endl;cout << nums + 1 << endl;cout << *nums << endl;cout << *nums + 1 << endl;cout << &nums << endl;cout << &nums + 1 << endl;
}

解释：&num的类型是指向整个数组的指针，而num是指向num[0]的指针，虽然在数值上相同（结果的第1行和第5行），但是在类型上不同。所以+1所得到的值也不同。

一个是地址+4，这是因为移动了一个 int 类型的空间大小。
而另一个是+16，这是因为移动了一个数组（我这里数组大小是4），移动了4*4=16的空间大小。

二维数组

来看看二维数组，
其实+1中这个1代表的是当前数组最高维度的空间大小。
二维数组名字+1代表着偏移最高维度的大小。

#include <iostream>using namespace std;int main()
{int nums[4][3] = { 0 };cout << nums << endl;cout << nums + 1 << endl;cout << *nums << endl;cout << *nums + 1 << endl;cout << **nums << endl;cout << **nums + 1 << endl;cout << &nums << endl;cout << &nums + 1 << endl;
}

第一个+1代表着偏移最高维度的大小，即行的偏移，也就是+12
第二个+1代表着第一个元素的偏移，+4
第三个是元素值+1
第四个是移动了整个数组，即344=48

空间移动计算

建议：画个图！最好画个图！
要不然很容易乱
例：

//以下代码的执行结果是().
int main(){int a[5][2] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};int* p = a;int (*p2)[2] = &a[1];++p;++p2;printf("%d\n", *p);printf("%d\n", **p2);printf("%d\n", p2[1][2]);return 0;
}

正确答案为：1，4，8
解释：

注意p2是一个含有两位的数组指针，每次移动是本身的大小（2）

例：
在头文件及上下文均正常的情况下，下列代码的运行结果是

int a[] = {1, 2, 3, 4};
int *b = a;
*b += 2;
*(b + 2) = 2;
b++;
printf("%d,%d\n", *b, *(b + 2));

答案为2，4

---

总结

这就是我大概的理解，说实话数组这里小坑还是不少的，做题时候建议画图。