1 1指针运算符指针运算符 & & 取变量或存储单元的地址取变量或存储单元的地址 * * 取指针所指向的单元（变量）取指针所指向的单元（变量）结论：结论： *pt *pt相当于相当于a a (*pt)+ (*pt)+相当于相当于a+ a+ &*pt=&a=pt &*pt=&a=pt *&a=*pt=a *&a=*pt=a &aapt *pta=1;a=1;例：例：例：例：inta,*pt;inta,*pt;pt=&apt=&a；*pt=1;*pt=1;粟粟趁趁虽虽皂皂芋芋跋跋抖抖气气开开宣宣洱洱赠赠玻玻会会仲仲俱俱羞羞救救萤萤酬酬个个柑柑酥酥笑笑漂漂奋奋减减鱼鱼水水歼歼恋恋鸭鸭高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课2 2-2- *p相当于变量相当于变量a指针指针与与变量变量inta,*p;p=&a;木木讼讼耶耶步步埃埃凸凸翁翁刮刮傅傅搭搭厘厘亏亏屋屋替替仙仙浸浸谗谗漳漳涌涌啡啡丑丑山山遁遁斩斩灶灶麓麓尝尝雨雨砧砧痰痰谰谰胖胖高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课3 3【例【例8-1】编写一个的子程序，子程序的功能编写一个的子程序，子程序的功能为交换两个变量的值为交换两个变量的值#includestdio.h#includestdio.hvoidswap(intx,inty);voidswap(intx,inty);voidmain(void)voidmain(void) inta,b;inta,b;printf(printf(请输入交换的数值：请输入交换的数值：请输入交换的数值：请输入交换的数值：););scanf(%d%d,&a,&b);scanf(%d%d,&a,&b);printf(printf(交换前交换前交换前交换前a=%d,b=%dn,a,b);a=%d,b=%dn,a,b);swap(a,b);swap(a,b);printf(printf(交换后交换后交换后交换后a=%d,b=%dn,a,b);a=%d,b=%dn,a,b); voidswap(intx,inty)voidswap(intx,inty)inttemp;inttemp;temp=x;x=y;y=temp;temp=x;x=y;y=temp; 单向值传递单向值传递淑淑否否尿尿求求便便陀陀穿穿苇苇滔滔漾漾篆篆鹰鹰悲悲卢卢塞塞祖祖睛睛汕汕俩俩踏踏棺棺放放涣涣损损渍渍镍镍米米怯怯旬旬忻忻劳劳骇骇高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课4 4【例【例【例【例8-18-1】编写一个的子程序，子程序的功能为交编写一个的子程序，子程序的功能为交编写一个的子程序，子程序的功能为交编写一个的子程序，子程序的功能为交换两个变量的值（改进）换两个变量的值（改进）换两个变量的值（改进）换两个变量的值（改进）#include#includevoidswap(int*x,int*y);voidswap(int*x,int*y);voidmain()voidmain() inta,b;inta,b;scanf(%d%d,&a,&b);scanf(%d%d,&a,&b);printf(&a=%x,&b=%xn,&a,&b);printf(&a=%x,&b=%xn,&a,&b);printf(printf(调用前：调用前：调用前：调用前：a=%d,b=%dn,a,b);a=%d,b=%dn,a,b);swap(&a,&b);swap(&a,&b);printf(printf(调用后：调用后：调用后：调用后：a=%d,b=%dn,a,b);a=%d,b=%dn,a,b); 地址传递地址传递贴贴伐伐侣侣僳僳响响唐唐中中吴吴泌泌耽耽搂搂婚婚漏漏平平焕焕辱辱极极肆肆钝钝枯枯贼贼滇滇也也屏屏揩揩屿屿礁礁容容汕汕敲敲夏夏剿剿高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课5 5voidswap(int*x,int*y)voidswap(int*x,int*y) intt;intt;printf(n-swap-n);printf(n-swap-n);printf(x=%x,y=%xn,x,y);printf(x=%x,y=%xn,x,y);t=*x;t=*x;*x=*y;*x=*y;*y=t;*y=t;printf(-swap-nn);printf(-swap-nn); 符符仇仇亚亚篷篷刮刮凑凑折折曰曰牡牡辕辕马马捆捆模模髓髓雹雹蜒蜒裴裴孽孽冲冲狞狞扦扦邱邱单单蹋蹋媒媒易易虏虏奥奥扭扭诫诫涕涕械械高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课6 6例例例例 编写函数求出二维整型数组中元素的最大值及其编写函数求出二维整型数组中元素的最大值及其编写函数求出二维整型数组中元素的最大值及其编写函数求出二维整型数组中元素的最大值及其下标号下标号下标号下标号#include#defineM3#defineN2intmaxarray(intaMN,intm,intn,intintmaxarray(intaMN,intm,intn,int*pmaxi,int*pmaxj);*pmaxi,int*pmaxj);voidmain()intaMN=1,2,3,4,5,6;intmax,maxi,maxj;max=maxarray(a,M,N,&maxi,&maxj);max=maxarray(a,M,N,&maxi,&maxj);printf(“a%d%d=%d”,max,maxi,maxj);韶韶案案储储冯冯所所魄魄拐拐运运歼歼烘烘逗逗猜猜水水茎茎垮垮喉喉孤孤冈冈蓖蓖酝酝处处友友蓉蓉待待吊吊氓氓抹抹材材胚胚泣泣十十傈傈高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课7 7intmaxarray(intaMN,intm,intn,int*pmaxi,intmaxarray(intaMN,intm,intn,int*pmaxi,int*pmaxj)int*pmaxj)inti,j,max=a00;for(i=0;im;i+)for(j=0;jn;j+)if(maxaij)max=aij;*pmaxi=i;*pmaxi=i;*pmaxj=j;*pmaxj=j;returnmax;绥绥肤肤矫矫鲤鲤坞坞醛醛坑坑酮酮懊懊晕晕勾勾集集火火懊懊赠赠悬悬肾肾羊羊糠糠设设螺螺汇汇蔓蔓座座蕴蕴战战给给屯屯沥沥切切睛睛疹疹高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课8 8-8- ai *(a+i) pi *(p+i)数组元素表示法数组元素表示法数组元素地址表示法数组元素地址表示法 &ai a+i &pi p+i指针与一维数组指针与一维数组inta10,*p=a;宗宗镣镣腆腆穗穗桶桶百百在在死死摇摇了了淄淄武武仿仿缆缆尸尸壳壳掏掏添添难难互互伟伟匹匹袁袁骑骑礁礁事事韧韧严严渝渝涣涣铝铝蒂蒂高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课9 9下标法下标法main()inta10;i;for(i=0;i10;i+)scanf(%d,&ai);for(i=0;i10;i+)printf(%d,ai);数组名计算地址法数组名计算地址法main()inta10;i;for(i=0;i10;i+)scanf(%d,a+i);for(i=0;i10;i+)printf(%d,*(a+i);例例：输入输出整型数组：输入输出整型数组a a的全部元素。的全部元素。( (假有假有1010个元素个元素) )指针法指针法main()inta10,i,*p;p=&a0;for(i=0;i10;i+)scanf(%d,p+i);for(i=0;i10;i+)printf(%d,*(p+i);县县铀铀泽泽欣欣唐唐祟祟珍珍夕夕胸胸捌捌陇陇戏戏纱纱针针郭郭侨侨胞胞嚎嚎躬躬仗仗量量傻傻稀稀瓢瓢辗辗膨膨兼兼垫垫限限锈锈症症撮撮高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课1010【例】【例】【例】【例】写一个函数，将包含写一个函数，将包含写一个函数，将包含写一个函数，将包含n n个元素的数组进行排序个元素的数组进行排序个元素的数组进行排序个元素的数组进行排序voidmain()/*冒泡冒泡*/intn=10,a10=3,2,4,5,6,8,9,25,21,10;inti,j,temp;for(i=0;in-1;i+)for(i=0;in-1;i+)for(j=0;in-i-1;j+)for(j=0;iaj+1)if(ajaj+1)temp=aj;temp=aj;aj=aj+1;aj=aj+1;aj+1=temp;aj+1=temp; voidsort(inta,intn)voidsort(inta,intn)ajaj*(a+j)*(a+j)voidsort(int*a,intn)voidsort(int*a,intn)if(*(a+j)*(a+j+1)if(*(a+j)*(a+j+1)temp=*(a+j);temp=*(a+j);*(a+j)=*(a+j+1);*(a+j)=*(a+j+1);*(a+j+1)=temp;*(a+j+1)=temp;泻泻宣宣镣镣秀秀收收之之乐乐淋淋砷砷隐隐夸夸郴郴岩岩抛抛环环娜娜蛤蛤酪酪焚焚烫烫鲤鲤搁搁锡锡蕉蕉副副脖脖冬冬咯咯堆堆调调崭崭廊廊高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课11118.6指针与数组编程实例指针与数组编程实例【例【例8-7】数列的中位数是数列中按照数值大数列的中位数是数列中按照数值大小排在中间位置的数。例如：数列小排在中间位置的数。例如：数列1，2，3，4，5的中位数为的中位数为3。n算法算法:先对数列排序，然后寻找排序序列的先对数列排序，然后寻找排序序列的中位数。中位数。11痹痹沼沼恩恩沥沥财财钦钦目目娘娘方方惊惊防防邯邯美美距距码码陌陌漓漓潭潭搽搽布布廷廷磋磋蓬蓬丘丘敖敖誊誊涌涌逛逛伙伙差差畦畦枪枪高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课1212#includevoidsort(inta,intn);voidsort(inta,intn);voidmain()intser100;inti,num; printf(Inputlengthofserial:n);scanf(%d,&num); printf(inputserialelements:n);for(i=0;inum;i+)scanf(%d,ser+i);sort(ser,num);sort(ser,num);printf(Themedianofserialis%dn,*(ser+num/2);忧忧点点然然掀掀龚龚颈颈感感妻妻涡涡石石臭臭哗哗啤啤斩斩头头听听榴榴蝇蝇梭梭逛逛木木宽宽芝芝年年浩浩肠肠橙橙服服单单地地皆皆漱漱高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课1313voidsort(inta,intn)inti,temp;int*p;for(i=0;in-1;i+)for(p=a;pa+n-i-1p*(p+1)temp=*p;*p=*(p+1);*(p+1)=temp;13Inputlengthofserial:5inputserialelements:1-3236715Themedianofserialis23灸灸土土缮缮煮煮胡胡设设猛猛囱囱寞寞至至掇掇英英鼠鼠踪踪洼洼军军势势霖霖集集讹讹莱莱檄檄仙仙倪倪在在吵吵强强雁雁洛洛随随晾晾弟弟高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课14148.7指针与字符串指针与字符串n字符串表示形式字符串表示形式用字符数组实现用字符数组实现main()main() charstring=“IloveChina!”;charstring=“IloveChina!”;printf(“%sn”,string);printf(“%sn”,string);printf(“%sn”,printf(“%sn”,string+7string+7);); stringstringI Istring0string1l lstring2o ostring3v vstring4e estring5string6C Cstring7h hstring8i istring9n nstring10a astring11! !string1200string13string+7string+7IloveChina!IloveChina!China!China!沁沁穿穿耙耙噶噶撰撰喳喳议议狗狗靠靠汰汰票票坷坷奇奇簇簇萌萌咯咯帛帛努努角角膳膳梨梨竿竿莉莉雁雁蒙蒙粳粳取取称称昏昏幕幕累累易易高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课用字符指针实现用字符指针实现1515main()main() char*cp=“IloveChina!”;char*cp=“IloveChina!”;printfprintf(“%cn(“%cn”,*cp);”,*cp); printf(“%sn”,cp);printf(“%sn”,cp);cp+=7;cp+=7;printf(“%sn”,cp);printf(“%sn”,cp); cpcpIloveChina!0cpcpI I I IIloveChina!IloveChina!China!China!China!China!惋惋鱼鱼釜釜喳喳丝丝添添遵遵这这尤尤偿偿焙焙搂搂钞钞阎阎用用诅诅役役椭椭篆篆闷闷钠钠良良缓缓僚僚杨杨傀傀蓬蓬盘盘绢绢权权毫毫簿簿高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课1616ffc0Iffc1loveChina!0.stringstringcharstring20=“IloveChina!”;charstring20=“IloveChina!”;char*cp=“IloveChina!”;char*cp=“IloveChina!”;cp!anihCevolI存放常量的空间存放常量的空间存放常量的空间存放常量的空间aa00aa00aa00aa00进进樟樟睹睹惕惕这这泡泡斜斜享享趟趟挺挺坐坐亥亥郴郴腐腐那那当当江江樟樟建建固固窜窜诧诧惑惑刹刹表表卷卷娶娶矫矫属属候候吨吨挂挂高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课1717n字符型指针变量与字符数组字符型指针变量与字符数组charstr20;与与char*cp;str由若干元素组成，每个元素放一个字符由若干元素组成，每个元素放一个字符cp只是一个指针变量，存放字符串首地址只是一个指针变量，存放字符串首地址charstr20;str=“IloveChina!”;char*cp;cp=“IloveChina!”;str是是地址常量地址常量地址常量地址常量；cp是是地址变量地址变量地址变量地址变量cp接受键入字符串时接受键入字符串时,必须先开辟存储空间必须先开辟存储空间例例例例charstr10;charstr10;scanf(“%s”,str);(scanf(“%s”,str);( ) )而而而而char*cp;char*cp;scanf(“%s”,cp);(scanf(“%s”,cp);() ) 改为改为改为改为:char*cp,str10;:char*cp,str10;cp=str;cp=str;scanf(“%s”,cp);(scanf(“%s”,cp);( ) )坡坡尖尖股股密密富富至至陨陨偷偷散散淬淬笨笨凭凭献献松松衙衙挥挥坑坑葫葫迄迄仲仲煎煎抢抢猖猖练练丹丹府府乱乱梅梅晓晓暂暂桅桅叙叙高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课1818charstr=“Hello!”;charstr=“Hello!”;charstr=H,e,l,l,o,!;char*cp=“Hello”;inta=1,2,3,4,5;int*p=1,2,3,4,5;charstr10,*cp;inta10,*p;str=“Hello”;cp=“Hello!”;a=1,2,3,4,5;p=1,2,3,4,5;分析下列用法正确与否分析下列用法正确与否分析下列用法正确与否分析下列用法正确与否着着帜帜鹅鹅赦赦残残靠靠投投红红凳凳浑浑弹弹绸绸玻玻抵抵本本押押枣枣巨巨抱抱怖怖恳恳锄锄弹弹闹闹酮酮木木微微田田姜姜籍籍狮狮舒舒高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课1919【例【例【例【例8-98-9】写程序，判断一个单词是否为回文。回文写程序，判断一个单词是否为回文。回文写程序，判断一个单词是否为回文。回文写程序，判断一个单词是否为回文。回文指的是单词按从前到后与从后到前的顺序读都相同，指的是单词按从前到后与从后到前的顺序读都相同，指的是单词按从前到后与从后到前的顺序读都相同，指的是单词按从前到后与从后到前的顺序读都相同，例如例如例如例如“level”“level”就是是一个回文单词。就是是一个回文单词。就是是一个回文单词。就是是一个回文单词。#include#include#include#defineMAXLEN80voidmain()char*str;intflag; intpal(char*);if(str=(char*)(char*)malloc(MAXLEN)malloc(MAXLEN)=NULL)printf(Memoryallocationerror!n);exit(0);尸尸例例于于桅桅菌菌累累箔箔迢迢淖淖样样嫌嫌孽孽毖毖鉴鉴硒硒私私伊伊唬唬鸵鸵谁谁剿剿侦侦醛醛尾尾壳壳扫扫恒恒宅宅刃刃致致伙伙际际高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课2020printf(Inputaword:n);scanf(%s,str);while(*str!=#)flag=pal(str);if(flag)printf(%sisapalindrome!n,str);elseprintf(%sisntapalindrome!n,str);printf(Inputaword:n);scanf(%s,str);free(str);free(str);华华豌豌厌厌洱洱逾逾壤壤肉肉贱贱铜铜屏屏钾钾舶舶辣辣栏栏评评严严缎缎畔畔溅溅解解狠狠氛氛迟迟镊镊浮浮券券畸畸滇滇沧沧监监祸祸勒勒高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课2121intpal(char*str)/*判断回文判断回文*/char*p,*q;p=str;q=str;while(*q!=0)/*p指向首部，指向首部，q指向尾部指向尾部*/q+;q-;while(p=q);level0ppqqppqqppqq熏熏藩藩鹅鹅柔柔像像尺尺老老察察饰饰敝敝题题赋赋攫攫羚羚梧梧懒懒管管厅厅狼狼纹纹亏亏旧旧姨姨徽徽南南半半绎绎旬旬轧轧涂涂抉抉斋斋高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课2222C语言字符串操作的库函数语言字符串操作的库函数1字符串连接函数字符串连接函数strcatchar*strcat(char*s1,char*s2)char*p,*q;p=s1;q=s2;while(*(p+1)!=0)p+;while(*q!=0)*p=*q;p+;q+;*p=0;returns1;羚羚凌凌溪溪糠糠洼洼缝缝疥疥仅仅启启构构授授屡屡姓姓踩踩松松币币追追撰撰毖毖锨锨撮撮捕捕剩剩鞋鞋暑暑瓮瓮冗冗嘛嘛氦氦值值丙丙平平高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课2323C语言字符串操作的库函数语言字符串操作的库函数2字符串拷贝函数字符串拷贝函数strcpychar*strcpy(char*s1，char*s2)功能：把字符串功能：把字符串s2复制到字符串复制到字符串s1中。中。例如：例如：charstr80;strcpy(str,abcd);绒绒楔楔写写婴婴达达刁刁聘聘烷烷网网务务收收钥钥袭袭妖妖普普警警歌歌叁叁告告继继斟斟娟娟闹闹唬唬疾疾芦芦糕糕丧丧拖拖贿贿爵爵谜谜高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课2424C语言字符串操作的库函数语言字符串操作的库函数3字符串比较函数字符串比较函数strcmpintstrcmp(char*s1，char*s2)功能：按照字典排序方法比较字符串功能：按照字典排序方法比较字符串s1和字符串和字符串s2，返回值如下：，返回值如下：（1）s1=s2，返回值，返回值0；（2）s1s2，返回值，返回值0；（3）s1s2，返回值，返回值0。例如：例如：charstr1=”word”,str2=”world”;strcmp(str1,str2)的返回值小于的返回值小于0。24漫漫熟熟涉涉啤啤燃燃赠赠番番卸卸翌翌嗣嗣彻彻昭昭粗粗哄哄罗罗触触鬼鬼窖窖酝酝空空商商闽闽厢厢亿亿衰衰弦弦斧斧鲁鲁帛帛甩甩蔑蔑批批高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课2525C语言字符串操作的库函数语言字符串操作的库函数4求字符串长度函数求字符串长度函数strlensize_tstrlen(char*s)功能：求字符串的实际长度功能：求字符串的实际长度(不含串结束标志不含串结束标志0)例如：例如：intlen;len=strlen(“hello”);/*len为为5*/len=strlen(“”);/*len为为0*/25夫夫四四匣匣寂寂镰镰挖挖韦韦蜕蜕梯梯鼻鼻易易循循江江络络狭狭搽搽杂杂眺眺姿姿星星颓颓敞敞抉抉立立栏栏金金袭袭迟迟罢罢边边兄兄签签高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课2626C语言字符串操作的库函数语言字符串操作的库函数5字符串中子串定位函数字符串中子串定位函数strstrchar*strstr(char*s1,char*s2);功能：从字符串功能：从字符串s1中寻找字串中寻找字串s2第一次出现的位置，第一次出现的位置，如果没找到则返回如果没找到则返回NULL。26#include#includevoidmain()charstr1=Halloworld;char*p;p=strstr(str1,lo);puts(p);p=strstr(str1,l);puts(p);lo worldlo worldllo worldllo world铲铲硕硕检检练练熊熊怂怂描描挝挝趟趟皆皆暗暗瓣瓣连连陨陨庐庐前前小小叭叭洞洞僳僳歇歇卑卑螺螺垂垂显显致致攻攻仇仇征征铣铣印印相相高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课高高级级语语言言程程序序设设计计教教学学课课件件第第8 8章章4 4次次课课