信息学奥赛课课通-第8单元-电子课件ppt.ppt

《信息学奥赛课课通-第8单元-电子课件ppt.ppt》由会员分享，可在线阅读，更多相关《信息学奥赛课课通-第8单元-电子课件ppt.ppt（78页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 高等教育出版社高等教育出版社 为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能第第 8 单元单元 指针指针作者：林厚从作者：林厚从信息学奥赛课课通（信息学奥赛课课通（C+C+）高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人

2、功能充分发挥中小学图书室育人功能第第 1 课课 指针的概念指针的概念学习目标学习目标1.理解指针的概念。理解指针的概念。2.学会定义和使用指针。学会定义和使用指针。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能指针指针指针是指针是 C+语言的一个重要概念，也是语言的一个重要概念，也是 C+语言的重语言的重要特色。要特色。C+语言的高度灵活性及极强的表达能力，

3、在很语言的高度灵活性及极强的表达能力，在很大程度上表现在巧妙而灵活的运用指针。通过指针可以有效大程度上表现在巧妙而灵活的运用指针。通过指针可以有效地表示复杂的数据结构；能够方便地处理数组和字符串；能地表示复杂的数据结构；能够方便地处理数组和字符串；能够动态地分配内存，直接对内存地址进行操作；利用指针作够动态地分配内存，直接对内存地址进行操作；利用指针作为函数参数，能够实现为函数参数，能够实现“一次函数调用，有多个返回值一次函数调用，有多个返回值”的的目的。因此，必须深入学习和理解指针的概念，体会和掌握目的。因此，必须深入学习和理解指针的概念，体会和掌握指针的各种操作，熟练应用指针去实践编程。指

4、针的各种操作，熟练应用指针去实践编程。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能1.指针的概念指针的概念对于对于“int a=3;”，系统会在内存的某个区域开辟连续，系统会在内存的某个区域开辟连续4个字节的单元存储。对个字节的单元存储。对 a 的操作就是对该内存区域进行操作，的操作就是对该内存区域进行操作，至于是具体的哪至于是具体的哪4个单元，我们并不关

5、心。个单元，我们并不关心。内存单元的位置（编号）叫作内存单元的位置（编号）叫作“地址地址”，可以通过，可以通过取地取地址操作符址操作符“&”获得一个变量获得一个变量 a 的起始地址的起始地址（首个存储单元（首个存储单元的地址）：的地址）：&a。指针也是一个变量。和普通变量不同的是，指针变量里指针也是一个变量。和普通变量不同的是，指针变量里存储的数据是一个内存地址，就好像一个指示器，指引着你存储的数据是一个内存地址，就好像一个指示器，指引着你去该内存地址开始的一块内存区域存取数据。去该内存地址开始的一块内存区域存取数据。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入

6、学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能2.指针的定义和使用指针的定义和使用指针变量的定义格式为：指针变量的定义格式为：数据类型数据类型*指针变量指针变量;可以通过赋值语句给指针变可以通过赋值语句给指针变量赋值，例如量赋值，例如“p=&a；”表示表示把变量把变量 a 的内存地址赋值给的内存地址赋值给 p，如图如图 8.1-1 所示。所示。指针变量初始化：指针变量初始化：int*p=NULL；高等教育出版社高等教育出版社信息学奥

7、赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例1、数字变化、数字变化【问题描述问题描述】输入两个不同的整数，把较小的那个数翻倍并输出。输入两个不同的整数，把较小的那个数翻倍并输出。【输入格式输入格式】一行两个整数（一行两个整数（int 范围以内），之间用一个空格隔开。范围以内），之间用一个空格隔开。【输出格式输出格式】一行一个整数，较小数翻倍后的结果。一行一个整数，较小数翻倍后的结果。【输

