第六章数组和指向数组的指针.ppt

第6章 数组和指向数组的指针 数组的概念 数组的概念 一维数组 一维数组 一维数组 一维数组 一维数组 一维数组 一维数组 一维数组 二维数组 二维数组 二维数组 二维数组 二维数组 二维数组 二维数组 二维数组 二维数组 二维数组 二维数组 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 字符型数组与字符串 数组的基本操作 1.在指定位置i插入元素m 关键语句: for(j=max-1;j=i+1;j--) a[j]=a[j-1]; a[i]=m; 2.删除指定位置i上的元素m 关键语句： for(j=i+1;jmax;j++) a[j-1]=a[j]; 3.在数组中查找元素m 关键语句： while(a[i]!=m||imax) i++ 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针与数组 指针数组 指针数组 指针数组 指向指针的指针变量 指向指针的指针变量 指向指针的指针变量 程序设计举例 程序设计举例 程序设计举例 程序设计举例 程序设计举例 程序设计举例 程序设计举例 程序设计举例 程序设计举例 程序设计举例 程序设计举例 运行结果为： book 在程序中对ps初始化时，即把字符串首地址赋予ps。当ps= ps+10之后，ps指向字符“b”，因此输出为“book”。 【例6.20】求字符串长度。 main() { char str[100],*p; int i=0; p=str; printf(“输入一个字符串：”); gets(p); while(*p++!= ‘\0) i++; printf(“\n字符串长度为:%d ”,i); } 运行结果为： 输入一个字符串：ABCD EF 字符串长度为：7 6.6 指针数组 6.6.1 指针数组的定义 如果一个数组的所有元素都是相同类型的指针变量，则称为指针数组。 一般格式: 类型说明符 *数组名[数组长度] 例如： int *p[3] 表示p是一个指针数组，有三个数组元素，每个元素值都是一个指针，这些指针都是指向整型变量的。 6.6.2 指针数组的引用 可以定义一个与二维数组相同基类型的指针数组，通过这个指针数组访问二维数组。 例如： int a[4][4],*p[4]; for(i=0;i4;i++) p[i]=a[i]; 把这个二维数组各行的首地址赋予指针数组p，让p[0]、p[1]、p[2]、p[3]分别指向各行的开头。 与普通数组的规定一样，指针数组在内存区域中分配连续的存储空间，这时指针数组名就表示该指针数组的存储地址。指针数组在说明的同时可以进行初始化。 【例6.21】字符指针数组的初始化。 main（） ｛ char *week［］=｛″Sunday″，″Monday″，″Tuesday″， ″Wednesday″，″Thursday″，″Friday″， ″Saturday″｝; /*定义并初始化指针数组*/ int i; while（1） ｛ printf（″Enter week No:″）; scanf（″%d″，i）; if（i0|| i6）break; printf（″Week No.%d--%s\n″，i，week［i］）; ｝ ｝ 运算结果: Enter week No.1↙ Week No.1--Monday Enter week No.2↙ Week No.2-- Tuesday Ent