第4章 指针与组.pptVIP

第4章 指针与数组 第一节 一维数组 第二节 二维数组 第三节 字符数组与字符串 第四节 指针数组 指针小结 第一节 一维数组 一、一维数组的定义和引用 一维数组的定义说明 2、一维数组的引用 一维数组的引用说明 3、一维数组的初始化 一维数组的初始化说明： 一维数组的初始化说明（续）： 二、指向一维数组的指针变量 指向基本数据类型变量的指针变量(续1) 指向基本数据类型变量的指针变量(续2) 指向基本数据类型变量的指针变量(续3) 2、指向一维数组的指针 ⑵指向数组的指针 ⑶通过指针引用数组元素 ⑷引用数组元素的三种方法 ⑸使用指针变量对数组操作时应注意的问题 ③特别注意指针变量的当前值。如以下程序： ⑤定义int a[10],y,*p=a; 则： 三、一维数组程序举例 例4.2(续1) 例4.2(续2) 例4.2(续3) 例4.2(续4) 例4.2(续5) 例4.3 求斐波那契Fibonacci数列：1，1，2，3，5，8，…的前40项。 例4.4 用选择法对10个数排序。 例4.4（过程） 例4.4（程序） 例4.5 用折半法查找一个数。 例4.5 程序。 第4章 指针与数组----习题1 第二节 二维数组 一、二维数组的定义和引用 2、二维数组的定义 3、二维数组的存储方式 4、二维数组的引用 二维数组可看成若干元素的一维数组 5、二维数组的初始化 ⑷对部分元素赋初值 ⑹键盘输入赋值 ⑺通过赋值语句赋初值 二、多维数组的概念 多维数组的初始化 三、指向二维数组的指针变量 有关二维数组地址的描述： 有关二维数组地址的描述(续1)： 有关二维数组地址的描述(续2)： 有关二维数组地址的描述(续3)： 有关二维数组地址的描述(续4)： 有关二维数组地址的描述(续5)： 例4.6 用指针变量输出数组元素的值。 3、指向由m个元素构成的一维数组的指针变量 指向由m个元素构成的一维数组的指针变量的定义 例4.8 输出二维数组任一行任一列元素的值。 四、二维数组程序举例 例4.10 例4.11 打印杨辉三角形。 例4.12 例4.13 了解指针p和t的区别。 第4章 指针与数组----习题2 第三节 字符数组与字符串 2、字符数组的初始化 ⑵用字符串常量来给字符数组初始化 3、字符数组的引用 字符数组输入输出时要注意： 二、字符指针 2、指向字符串的指针变量 ⑵用字符指针指向一个字符串 3、字符指针与字符数组 三、字符串处理函数 2、输出字符串函数 3、字符串连接函数 4、字符串复制函数 5、字符串比较函数 6、字符串长度测量函数 7、大小写字母转换函数 8、找字符或字符串位置函数 四、字符数组与字符串程序举例 例4.14 说明图1 例4.14 说明图2 例4.14 程序 例4.15 在键盘上输入n个字符串，求出最大者。 （详见教材P126的例4.14。） 例4.15 程序 例4.16 将字符串a复制为字符串b。 例4.16 程序 第4章 指针与数组----习题3 第四节 指针数组 为什么要定义和使用指针数组？ ⑵定义一个字符指针数组 二、指向指针的指针 指向指针的指针的例子 说明： 例4.17 用多级指针实现字符串操作。 （详见教材P129的例4.17。） 例4.17程序 例4.18 多个字符串的排序。 （详见教材P128的例4.16。） 例4.19 利用指向指针的指针变量访问三维字符数组。 例4.19（续） 例4.20 多级指针访问整型数据数组。 例4.20（续） 例4.21 用指针数组访问二维数组中的每一个元素。 指针小结： 指针小结(续1)： 指针小结(续2)： 指针小结(续3)： 指针小结(续4)： 指针小结(续5)： 指针小结(续6)： 指针小结(续7)： 指针小结(续8)： 指针小结(续9)： 第4章 指针与数组----习题4 第四节 指针数组 （第四章 指针与数组） 96 /113 #include stdio.h main() { static char *a[]={“abcde”,\ “abc”,“abcd”,“ab”,“abcdef”}; char **p; int i; for(i=0;i5;i++) { p=a+i; printf(“%s\n”,*p); } p=a+2; p++; printf(“**p=%s\n”,*p); } 由于定义的char *a[5]; 它的5个元素a[0],a[1], a[2], a[3], a[4]是地址，而数组名a也是地址，它指向该数组的首地址。因此a就相当于一个二级指针，与定义的p具有相同的特性，但其本质是不同的。 abcde abc abcd ab ab