8、入样例输入样例】2 3【输出样例输出样例】4高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能/p8-1-1#includeusing namespace std;int main()int a,b;int*p;cin a b;if(a b)p=&a;else p=&b;cout *p*2 endl;/取出取出 p 指向的内存单元里的整数，乘以指向的内存单元里的

9、整数，乘以 2 输出输出 return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能【程序说明程序说明】1）变量变量 a 和和 b 一旦定义，系统就会给它们分配内存空一旦定义，系统就会给它们分配内存空间，而且在程序运行过程中，其内存地址是固定不变的，这间，而且在程序运行过程中，其内存地址是固定不变的，这种存储方式称为种存储方式称为“静态存储静态存储”。

10、2）指针变量指针变量 p 定义后，其地址空间是不确定的，默认定义后，其地址空间是不确定的，默认是是 NULL。当执行到。当执行到 p=&a 或者或者 p=&b 时，时，p 才指向才指向 a 或或者者 b 的地址，才能确定的地址，才能确定 p 的值。这种储存方式称为的值。这种储存方式称为“动态动态存储存储”。3）指针的动态性，还体现在可以根据需要，通过函数指针的动态性，还体现在可以根据需要，通过函数 new（）随时申请。看以下例（）随时申请。看以下例2：高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平

11、新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例2、阅读程序，写出程序的运行结果。、阅读程序，写出程序的运行结果。/p8-1-2#includeusing namespace std;int main()int*p;char*q;p=new(int);q=new(char);*p=65;*q=*p;cout *p “*q endl;return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代

12、中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能【程序说明程序说明】1）运行程序，输出结果为）运行程序，输出结果为“65 A”。2）程序中声明了两个指针类型：一个指向整数类型的）程序中声明了两个指针类型：一个指向整数类型的指针指针 p 和一个指向字符类型的指针和一个指向字符类型的指针 q，分别通过，分别通过 new(int)和和 new(char)为为 p 和和 q 向内存申请空间。向内存申请空间。3）“*p=65；”把把 65 这个整数存放到这个整数存放到 p 所指向的内存所指向的内存单元。单元。4）“*

13、q=*p；”把把 p 所指向的内存单元里的值赋值给所指向的内存单元里的值赋值给 q 所指向的内存单元，由于所指向的内存单元，由于 q 指向的是一个字符类型，而指向的是一个字符类型，而 p 指向的是一个整数类型，在赋值的时候执行了类型的强制转指向的是一个整数类型，在赋值的时候执行了类型的强制转换，最终换，最终 q 所指向的内存单元里存储的是所指向的内存单元里存储的是 65 号字符即为号字符即为 A。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育

14、大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能3.指针的理解指针的理解高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能（1）指针的类型）指针的类型从语法角度看，把指针定义语句里的指针名字去掉，剩从语法角度看，把指针定义语句里的指针名字去掉，剩下的部分就是这个指针的类型，也就是指针本身所具有的类下的部分就是这个指针的类型，

15、也就是指针本身所具有的类型。型。int*ptr;/指针的类型是指针的类型是 int*char*ptr;/指针的类型是指针的类型是 char*int*ptr;/指针的类型是指针的类型是 int*int(*ptr)3;/指针的类型是指针的类型是 int(*)3int*(*ptr)4;/指针的类型是指针的类型是 int*(*)4高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书

16、室育人功能（2）指针所指向的类型）指针所指向的类型当通过指针来访问指针所指向的内存区域时，指针所指当通过指针来访问指针所指向的内存区域时，指针所指向的类型决定了编译器将把那片内存区域里的内容当作什么向的类型决定了编译器将把那片内存区域里的内容当作什么来看待。从语法上看，把指针定义语句中的指针名字和名字来看待。从语法上看，把指针定义语句中的指针名字和名字左边的指针声明符左边的指针声明符“*”去掉，剩下的就是指针所指向的类去掉，剩下的就是指针所指向的类型。型。int*ptr;/指针所指向的类型是指针所指向的类型是 intchar*ptr;/指针所指向的类型是指针所指向的类型是 charint*pt

