二维数组概述与应用15课件讲解.pptxVIP

二维数组概述与应用

什么是二维数组？二维数组的基本概念可以想象成表格或矩阵，有行和列两个维度每个元素需要通过两个下标来定位：row（行）和col（列）可以看作是一维数组的数组，每个一维数组对应二维数组中的一行例如：二维数组存储3个学生的4门课程的成绩，每个学生的每门课程成绩都可以通过行和列两个下标来定位二维数组的直观表示9085927888768095intscores[3][4];3个学生×4门课程=12个元列[0][0][1][1][2][2][3]

二维数组的定义与结构定义语法类型名数组名[行数][列数];例如：intscores[3][4];下标使用方法通过两个下标访问元素：scores[行][列]下标从0开始计数第1个学生的第1门课成绩存储在scores[0][0]中二维数组可看作是由多个一维数组组成：第123存存储特点C语言中，二维数组在内存中是连续存储的采用行优先的存储方式：先存储第1行的所有元素，再接着存储第2行，依此类推这样的存储方式保证了数组元素在内存中连续，便于计算机高效访问二维数组在内存中的存储方式908592788876809575826888第1行第2行第3行如图所示，二维数组按照行优先顺序存储，每个元素占用4个字节（int类型）访问元素scores[i][j]的内存地址计算公式：基址+(i×列数+j)×元素大小

二维数组在内存中的存储方式内存存储特点C语言中，二维数组在内存中是连续存储的采用行优先的存储方式：先存储第1行的所有元素，再接着存储第2行，依此类推这样的存储方式保证了数组元素在内存中连续，便于计算机高效访问行优先存储的意义提高缓存命中率，加速数据访问便于按行处理数据的场景简化了内存分配和索引计算二维数组的内存存储方式intscores[3][4]0][0][0][1][0][2][0][3][1][0][1][1][1][2][1][3][2][0][2][1][2][2][2][3]存储过程1存储第1行所有元素2存储第2行所有元素3存储第3行所有元素内存优势元素在内存中连续，便于计算机高效访问按行优先存储保证了局部性原理，提高缓存命中率简化了内存分配和索引计算C语言二维数组：概念、定义与应用4/119085927888768095

二维数组的初始化方法二维数组的初始化和一维数组类似，可以在定义时给各个元素赋初值。以下是四种常见的初始化方法：按行初始化将每行的元素括起来，依次写出。层次清晰，每行对应什么数据一目了然。intscores[3][4]={{90,85,92,78},{88,76,80,95},{75,82,68,88}};连续初始化不分层次，直接将所有元素按顺序写在一个括号里。编译器会按照行优先的顺序将这些数值依次填入数组。intscores[3][4]={90,85,92,78,88,76,80,95,75,82,68,88};部分初始化只对数组的部分元素赋初值，剩下的元素编译器会自动初始化为0。适用于只需要部分初始化的场景。intscores[3][4]={{90,85},{88},{75,82,68}};//未赋值的元素自动初始化为0省略行数在初始化时，可以省略行数，编译器会根据初始化的数据自动推断行数。列数不能省略。intscores[][4]={{90,85,92,78},{88,76,80,95},{75,82,68,88}};//编译器根据初始化数据推断有3行初始化要点初始化必须在定义时进行未赋值的元素自动初始化为0行数可以省略，列数不能省略初始化数据不能超过数组大小

二维数组的应用：学生成绩计算问题描述3名学生，每名学生参加了4门课程的考试，计算每名学生的平均成绩。解决方案使用二维数组scores[3][4]存储学生成绩通过嵌套循环计算平均分外层循环遍历每个学生（行）内层循环遍历该学生的每门课程（列）计算总分并求平均值实现思路1.定义二维数组scores[3][4]存储成绩2.外层循环遍历每个学生（行）3.内层循环遍历该学生的每门课程（列）4.计算总分并求平均值学生成绩表908592788876809575826888intscores[3][4];嵌套循环处理过程1sum=02sum+=scores[i][j]3average=sum/490859278例如：计算第一个学生的平均成绩外层循环控制学生索引(i)i=0到2内层循环控制课