C语言程序设计课件第10章091111.ppt

高级语言程序设计 第十章 二维数组与指针 内容提要 本章介绍二维数组的有关知识： 二维数组的定义,其中涉及的3种类型 二维数组的初始化 二维数组的元素访问方式 与二维数组相关的各类指针： 行指针 列指针 二级指针 一维指针数组 动态二维数组空间的申请与释放(选讲) 如何利用二级指针申请动态二维数组空间 如何依次释放申请的所有动态空间 二维数组的定义 哪里需要二维数组？ 类型相同的一组数,如果在序列中只受一种序号标明其在整个序列中的顺序,用一维数组,例如:1门课各个同学的成绩 类型相同的一组数,如果在序列中需要用两种序号标明其在整个序列中的顺序,则要用二维数组,例如:3门课各个同学的成绩 矩阵问题强调元素所在的行、列位置,必须用二维数组 二维数组的定义形式： 类型标识符 数组名[整型常量表达式1] [整型常量表达式2]； 例：int a[4][3]；//定义4行3列的整型二维数组，数组名为a 二维数组的定义 二维数组的实质分析： 二维数组是一维数组的一维数组（递归定义） 例：int a[4][3]; (1)这里，a是二维数组名，也可以理解成是一维数组名a，它有4个元素，分别为a[0]、a[1]、a[2]、a[3] (2)a的4个元素不是普通的变量，而是都分别是一维数组，称为行一维数组，每一个都有3个int型元素，例：a[0]的3个元素为:a[0][0]、a[0][1]、a[0][2] (3)因此，二维数组a中共有12（4*3）个int型的元素： a[0][0]、a[0][1]、a[0][2] a[1][0]、a[1][1]、a[1][2] a[2][0]、a[2][1]、a[2][2] a[3][0]、a[3][1]、a[3][2] 二维数组的定义 二维数组定义中含有3种类型: 例：int a[4][3]; （1）int [4][3]：是二维数组a的类型标识 （2）int [3]: 是行一维数组a[0]~a[3]的类型标识，也是二维数组的基类型 （3）int:是二维数组元素a[0][0]~a[3][2]的类型，也是行一维数组的基类型 二维数组定义中的常量与变量: 例：int a[4][3]; （1）二维数组a和行一维数组a[0]~a[3]均为指针常量 （2）二维数组元素a[0][0]~a[3][2]是int型的变量 二维数组的初始化 二维数组在定义的同时可为其元素赋值，称为初始化，原则：行从左到右依次，每行中列从左到右依次 （1）逐行初始化： int a[4][3]={{1,2,3},{4,5,6},{7,8,9},{10,11,12}}; （2）行数可以缺省，列数不能省，自动算行 : int a[ ][3]={{1,2,3},{4,5,6},{7,8,9},{10,11,12}}; （3）不分行，用类似一维数组的方式初始化: int a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12}; （4）初始化数据不足，系统用0补充： int a[4][3]={{1,2},{4,5},{7,8,9},{10,11,12}}; （5）最简单的初始化： int a[4][3]={0}; 二维数组的初始化 错误的初始化示例: （1）未遵守行从左至右依次初始化原则： int a[4][3]={ ,{4,5,6},{7,8,9},{10,11,12}}; （2）同一行中未遵守列从左至右依次初始化原则: int a[4][3]={{1, ,3},{4,5,6},{7,8,9},{10,11,12}}; int a[4][3]={{1,2,3},{,5,6},{7,8,9},{10,11,12}}; （3）不分行，用类似一维数组的方式初始化，未按顺序: int a[4][3]={1,2, ,4, ,6,7,8,9,10,11,12} ; （4）省略列号: int a[4][ ]={{1,2,3},{4,5,6},{7,8,9},{10,11,12}}; 二维数组元素的访问 二维数组元素的访问 一般要对所有的数组元素执行同样的操作，与一维数组类似，用循环结构控制，二维数组需用两层循环 例：int a[4][3],n=1,i,j; for(i=0;i4;i++) for(j=0;j3;j++) a[i][j]=n++; 程序10.1 将如下所示的矩阵存入二维数组，然后照原样输出，最后按转置形式输出。 算法提示:转置输出不需要另外定义二维数组,只是在控制循环时先控制列下标再控制行下标 二维数组与一维数组 二维数组名是二维数组指针常量 如果按照递归的概念,它也是特殊的一维数组指针 例：int a[4][3]; (1)指针a的基类型为int[3],a指向a[0],即a= =a[