17、r;/指针所指向的类型是指针所指向的类型是 int*int(*ptr)3;/指针所指向的类型是指针所指向的类型是 int()3int*(*ptr)4;/指针所指向的类型是指针所指向的类型是 int*()4在指针的算术运算中，指针所指向的类型有很大的作用。在指针的算术运算中，指针所指向的类型有很大的作用。指针的类型和指针所指向的类型是两个不同的概念。指针的类型和指针所指向的类型是两个不同的概念。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会

18、精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能（3）指针的值）指针的值指针的值是指针本身存储的数值，这个值将被编译器当指针的值是指针本身存储的数值，这个值将被编译器当作一个地址，而不是一般的数值。在位长作一个地址，而不是一般的数值。在位长 32 位的系统中，位的系统中，内存地址都是内存地址都是 32 位的，所以所有类型的指针的值都是一个位的，所以所有类型的指针的值都是一个 32 位整数。指针所指向的内存区域就是从指针的值所代表位整数。指针所指向的内存区域就是从指针的值所代表的那个内存地址开始，长度为的那个内存地址开始，长度为sizeof（指针所指向的类型）（

19、指针所指向的类型）的一片内存区域。我们说一个指针的值是的一片内存区域。我们说一个指针的值是 X，就相当于说该，就相当于说该指针指向了以指针指向了以 X 为首地址的一片内存区域。指针所指向的为首地址的一片内存区域。指针所指向的内存区域和指针所指向的类型是两个完全不同的概念。内存区域和指针所指向的类型是两个完全不同的概念。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育

20、人功能（4）指针本身所占据的内存区）指针本身所占据的内存区用函数用函数 sizeof（指针的类型）测一下就知道了。在（指针的类型）测一下就知道了。在 32 位的系统中，指针本身占据了位的系统中，指针本身占据了 4 字节的长度。字节的长度。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例3、阅读程序，写出程序的运行结果。、阅读程序，写出程序的运行结果。/p8

21、-1-3#includeusing namespace std;int main()int*p,*q;p=(int*)malloc(40);/动态申请动态申请 40 字节用来存放字节用来存放 int 类型，并返回首地址给类型，并返回首地址给 p q=p;*p=1;p+;*p=2;free(q);/释放刚才申请的释放刚才申请的 40 字节的空间字节的空间 return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精

22、神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能【程序说明】【程序说明】（1）单步跟踪程序，发现单步跟踪程序，发现执行完执行完“*p=1;”，q和和p为同一个地址为同一个地址，*p和和*q的值也都是的值也都是1。（2）继续跟踪继续跟踪程序程序，执行完执行完“*p=2;”，p 指向了下一个整数空间，在原指向了下一个整数空间，在原来的地址上加来的地址上加4，因为一个整型占，因为一个整型占4个字节。个字节。*p 的值也变成了的值也变成了2。（3）程序中的）程序中的“free(q);”是释放一开始申请的是释放一开始申请的40个字节的内存空间，是个字节的内存空间，是配合配合malloc()使

23、用。注意释放的是内存，使用。注意释放的是内存，q和和p的地址还在，指针并没有被释的地址还在，指针并没有被释放，指针仍然指向原来的存储空间。指针是一个变量，只有程序结束时才被放，指针仍然指向原来的存储空间。指针是一个变量，只有程序结束时才被销毁。释放了内存空间后，原来指向这块空间的指针还是存在，只不过现在销毁。释放了内存空间后，原来指向这块空间的指针还是存在，只不过现在指针指向的内容是未定义的，里面可能会有一些垃圾内容。指针指向的内容是未定义的，里面可能会有一些垃圾内容。继续跟踪看看继续跟踪看看p、q、*p、*q的值。的值。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为

