c++ supplement之数组

数组与向量vector比较相似，但两者最大的不同在于数组是固定长度的，而向量是可以随意进行元素添加的。针对于这个性质，对于某些操作，因为数组的固定长度，可以使其运行性能更好，但相应的也损失了一些灵活性。

在这儿主要补充一下对自己而言比较陌生的数组操作：

在这需要特别强调的是不要直接用一个数组给另一个数组进行赋值。要想实现数组的拷贝可使用函数memcpy()

另外说明一下一些比较复杂数组的定义：

指针与数组

在大多数表达式中，使用数组类型的对象其实是使用一个指向该数组首元素的指针，如下图说明：

所以，在一些情况下数组的操作实际上是指针的操作，这一结论的其中一层意思是指当使用数组作为一个auto变量的初始值时，推断得到的类型是指针而非数组。

但是需要注意的是如果是使用decltype关键字时，上述的转换不是发生，其返回的类型会是数组：

类似的，也可以用begin（array）和end（array）来获得数组的首地址和尾地址的下一位置，用end(array)-begin(array)可获得数组的长度。

另外补充一点，数组中内置下标与标准库类型string和vector中下标运算的不同：

数组与向量：

可以用数组对向量进行初始化，但是不能用向量对数组进行初始化。这样的拷贝可以是整个数组，也可以是数组的一部分。如下图：

需要说明的是：

多维数组：

严格来说，C++中没有多维数组，通常所说的多维数组其实是数组的数组，也就是数组的元素也为数组。对于二维数组而言，通常把第一个维度称作行，第二个维度称作列。

初始化：

在这儿介绍一种自己比较少用的遍历二维数组的方式：

在这儿需要说明的是，将循环变量定义成引用类型对于多维数组而言的必要性，一是需要改变数组中本身的元素值，所以定义成引用，否则只会改变循环变量的值而对原数组中的值没有进行变更；而是，为了避免数组被自动转成指针，如下图所示：也就是说，如果不定义成引用类型，自会被编译器理解成指向内层数组首元素的指针。

所以，要使用范围for（即用auto）语句处理多维数组时，除了最内层的循环外，其他所有循环的控制变量都应该是引用类型。

对于多维数组指针的定义（以二维数组为例）：

q是一个指针

另外，对于多维数组有时候理解起来是比较麻烦的，此时可以利用别名来简化，用using来给变量其别名，用typedef给类型起别名。如下图：