GESP-4级-17.表格型容器——二维数组（课件）.pptxVIP

17.表格型容器——二维数组;

本章内容

介绍二维数组的概念，二维数组的定义、数组元素的引用和初始化。

掌握用二维数组存储和处理数据。

遍历二维数组往往需要用二重for循环实现。

求一组数(不管是一维数组还是二维数组)中的最大数要用到的“摆擂台”思想。;

1.方格作业本——二维数组的引入

抱一写作文喜欢用方格作业本，每个方格可以用来书写汉字，如右图所示。

学完一维数组后，抱一知道，一维数组就是一维的表格，相当于方格作业本中的一行。

今天要学二维数组了。抱一心想，二维数组是不是相当于方格作业本的一页呢？非常正确，方格作业本的一页就是一个二维的表格，它有行和列。要表示这种二维表格中的位置，要说清楚是第几行、第几列。;

2.用数组存储多个有关联的数据

不管是一维数组还是二维数组，其作用都是存储多个有关联的数据。因此，只要在求解问题时会出现多个有关联的数据，不管是输入的数据，还是程序执行过程中产生的数据，都需要用数组存储。

有关联的数据的例子：一个数列中的各项；一个班学生的成绩；等等。

用一维或二维数组存储数据的优势是：

①不需要定义多个变量，只需定义一个数组就可以存储多个数据；

②可以对这些数据采用统一的方式访问，具体来说，就是通过下标引用数组元素；

③可以通过循环来统一处理数组中的数据。;

3.二维数组就是二维表格

一维数组就是一行表格，每个单元格里可以存数据，而且每个单元格里存的数据的类型是一样的。二维数组，其实就是二维表格。生活中有很多这样的例子。

例如，同学们用的方格作业本，每个方格可以用来书写汉字。一行就是一维的表格。一页就是二维的表格，它有行和列。要表示这种二维表格中的位置，要说清;

3.二维数组就是二维表格

同学们的课表也是二维表格，每一列表示一天，每一行表示第几节课，如表1所

示。要准确说出一堂课，要说星期几、第几节课，如星期四第4节课是英语课。;

3.二维数组就是二维表格

实际应用中也有一些数据需要依赖两个因素才能唯一地确定。例如有3个学生，每个学生有5门课程的成绩，显然，成绩数据是一个二维表，如表2所示。如果想表示第3个学生第4门课程的成绩，就需要指出学生的序号和课程的序号两个因素,在数学上可以用S3,4表示。在C++中要用S[2][3]来表示(注意下标从0开始)，它代表数据90。

综上，具有两个下标的数组称为二维数组。;

4.用循环处理二维数组

跟一维数组一样，二维数组的一个优势是可以通过循环对所有元素进行统一的处理。对二维数组，通常需要使用二重循环。例如，可以使用以下代码为二维数组每个元素输入数据，同时求二维数组元素之和。

inti,j,a[4][4],s=0;

for(i=0;i=3;i++){//i=0,1,2,3,表示行

for(j=0;j=3;j++){//j=0,1,2,3,表示列

cina[i][j];s+=a[i][j];

}

};

4.用循环处理二维数组

但在处理二维数组中某些特殊元素时，可能用一重循环就能实现。例如，以下代码可以把二维数组a对角线上的元素加起来，对角线上的元素，其特点是行号和列号相同。

for(i=0;i=3;i++)s+=a[i][i];

0123;

解题报告——求二维数组中的最大元素;

输出描述:

输出占一行，为3个整数，分别表示最大的元素的值，以及它的行号和列号，行号和列号均从0开始计起。;

遍历二维数组需要采用二重循环。所谓遍历，就是访问每个元素一次且仅一次，不能重复也不能有遗漏，如输出每个元素就需要遍历数组。

本题要求一组数中的最大数，要用到“摆擂台”的思想。具体思路是：

初始时把a[0][0]的值赋给变量mx，然后让每一个元素与mx比较；

如果这个元素比mx的当前值还要大，则把该元素的值赋值给mx，并且用r和c记录该元素的两个下标；

这样mx就是当前找到的最大的数；

一直比较到最后一个元素为止。

mx最后的值就是矩阵所有元素中的最大值。;

usingnamespacestd;intmain()

{

inti,j,r,c,mx;

inta[3][4];

for(