24、深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能动态申请内存动态申请内存（1）malloc()void*malloc(unsigned size);在内存的动态存储区中分配一块长度为在内存的动态存储区中分配一块长度为size字字节的连续区域，参数节的连续区域，参数size为需要内存空间的长度，返回该区域的首地址。为需要内存空间的长度，返回该区域的首地址。（2）calloc()void*calloc(size_t numelemen

25、ts,size_t sizeofelement);与与malloc相似，参相似，参数数sizeofelement为申请地址的单位元素长度，为申请地址的单位元素长度，numelements为元素个数，即为元素个数，即在内存中申请在内存中申请numelements*sizeofelement字节大小的连续地址空间。字节大小的连续地址空间。（3）realloc()void*realloc(void*ptr,unsigned newsize);给一个已经分配了地址的指针给一个已经分配了地址的指针重新分配空间，参数重新分配空间，参数ptr为原有的空间地址，为原有的空间地址，newsize是重新申请的地址

26、长度。是重新申请的地址长度。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能实践巩固实践巩固高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小

27、学图书室育人功能第第 2 课课 指针的引用与运算指针的引用与运算学习目标学习目标1.理解并学会引用指针。理解并学会引用指针。2.掌握指针的常用运算。掌握指针的常用运算。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能1.指针的引用指针的引用首先理解指针变量与普通变量的区别和对应关系。例如，首先理解指针变量与普通变量的区别和对应关系。例如，定义一个指针变量定义一

28、个指针变量“int*p；”和一个普通变量和一个普通变量“int a；”，关于两者之间的各种引用方式对应关系如下：，关于两者之间的各种引用方式对应关系如下：1）“p”等同于等同于“&a”，表示的是内存地址。，表示的是内存地址。2）“*p”等同于等同于“a”，表示变量里存储的实际数据。，表示变量里存储的实际数据。3）“*p=3；”等同于等同于“a=3；”，表示变量的赋值方，表示变量的赋值方法。法。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会

29、精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能2.指针的运算指针的运算如果定义的是局部指针变量，其地址就是随机的，直接如果定义的是局部指针变量，其地址就是随机的，直接操作会引发不可预测的错误。所以，指针变量一定要初始化操作会引发不可预测的错误。所以，指针变量一定要初始化后才能引用。后才能引用。由于指针变量存储的是内存地址，所以也可以执行加法、由于指针变量存储的是内存地址，所以也可以执行加法、减法运算，一般用来配合数组进行寻址操作减法运算，一般用来配合数组进行寻址操作。例如：例如：高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习

30、习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例1、阅读并上机调试以下程序，体会指针变量的加法运算。、阅读并上机调试以下程序，体会指针变量的加法运算。/p8-2-1#includeusing namespace std;int main()int a100,n;cin n;for(int i=0;i ai;int*p=&a0;/指针指针 p 指向数组首元素的地址指向数组首元素的地址 for(int i=0;i n;i+)cout *p

31、 endl;p+;/指针每次往后移动一个区域指针每次往后移动一个区域 return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能【问题分析问题分析】1）程序的作用是输入）程序的作用是输入 n 及及 n 个整数，使用指针变量依个整数，使用指针变量依次遍历输出。次遍历输出。2）程序中的）程序中的“p+”是广义的是广义的“p=p+1”，本质上是，本质上是“p

32、+sizeof(int)”。3）注意，）注意，“*p+3”和和“*（p+3）”是不同的。对于本是不同的。对于本题，前者是指题，前者是指 a0+3，而后者是指，而后者是指 a3。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例2、求和、求和【问题描述问题描述】输入输入 n 个正整数，要求对这个正整数，要求对这 n 个数中的奇数和偶个数中的奇数和偶数分别求和。

33、数分别求和。【输入格式输入格式】第第 1 行行 1 个正整数个正整数 n，1n5000。以下以下 n 行，每行一个正整数（行，每行一个正整数（120000 之间）。之间）。【输出格式输出格式】2 行行 2 个整数。第个整数。第 1 行为所有奇数之和，第行为所有奇数之和，第 2 行行为所有偶数之和。为所有偶数之和。【输入样例输入样例】5310758【输出样例输出样例】1518高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会

