二维数组_精品文档.pptVIP

第二节二维数组

某班有n（n80）人,期末考试考六门,语数英物化生,现要求出每人的成绩总分和各学科的平均分。输入班级人数,每人的座位号和各学科成绩,输出每人的座位号、成绩（包含总分）和各学科的平均分。

输入样例:3167899382879028098878289933788692906785输出样例:16789938287905082809887828993529378869290678549875.091.090.784.781.089.3

搞7个数组,一个数组存座位号,其他6个数组分别存语数英物化生。

搞7个数组显然很麻烦。由输入可发现,数据是二维的,即可以表示一张表格。如果a[1]里面又是一个数组就能解决这个问题。数组里面的元素类型是数组就可以用二维数组表示。A[80][8]80行8列

For(inti=1;i=n;i++){cina[i][0];//输入座位号for(intj=1;j=6;j++){cina[i][j];a[i][7]+=a[i][j];//累加每行的成绩sum[j]+=a[i][j];//累加每列的成绩}

存储方式二维数组在计算机中的存储方式:计算机的存储方式是一维的，要把二维数组元素存放到存储器中，c++是按行（第一个下标）的次序存放，即按a[0,1],a[0,2],a[0,3],a[0,4],a[0,5],a[1,1]…a[1,5]的次序存放于存储器中某一组连续的存储单元之内.

现学现用：某数组中每个元素占2个存储单元，首地址为50，则第18个元素的存储地址为（）A、82B、84C、85D.86

一、二维数组的定义当一维数组元素的类型也是一维数组时，便构成了“数组的数组”，即二维数组。二维数组定义的一般格式:数据类型数组名[常量表达式1][常量表达式2]；例如:inta[4][10];a数组实质上是一个有4行、10列的表格，表格中可储存40个元素。第1行第1列对应a数组的a[0][0]，第n行第m列对应数组元素a[n-1][m-1]。说明:当定义的数组下标有多个时，我们称为多维数组，下标的个数并不局限在一个或二个，可以任意多个，如定义一个三维数组a和四维数组b: inta[100][3][5]; intb[100][100][3][5]; 多维的数组引用赋值等操作与二维数组类似。二、二维数组元素的引用二维数组的数组元素引用与一维数组元素引用类似，区别在于二维数组元素的引用必须给出两个下标。引用的格式为:数组名[下标1][下标2]说明:显然，每个下标表达式取值不应超出下标所指定的范围，否则会导致致命的越界错误。例如,设有定义:inta[3][5];则表示a是二维数组（相当于一个3*5的表格），共有3*5=15个元素，它们是:a[0][0]a[0][1]a[0][2]a[0][3]a[0][4]a[1][0]a[1][1]a[1][2]a[1][3]a[1][4]a[2][0]a[2][1]a[2][2]a[2][3]a[2][4]因此可以看成一个矩阵（表格），a[2][3]即表示第3行第4列的元素。

三、二维数组的初始化二维数组的初始化和一维数组类似。可以将每一行分开来写在各自的括号里，也可以把所有数据写在一个括号里。例如:intdirect[4][2]={{1,0},{0,1},{-1,0},{0,-1}}intdirect[4][2]={1,0,0,1,-1,0,0,-1}//尽量不要用四、二维数组程序设计例5.8设有一程序#includecstdio#includeiostream#includeiomanipconstintn=3;usingnamespacestd;inta[n+1][n+1];intmain(){for(inti=1;i=n;++i){for(intj=1;j=n;++j)cina[i][j];}for(i