C++学习笔记（三）：数组

数组声明时必须指定该数组的长度：

 int a[];

这个时候已经分配了内存，但没有初始化，所以具体的值是不确定的；

初始化：

 int a[] = {, , };
 int a[] = {};//指定第一个数字为1，后面的使用0填充；
 int a[] = {};//指定所有的元素都是用0填充；

标准方式：

 int a[];

数据保存在栈内存中，在声明时会分配内存，在其作用域结束时会由系统自动释放，不需要额外处理；

指针方式：

 int* value = new int[];

数据保存在堆内存中，该内存块会一直存在，就算程序关闭也会继续存在，需要手动释放该内存；

 delete []value;

二维数组初始化：

 int value[][]; // value[i][j]的值不定，没有初始化
 int value[][] = {{,},{}}； //value[0][0,1]和value[1][0]的值初始化，其他初始化为0

 int (*value)[n] = new int[m][n];
 delete []value; // n必须为常量，调用直观。未初始化
 int** value = new int* [m];
 for(i) value[i] = new int[n];
 for(i) delete []value[i];
 delete []value; // 多次析构，存储麻烦，未初始化

 int * value = new int[][]; // 数组的存储是按行存储的
 delete []value; // 一定要进行内存释放，否则会造成内存泄露

多维数组初始化：

 int * value = new int[m][][]; // 只有第一维可以是变量，其他几维必须都是常量，否则会报错
 delete []value; // 一定要进行内存释放，否则会造成内存泄露

数组初始化的大括号后面要加“;”来表示结束。

多维数组在内存中存储时是按照最低维连续的格式存储的，如二维数组{{1,2}，{3,4}}在内存中的位置是这样顺序的“1,3,2,4”

数组访问：

 value[i][j];
 *(value[i] + j);//指针形式
 (*(value + i))[j];//指针形式

数组作为参数传递：

 //一维数组
 void Func(int *value);
 void Func(int value[]);

 //二维数组
 //定义是 int **value;的传递
 void Func(int **value);
 //定义是 int (*value)[n] = new int[m][n];的传递
 void func(int (*value)[n]);