34、精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能/p8-2-2#includeusing namespace std;int main()int n,a5011;int*p,*s1,*s2;/s1 和和 s2 指向的单元分别存放偶数和、奇数和指向的单元分别存放偶数和、奇数和 cin n;for(int i=0;i ai;p=&a0;s1=new(int);/申请一个存放整数类型的内存空间，把地址记录在申请一个存放整数类型的内存空间，把地址记录在 s1 中中 *s1=0;/累加器赋初值累加器赋初值 0 s2=new(int);/申请一个存放整数类型的内存空间，把地址记录在申请一个存

35、放整数类型的内存空间，把地址记录在 s2 中中 *s2=0;/累加器赋初值累加器赋初值 0 for(int i=0;i n;i+)if(*p%2=0)*s1+=*p;else*s2+=*p;p+;cout *s2 endl *s1 endl;return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例3、阅读并上机调试以下程序，体会无类型指针的使用。

36、、阅读并上机调试以下程序，体会无类型指针的使用。/p8-2-3#includeusing namespace std;int main()int a=10;double b=3.5;void*p;p=&a;cout *(int*)p endl;p=&b;cout *(double*)p endl;return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功

37、能例例4、阅读并上机调试以下程序，体会多重指针的使用。、阅读并上机调试以下程序，体会多重指针的使用。/p8-2-4#include using namespace std;int main()int a=10;int*p;int*pp;p=&a;pp=&p;cout a “=”*p “=”*pp endl;return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图

38、书室育人功能实践巩固实践巩固高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能第第 3 课课 指针与数组指针与数组学习目标学习目标1.理解数组指针。理解数组指针。2.学会使用指针实现数组操作。学会使用指针实现数组操作。3.学会使用指针实现字符串操作。学会使用指针实现字符串操作。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平

39、新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能指针与数组指针与数组在在 C+中，数组名在一定意义上可以被看成指针。中，数组名在一定意义上可以被看成指针。“数数组的指针组的指针”是指整个数组在内存中的起始地址，是指整个数组在内存中的起始地址，“数组元素的数组元素的指针指针”是指数组中某个元素所占存储单元的地址。一般可以使是指数组中某个元素所占存储单元的地址。一般可以使用用“下标法下标法”访问数组元素，如访问数组元素，如 a5；也可以使用；也可以

40、使用“地址法地址法”访问数组元素，因为数组名就代表数组在内存中的起始地址，访问数组元素，因为数组名就代表数组在内存中的起始地址，也就是也就是 a 0 的地址，如的地址，如 a+4 就表示就表示 a 4 的地址；也可以通过的地址；也可以通过“指针法指针法”访问数组元素，通过数组的指针或者数组元素的指访问数组元素，通过数组的指针或者数组元素的指针访问数组元素，能使目标程序质量更高，占用内存更少，运针访问数组元素，能使目标程序质量更高，占用内存更少，运行速度更快。行速度更快。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精

41、神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例1、阅读并上机调试以下程序，体会数组的指针和、阅读并上机调试以下程序，体会数组的指针和数组元素的指针。数组元素的指针。/p8-3-1#includeusing namespace std;int main()int a=10,11,12,13,14,15;int*p=a+4;cout *a;cout “*(a+3);cout “*(+p)endl;return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+

42、）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能【问题分析问题分析】1）运行程序，输出）运行程序，输出“10 13 15”。2）程序中直接拿数组名）程序中直接拿数组名 a 当指针用。但是当指针用。但是 a 始终是静态始终是静态的，是不可变的，不能做的，是不可变的，不能做“a=a+4；”运算，而指针可以做运算，而指针可以做“+p”或或“p=p+4；”运算。运算。3）语句）语句“scanf（“%d“，&n）；）；”其实就是指针的其

