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

实践巩固理解数组指针。学会使用指针实现数组操作。学会使用指针实现字符串操作。学习目标第3课指针与数组指针与数组在C++中，数组名在一定意义上可以被看成指针。“数组的指针”是指整个数组在内存中的起始地址，“数组元素的指针”是指数组中某个元素所占存储单元的地址。一般可以使用“下标法”访问数组元素，如a[5]；也可以使用“地址法”访问数组元素，因为数组名就代表数组在内存中的起始地址，也就是a[0]的地址，如a+4就表示a[4]的地址；也可以通过“指针法”访问数组元素，通过数组的指针或者数组元素的指针访问数组元素，能使目标程序质量更高，占用内存更少，运行速度更快。例1、阅读并上机调试以下程序，体会数组的指针和数组元素的指针。//p8-3-1#includeiostreamusingnamespacestd;intmain(){inta[]={10,11,12,13,14,15};int*p=a+4;cout*a;cout““*(a+3);cout““*(++p)endl;return0;}运行程序，输出“101315”。程序中直接拿数组名a当指针用。但是a始终是静态的，是不可变的，不能做“a=a+4；”运算，而指针可以做“++p”或“p=p+4；”运算。语句“scanf（“%d“，n）；”其实就是指针的意思。如果是数组，就不需要加取地址符“”。【问题分析】例2、阅读并上机调试以下程序，体会动态数组的定义和使用。//p8-3-2#includeiostreamusingnamespacestd;intmain(){intn,*a;cinn;a=newint[n];//申请n个连续的int类型内存空间（动态数组），并返回首地址给afor(inti=0;in;i++)cina[i];for(inti=1;in;i++)a[i]+=a[i-1];for(inti=0;in-1;i++)couta[i]““;couta[n-1]endl;return0;}运行程序，输入10及如下10个数“12345678910”，输出“13610152128364555”。因为指针可以动态申请空间。那一次申请100个变量空间，系统给的地址是连续的，就可以当成数组使用，这就是“动态数组”的一种。在信息学竞赛中遇到大批量数据的情况下，数组开小只能拿部分分，开大又可能爆空间，此时就可以定义和使用动态数组。【问题分析】例3、行列转换【问题描述】对于一个n×m的稀疏矩阵，按照行、列、值的格式读入k个元素（其他位置的值为0），再输出这些数。【输入格式】第1行3个整数，表示n、m和k，每两个数之间用一个空格隔开。以下k行，按照“行优先（从上到下、从左到右）”的方式读入k个非0元素。每行3个数，依次为行号、列号、元素值，每两个数之间用一个空格隔开。【输出格式】输出k个数，按照“列优先（从左到右、从上到下）”的方式输出，每两个数之间用一个空格隔开。【输入样例】453121214234345【输出样例】124523例4、阅读并上机调试以下程序，体会使用指针实现字符串的输入输出及存储。//p8-3-4#includeiostream#includecstringusingnamespacestd;intmain(){char*s;s=newchar;//给s申请一个地址cins;//输入字符串以空格或者回车结束coutsendl;coutstrlen(s);return0;}运行程序，输入“helloworld!”。输出：hello5使用指针实现字符串的输入、输出及存储，与普通数组类似。只是在使用前一定要给字符串变量指定一个地址。【程序说明】例5、阅读并上机调试以下程序，体会使用指针实现字符串的复制。//p8-3-5#includeiostreamusingnamespacestd;voidcopy_string(char*from,char*to){//用字符指针作为函数参数while(*from!=‘