数组

一、一维数组

1.为什么需要用数组

对于有些数据，只用简单的数据类型是不够的，难以反映出
数据的特点，也难以有效地进行处理。
例如：
记录一个教学班50名学生期末考试的成绩，如果每个学生有一个成
绩，需要求这50名学生的平均成绩并统计成绩高于平均成绩的学生
人数。
如果用简单变量来存储，则需要s1,s2,s3,……,s50共50个变量分别
存储每个学生各自一门课程的成绩。如果需要存储成绩的课程不止
一门，则需要定义的单个变量名将更多。这在实际编程过程中将会
很不方便。

基本概念：
数组：具有一定顺序关系的若干相同类型数据的集合，
为构造数据类型之一。
数组名：为该数据集合起的一个名字 。
数组元素：组成数组的数据。属同一数据类型,用数组
名和下标确定。


2、一维数组的初始化
①初始化是指在定义数组时，为数组元素赋初值（在编译阶段使之得到初值）
②初始化方式：
int a[5]={1,2,3,4,5};
等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5;
③说明：
数组不初始化，其元素值为随机数
可以只给部分数组元素赋初值，其余的自动赋以0值
当全部数组元素赋初值时，可不指定数组长度
二、二维数组

二维数组的说明格式为：
类型 数组名【表达式1】【表达式2】
其中，“表达式1”指定数组第一维的长度；“表达式2”指定数组第二维的长度，即每行元素个数。
二维数组有两个下标表达式，对应数学的矩阵，第一维是行，第二维是列。
c++的高维数组在内存中以高维优先的方式存放。