c语言程序设计课件第章.ppt

2009.8 朱立华 俞琼 王立柱 * 二维动态空间的申请与释放（选讲） 一级指针可以申请动态一维数组空间，同理，二级指针可以申请动态二维数组空间，需要分两步走： 用二级指针申请动态二维数组的方法是： （1）首先用二级指针申请一维指针数组空间，指针数组的长度就是动态二维数组的行数； （2）接着用这些一级指针变量分别申请动态一维数组空间，其元素个数就是动态二维数组的列数。 释放动态二维数组空间的方法是(与申请顺序相反): （1）用一层循环首先释放所有由一级指针所申请的动态空间——先释放二维数组元素空间 （2）再直接通过二级指针变量释放一维指针数组空间——后释放一维指针数组的空间 2009.8 朱立华 俞琼 王立柱 * array[0][0] array[0][1] array[0][2] 二维动态空间的申请与释放（选讲） 程序10.9 通过二级指针变量array申请了row行col列的动态二维数组空间，二维数组的元素为0~99之间的随机数。最后以矩阵形式输出该动态二维数组。 关键语句：int **array，row,col; array=(int **)malloc(row*sizeof(int *)); for (i=0;irow;i++) array[i]=(int *)malloc(col*sizeof(int)); 现在：array[i][j]就与静态数组元素一样进行访问了 动态 演示 过程 申请一维指针数组空间,该数组含row个元素 再用这row个一级指针分别申请col个二维数组元素空间 array array[0] array[1] array[1][0] array[1][1] array[1][2] 若row=2，一维指针数组空间,该数组含2个一级指针元素 若col=3，这是array[0]申请的一维整型数组,该数组含3个int型元素 若col=3，这是array[1]申请的一维整型数组,该数组含3个int型元素 这6个便是用二级指针申请的动态二维数组元素 2009.8 朱立华 俞琼 王立柱 * 二维（数组）指针和一维（数组）指针的相互转化 下表总结了第5章所讲的一级指针与一维数组、本章所讲的行列指针与二维数组，指针数组及指针的指针之间的关系。 指针名称 指针定义举例 数组定义举例 可进行的赋值 基类型 一级指针 (列指针) int *p; int a[10]; int m=2; int a[4][3]; p=a; p=a+i; p=a[i]; p=m; p=a[i][j]; p=a[i];p=*(a+i); int 行指针 int (*p)[3]; int a[4][3]; int arr[3]; p=a; p=a+i; p=a[i]; p=arr; int[3] 二级指针 int **p; int *a[3]; p=a; p=a+i; p=a[i]; int * 指针数组 int *p[4]; char *s[4]; int a[4][3]; char b[4][7]= {”white”,”red”,yellow”,”green”}; p[i]=a[i]; S[i]=b[i]; int * char* 2009.8 朱立华 俞琼 王立柱 * 二维（数组）指针和一维（数组）指针的相互转化 二维数组中的行列指针及相互转化 例:int a[4][3]; 则行指针有:a、a+i、a[i] 列指针有：*a、*(a+i)、a[i]、a[i]+j、 a[i][j] 二维数组元素的表示有：a[i][j] 、（*(a+i)）[j]、*(a[i]+j)、 *(*(a+i)+j) 转化方法：行变列，加*号；列变行，取址 这种转化方法与一维数组元素与其地址的相互转化规则一样！（地址到值，加*号；值到地址，取址） 例： int a[4]; 元素的地址有： a、 a+i、a[i] 元素值的表示方法有： *a、 *(a+i)、a[i] 地址值是：a[i][0] 地址值是：a[i][j] * * * 南京邮电大学 南京邮电大学 南京邮电大学 南京邮电大学 南京邮电大学 南京邮电大学 南京邮电大学 主讲人：朱立华 2009.8 朱立华 俞琼 王立柱 * 第十章 二维数组和指针 2009.8 朱立华 俞琼 王立柱 * 2009.8 朱立华 俞琼 王立柱 * 内容提要 与二维数组相关的各类指针 二维数组的初始化及元素访问方式 二维数组的定义,其中涉及的3种类型 本章介绍二维数组的有关知识 动态二维数组空间的申请与释放(选讲) 内容提要 二级指针 列指针 行指针 一维指针数组 利用二级指针申请动态二维数组空间 如何依次释放申请的所有动态空间 2009.8 朱立华 俞琼 王立柱 * 重点难点