为什么需要数组？

我们已经学过变量，假定你的班级学生人数为30，现在要存储每个学生的分数，你可能定义如下变量：

int xiaoming = 100;
int xiaohong = 98;
int xiaowang = 99;
……

然而，这样写比较麻烦，变量名太复杂，我们给班级学员分配一个学号，从1到30，然后定义如下变量：

int a1 = 100;
int a2 = 98;
int a3 = 99;
……

然而，变量依然比较多，我们可以考虑用一个数组变量存储所有的学员分数，int a[30];

该代码执行后，计算机会在内存中开辟出一段连续的30个int类型空间。

一维数组

1.数组是由一定数目的同类元素顺序排列而成的结构类型数据

2.一个数组在内存占有一片连续的存储区域

3.数组名是存储空间的首地址

4.数组的每个元素用下标变量标识

一维数组定义

当数组中每个元素只带有一个下标时，我们称这样的数组为一维数组。

说明：

①数组名的命名规则与变量名的命名规则一致。

②常量表达式表示数组元素的个数。可以是常量和符号常量，但不能是变量。

例如：

int a[10];   //数组a定义是合法的        
int b[n];    //数组b定义是非法的

其中，a 是一维数组的数组名，该数组有10个元素，依次表示为：a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]。需要注意的是： a[10] 不属于该数组的空间范围。当在说明部分定义了一个数组变量之后，C++ 编译程序为所定义的数组在内存空间开辟一串连续的存储单元，每个数组第一个元素的下标都是 0，因此第一个元素为第 0 个数组元素。例如：上例中的 a 数组在内存的存储如表所示：

a 数组共有 10 个元素组成，在内存中 10 个数组元素共占 10 个连续的存储单元。a 数组最小下标为 0，最大下标 9。按定义 a 数组所有元素都是整型变量。

一般数组定定义，使用const 常量，放在全局区。一方面，题目中数组范围可能比较大，比如 106106，main 函数内容为栈区，空间较小，不适合存储过大的数组，在 Dev 编译器中，会导致程序异常。

在 main 函数上方为全局区，也不要超过 107107。

一维数组初始化

数组的初始化可以在定义时一并完成。格式：类型标识符 数组名[常量表达式]={值1，值2，…}

例如：int a[5] = {1,2,3,4,5}

说明：

（1）在初值列表中可以写出全部数组元素的值，也可以写出部分。例如，以下方式可以对数组进行初始化：int a[10] = {0,1,2,3,4}; 该方法仅对数组的前5个元素依次进行初始化，其余值为0。

（2）对数组元素全部初始化为 0，可以简写为：{ }。 例如：int a[5] = { }; 将数组 a 的 5 个元素都初始化为 0。

一维数组访问和赋值

通过给出的数组名称和这个元素在数组中的位置编号（即下标），程序可以访问这个数组中的任何一个元素。

一维数组元素的访问格式：数组名[下标]

例如：若i、j都是int型变量，则 a[5]、a[i+j]、a[i++] 都是合法的元素。

说明：

（1）下标可以是任意值为整型的表达式，该表达式里可以包含变量和函数调用。访问时，下标值应在数组定义的下标值范围内。

（2）数组的精妙在于下标可以是变量，通过对下标变量值的灵活控制，达到灵活处理数组元素的目的。

（3）C++语言只能逐个引用数组元素，而不能一次引用整个数组。

（4）数组元素可以像同类型的普通变量那样使用，对其进行赋值和运算的操作，和普通变量完全相同。 例如：a[10]=34;实现了给 a[10] 赋值为 34。

数组越界