[理学]第十三讲指针.ppt

通过指针访问字符串 char s[]=“abcde”; ‘a’ ‘b’ ‘c’ ‘d’ ‘e’ ‘\0’ s s[0] s[1] s[2] s[3] s[4] s[5] char *p=“china”,*q; q=s ; q 1.若函数f定义如如下： void f(char *d,char s) {while(*d++=*s++);} A.串比较 B.串复制 C.求串长 D.串反向 2.有定义int arr[10]={0,1,2,3,4,5,6,7,8,9}, *p,i=2;若执行语句： p=arr; cout*(p+i);输出结果为： A.0 B.2 C.3 D.1 练习 动态存储分配 指针=new 数据类型; 指针=new 数据类型(初值); 指针=new 数据类型[数组长度]; delete 指针变量; delete []指针变量; 多级指针的概念 类型标识符 **指针变量名； 注：*的个数代表级数，要求掌握到二级即可。 如：char **pp, *p, ch=‘A’; 又p=ch; pp=p; p ch ‘A’ pp p ch 例1：编一判断质数的函数，验证歌德巴赫猜想：任何大于2的偶数均可表示为两个质数的和。例如：4=2+2（特例），6=3+3，8=3+5，…。程序要求： 输入任一偶数，输出6到该数范围内的各个满足条件的组合。 要求编写一个判断质数的函数isprime() 例1：编一判断质数的函数，验证歌德巴赫猜想：任何大于2的偶数均可表示为两个质数的和。例如：4=2+2（特例，仅此一个），6=3+3，8=3+5，…。程序要求输入任一偶数，输出6到该数范围内的各个满足条件的组合。 分析： n=a+b 选择最小的质数a为3开始 判断b=n-a是否是质数 若b也是质数，则n符合要求；否则， 找下一个质数a，再判断b。 编写一个判断质数的函数isprime() #include iostream.h int isprime(int m) { for(int i=2;m%i!=0;i++); return (i==m); } void main() { int n,x,a,b;cinx; for(n=6;n=x;n+=2) for(a=3;a=n/2;a+=2) if(isprime(a)) { b=n-a; if(isprime(b)) { coutn“=”a“+”； coutbendl; } } } m为质数，函数值为1，否则为0 break; #include iostream using namespace std; int main() { char str[]=abcdefghi; char *p= str [6]; while(p= str) { cout*p; p--; } coutendl; return 0; } 写出程序运行结果 #includeiostream #includecstring using namespace std; void main() { char str[100],*p; int i; p=str; gets(str); for(i=0;istrlen(str);i++) if(str[i]=0str[i]=9) continue; else *p++=str[i]; *p=\0; puts(str); } 写出程序运行结果 abcd133ef13gh 例：编写一个函数，统计字符串中各个字母（不区分大、小写）出现的频率，同时找出频率出现最高的字母及次数。 分析： 因函数需要返回多个值，故通过传址调用或引用调用实现。将要处理的数据及处理的结果设为形参。 字符数组 数值数组 指针变量或引用 void freq(char s[],int p[],char chmax,int max) 处理的字符数据这里用字符数组s表示。 每个字母出现的频率用整型数组p表示。 chmax,max分别表示频率出现最高的字母及次数。 未统计之前，每个字母出现的次数为p[i]=0； 字母不区分大小写 strlwr(s); strupr(s); 对每一个字符进行判断。若是字母，则相应字 母的统计次数加1. if(s[i]=as[i]=z) p[(s[i]-a)]++; p[0]~p[25]中找出其最大值p[k]，max=p[k],