学习笔记之C++数组

具有相同类型的一批数据所构成的整体成为数组。一个变量用来表示一个数据，一个数组用来表示一批数据。数组的名字简称为数组名，数组中的数据被称为数组元素（或数组分量），用数组名和下标来标识；区分数组元素需要一个顺序号称为一维数组，区分数组元素需要两个顺序号称为二维数组......

一、一维数组

1. 一维数组的定义：类型符 数组名[常量表达式]；

类型符表示数组元素的类型，常量表达式的值表示数组元素的个数，常量表达式可以包括字面常量和符号常量以及由它们组成的常量表达式，但必须是整型。

如int a[10];表示定义了一个数组名为a的一维数组，它有10个元素，每个元素都是整型。

2. 一维数组的引用：数组名[下标]，一个数组元素的引用就代表一个数据，它和简单变量同等使用。C++规定，数组元素下标从0开始，下标可以是整型常量、整型变量或者整型表达式。

例如：for (i=0;i<10;1++)

           cin>>a[i]；

其功能相当于cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9];

3. 一维数组的初始化 

1）顺序列出所有初值：如int x1[5]={0,1,2,3,4};       (记得是花括号)

2）仅对数组的前面一部分元素设定初值：如int x2[10]={0,1,2,3,4};   

3) 对全部元素设定初值时，可以不指定数组元素的个数：如int x1[]={0,1,2,3,4};   

二、二维数组

1. 二维数组的定义：类型符 数组名[常量表达式1][常量表达式2]；如int a[3][4];

一个n维数组可看做是一个一维数组，而它的元素是一个n-1维的数组。

2. 二维数组在内存中的存储顺序：程序运行时，二维数组将占据一片连续的内存单元。将二维数组看做二维阵列时，在内存中二维数组元素是按行的顺序存放的，即先顺序存放第一行的各元素，再存放第二行的各元素，以此类推。

3. 二维数组的初始化：

1）按行给二维数组各元素设定初值，如int y1[2][3]={{1,2,3},{4,5,6}};

2)  按元素的排列顺序初始化，例如int y2[2][3]={1,2,3,4,5,6}; 其效果与1）相同，但这种方法结构性差，容易遗漏；

3）对部分元素设定初值，例如int y3[3][4]={{1,2},{0,5},{4}}; 

则y3各元素依次为：1   2   0   0

                                0   5   0   0

                                4   0   0   0

4. 二维数组的引用：数组名[下标1][下标2]

n维数组引用形式为数组名之后紧接连续n个“[下标]”。