43、实就是指针的意思。如果是数组，就不需要加取地址符意思。如果是数组，就不需要加取地址符“&”。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例2、阅读并上机调试以下程序，体会动态数组的定、阅读并上机调试以下程序，体会动态数组的定义和使用。义和使用。/p8-3-2#includeusing namespace std;int main()int n,*a;ci

44、n n;a=new int n;/申请申请 n 个连续的个连续的 int 类型内存空间（动态数组），并返回首地址给类型内存空间（动态数组），并返回首地址给 a for(int i=0;i ai;for(int i=1;i n;i+)ai+=ai-1;for(int i=0;i n-1;i+)cout ai “;cout an-1 endl;return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中

45、小学图书室育人功能充分发挥中小学图书室育人功能【问题分析问题分析】1）运行程序，输入）运行程序，输入 10 及如下及如下 10 个数个数“1 2 3 4 5 6 7 8 9 10”，输出，输出“1 3 6 10 15 21 28 36 45 55”。2）因为指针可以动态申请空间。那一次申请）因为指针可以动态申请空间。那一次申请 100 个变量个变量空间，系统给的地址是连续的，就可以当成数组使用，这就空间，系统给的地址是连续的，就可以当成数组使用，这就是是“动态数组动态数组”的一种。的一种。3）在信息学竞赛中遇到大批量数据的情况下，数组开小）在信息学竞赛中遇到大批量数据的情况下，数组开小只能拿部

46、分分，开大又可能爆空间，此时就可以定义和使用只能拿部分分，开大又可能爆空间，此时就可以定义和使用动态数组。动态数组。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例3、行列转换、行列转换【问题描述问题描述】对于一个对于一个 nm 的稀疏矩阵，按照行、列、值的的稀疏矩阵，按照行、列、值的格式读入格式读入 k 个元素（其他位置的值为个元素（其他位置的值为 0）

47、，再输），再输出这些数。出这些数。【输入格式输入格式】第第 1 行行 3 个整数，表示个整数，表示 n、m 和和 k，每两个数之，每两个数之间用一个空格隔开。间用一个空格隔开。以下以下 k 行，按照行，按照“行优先（从上到下、从左到右）行优先（从上到下、从左到右）”的方式读入的方式读入 k 个非个非 0 元素。每行元素。每行 3 个数，依次个数，依次为行号、列号、元素值，每两个数之间用一个空为行号、列号、元素值，每两个数之间用一个空格隔开。格隔开。【输出格式输出格式】输出输出k个数，按照个数，按照“列优先（从左到右、从上到列优先（从左到右、从上到下）下）”的方式输出，每两个数之间用一个空格隔的

48、方式输出，每两个数之间用一个空格隔开。开。【输入样例输入样例】4 5 31 2 121 4 234 3 45【输出样例输出样例】12 45 23高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例4、阅读并上机调试以下程序，体会使用指针实现、阅读并上机调试以下程序，体会使用指针实现字符串的输入输出及存储。字符串的输入输出及存储。/p8-3-4#include#

49、includeusing namespace std;int main()char*s;s=new char;/给给 s 申请一个地址申请一个地址 cin s;/输入字符串以空格或者回车结束输入字符串以空格或者回车结束 cout s endl;cout strlen(s);return 0;高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能【程序说明程序说明】运

50、行程序，输入运行程序，输入“hello world!”。输出：输出：hello5使用指针实现字符串的输入、输出及存储，与普通数组类似。使用指针实现字符串的输入、输出及存储，与普通数组类似。只是在使用前一定要给字符串变量指定一个地址。只是在使用前一定要给字符串变量指定一个地址。高等教育出版社高等教育出版社信息学奥赛课课通（信息学奥赛课课通（C+）为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能例例5、阅读并上机调试以下程序，体会使