【C++】数组

        对于一些小的细节还是理解不上去，现在就要好好弄一下细节。

---

普通数组

        首先我们惯用的数组是arr这种，例如：

int arr[5] = {1, 2, 3, 4, 5};
for (auto& i : arr) {
	cout << i << endl;
}

        直接标明类型、数组大小、数组成员。

        数组名是一个常量，不可赋值，不可修改。

        而这个常量，就是数组首元素的首地址。

        当且仅当数组名与sizeof或&结合时，表示的是整个数组的首地址。

        那么对于arr，arr是常量，表示的是整个数组首元素的首地址。是一个不可修改的左值，例如arr++这种操作是不存在的，如果我们想通过偏移来得到其他位置的数组值，可以用指针来进行操作。

        对于arr的类型，我们不能认为是int，而是int[5]。

        *&arr=arr，就还是数组首元素的首地址。

        关于偏移，*和[0]的作用相同，或者说+i和[i]的作用相同，但是要注意是否超出了自己的空间控制范围，例如说&arr+1这种就不行了。

        同样对于偏移，也要看好是元素的偏移还是整个数组的偏移。

---

引用

        这是c++新引进的内容。

        好处：

1. 避免将整块数据全部压栈。
2. 提高程序效率。
3. 有些情况必须使用引用。
4. 返回值使用引用，不会产生返回值的副本。
5. 交换函数，可以做到交换实参。

        举例就是题目的函数经常会vector<int>& func(){}这样写，也就是说，我们直接就在当前这个vector里操作了，或者是作为形参存在，vector<int>& vec。

        并且在for循环当中加了引用符号，可以对容器中的内容进行赋值。

        对内部的auto变量进行赋值，就等同于说是达到了对容器进行添加修改的效果了。

        加上引用，就可以直接操作。

        例如说auto& x:arr这种，如果不是vector数组，不加&也行，但是感觉如果加不加都对的话，最好还是加上为好。

---

普通数组初始化

        在提初始化之前，一定不能忘刚才说的：

        数组名是一个常量，不可赋值，不可修改。

int arr[];//错误，未初始化必须指明空间大小
int arr[5];//正确，但是数组里都是乱码，并未初始化
int arr[5] = {};//正确，全部是0，空初始值对有固定大小的空间是可以的
int arr[5] = { 0 };//正确，全部是0；可以理解为：
//是部分初始化，第一个我们设置为0，而部分初始化的话，其他都默认是0
int arr[] = {};//错误，空初始值必须针对有大小的空间
int arr[] = { 0 };//正确，数组只有一个元素，是0
int arr[5];
arr[5] = { 1,2,3,4,5 };//错误，这不是数组初始化，而是对数组里的元素赋值，而且还不正确
int arr2[5];
arr2 = arr;//错误，没有传递的说法，并且违背了数组名不可修改的生
int arr[5]{ 1,2,3,4,5 };//正确，c++11标准中可以省略赋值符号，可以理解为初始化列表

        以上我每个都做了实验，应该是没问题的。

        有些错误可能我们写的时候想不到，但是一旦想到数组名不可修改这一件事，就能解决问题。

        但是！如果按照第2行的方式，且arr是全局变量的话，那么初始值就不是一堆乱码了，而是0了。

---

动态数组new

        new数组。

int* p1 = new int[5];//并未初始化
int* p2 = new int[5]();//全部元素初始化为0
int* p3 = new int[5]{ 1,2,3,4,5 };//完全初始化
delete[] p1;//删除申请空间的时候，要加上[]符号

        两种都可以。

        还要注意一下delete数组时候的特殊写法：delete[]。

        首先说一下new和malloc基本上是相同的，但是我们不能认为malloc写的麻烦一点就忽略了malloc的好处，就想我之前写过一个memset的总结一样，malloc和memset对于空间的申请和赋值是非常灵活的，即使是不如new好写，但是关键时刻也是要考虑用malloc的。

        言归正传，对于new出来的空间只有这几种初始化，我们说首先中括号里的内容是必不可省略的，上文提到，如果一个int数组arr，那么arr的类型并不是int，而是int[5]，所以不可省略。

        但是！如果是用指针来接住arr变量的话，那么这个指针只需指明元素的类型名即可，根本不用考虑数组所使用的空间或者内容是什么。

        另外，在对数组遍历的特殊for循环方式中，指针是不允许出现的，也就是说我们不能用冒号数组名的方式，对p123所表示的空间进行特殊遍历。

---

数组指针和指针数组

        这是两个非常容易搞混的内容，虽然我自己也并不是弄得很清楚。

        首先要弄清楚实体，这种我们不难看出，数组指针说的是指针，指向数组的，指针。

        而指针数组指的是数组，而这个数组里全都是指针。

        在写的时候，要注意*和[]的优先级，[]>*，而指针p是变量，就要看与谁先结合，我们好针对不同的情况来加入括号。

        例如：int *p[n]，那么p优先结合[]，那么就是数组，因此p指的就是指针数组，p中有n个元素，每个元素都是int*的指针。

int a = 1;
int b = 2;
int arr[5] = {a,b};
int* p1[5] = { &a,&b,arr };//指针数组，是一个数组，但是里面都是int*的指针
//例如int变量a和b的地址，以及数组arr的首地址

        另一方面，若想表示数组指针，那么就要让变量p与*先结合：int (*p)[n]，这就表示，这是一个指针，指向的是一个数组。

int arr1[5] = { 1,2,3,4,5 };
int(*p1)[5];
p1 = &arr1;
//数组指针，要加上&符号

int arr2[2][3] = { 1,2,3,4,5,6 };
int(*p2)[3];
p2 = arr2;
//二维数组中的元素，不用加符号，因为表示的是数组中的元素
//二维数组中的元素就是一维数组

        这里就是要注意是二维数组的元素还是纯的一维数组的指针。

        因为如果是一维数组我们要取他的指针的话，数组指针，那么变量就要加上&符号来表示整个数组。

        举例：

int** p = new int*[5];
int(**p)[5] = new (int(*)[5]);

        想这样一件事，对于数组int arr[5]，我们对他进行指针操作的话，我们也只是说，用一个int*类型的指针，来接住arr，而并不关心整个一维数组里有多少空间或者元素。

---

        学！