C语言程序设计课件myself优秀讲义.pptVIP

C语言程序设计 第十章 二维数组与指针 内容提要 本章介绍二维数组的有关知识： 二维数组的定义,其中涉及的3种类型 二维数组的初始化 二维数组的元素访问方式 与二维数组相关的各类指针： 行指针 列指针 二级指针 一维指针数组 动态二维数组空间的申请与释放(选讲) 如何利用二级指针申请动态二维数组空间 如何依次释放申请的所有动态空间 二维数组的定义 二维数组的定义形式： 类型 数组名[整型常量表达式1][整型常量表达式2]； 例：int a[2][3]；//定义2行3列的整型二维数组，数组名为a a[0]--- a[0][0]、a[0][1]、a[0][2] a a[1]--- a[1][0]、a[1][1]、a[1][2] 二维数组的定义 二维数组的实质分析： (1)这里，a是二维数组名，也可以理解成是一维数组名a，它有2个元素，分别为a[0]、a[1] (2)a的2个元素不是普通的变量，而是都分别是一维数组，称为行一维数组，每一个都有3个int型元素，例：a[0]的3个元素为:a[0][0]、a[0][1]、a[0][2] (3)因此，二维数组a中共有6（ 2*3 ）个int型的元素： (4)存放顺序：以行优先方式存放。先顺序存放第0行的元素再存放第1行的元素，以此类推。 二维数组的定义 二维数组定义中的常量与变量: 例：int a[2][3]; （1）二维数组a和行一维数组a[0]~a[3]均为指针常量 （2）二维数组元素a[0][0]~a[1][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}}; 二维数组元素的访问 a[0][0] a[0] a[0][1] a[0][2] a[1][0] a[1] a[1][1] a[1][2] 二维数组元素的访问 二维数组元素的访问 一般要对所有的数组元素执行同样的操作，与一维数组类似，用循环结构控制，二维数组需用两层循环 例：int a[4][3],n=1; for(int i=0;i4;i++) for(int j=0;j3;j++) a[i][j]=n++; 程序10.1 将如下所示的矩阵存入二维数组，然后照原样输出，最后按转置形式输出。 算法提示:转置输出不需要另外定义二维数组,只是在控制循环时先控制列下标再控制行下标 二维数组与行指针 二维数组要传址，可以传递二维数组指针 二维数组指针的基类型由二维数组元素类型和列数两部分联合表示 因此，接受二维数组指针的指针变量，其基类型也应该由两部分联合表示，而且对应的部分完全一致，这样的指针变量称为行指针变量 例：int (*p)[3]; //二级指针变量p int a[4][3]={{1,2,3},{4,5,6},{7,8,9},{10,11,12}}; p=a; //将二维数组指针赋值给行指针变量 此时行指针变量p等价于二维数组指针a，有以下等价式： p+i= =a+i p[i]= =a[i] p[i][j]= =a[i][j] 二维数组的行指针