《高级语言程序设计教学》第8章2次

第8章指针编辑ppt直接访问与间接访问…3000300130023006内存030033004300530073008…程序中:intx;

int*p;x=5;p=&x;*p=30;

5p3000——直接访问——间接访问302编辑ppt为什么引入指针的概念指针的主要应用：指针作形参可以在子函数中修改实参变量的值利用指针作形参可以使子函数有多于一个的返回值3编辑ppt【例8-1】编写一个的子程序，子程序的功能为交换两个变量的值#include"stdio.h"voidswap(intx,inty);voidmain(void){ inta,b; printf("请输入交换的数值："); scanf("%d%d",&a,&b); printf("交换前a=%d,b=%d\n",a,b); swap(a,b); printf("交换后a=%d,b=%d\n",a,b);}voidswap(intx,inty){inttemp;temp=x;x=y;y=temp;}单向值传递4编辑ppt【例8-1】编写一个的子程序，子程序的功能为交换两个变量的值（改进）#include<stdio.h>voidswap(int*x,int*y);voidmain(){inta,b;scanf("%d%d",&a,&b);printf("&a=%x,&b=%x\n",&a,&b);printf("调用前：a=%d,b=%d\n",a,b);swap(&a,&b);printf("调用后：a=%d,b=%d\n",a,b);}地址传递5编辑pptvoidswap(int*x,int*y){ intt;printf("\n-----swap-----\n");

printf("x=%x,y=%x\n",x,y);

t=*x;*x=*y;*y=t;printf("-----swap-----\n\n");}6编辑ppt说明在该例题中，我们利用指针作形参实现了修改实参变量的值。7编辑ppt例编写函数求出二维整型数组中元素的最大值及其下标号#include<stdio.h>#defineM3#defineN2intmaxarray(inta[M][N],intm,intn,int*pmaxi,int*pmaxj);voidmain(){inta[M][N]={1,2,3,4,5,6};intmax,maxi,maxj;max=maxarray(a,M,N,&maxi,&maxj);printf(“a[%d][%d]=%d”,max,maxi,maxj);}8编辑pptintmaxarray(inta[M][N],intm,intn,int*pmaxi,int*pmaxj){inti,j,max=a[0][0];for(i=0;i<m;i++)for(j=0;j<n;j++){if(max<a[i][j]){max=a[i][j];

*pmaxi=i;*pmaxj=j;}}returnmax;}9编辑ppt说明在这个例子中，我们利用指针作形参可以使子函数有多于一个的返回值10编辑ppt-11-a[i]*(a+i)p[i]*(p+i)数组元素表示法数组元素地址表示法&a[i]a+i&p[i]p+i指针与一维数组inta[10],*p=a;

11编辑ppt下标法main(){inta[10];i;for(i=0;i<10;i++)scanf("%d",&a[i]);for(i=0;i<10;i++)printf("%d",a[i]);}数组名计算地址法main(){inta[10];i;for(i=0;i<10;i++)scanf("%d",a+i);for(i=0;i<10;i++)

printf("%d",*(a+i));}例：输入输出整型数组a的全部元素。(假有10个元素)指针法main(){inta[10],i,*p;p=&a[0];for(i=0;i<10;i++)scanf("%d",p+i);for(i=0;i<10;i++)

printf("%d",*(p+i));}12编辑ppt【例】写一个函数，将包含n个元素的数组进行排序voidmain()/*冒泡*/{intn=10,a[10]={3,2,4,5,6,8,9,25,21,10};inti,j,temp;for(i=0;i<n-1;i++)for(j=0;i<n-i-1;j++)if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}voidsort(inta[],intn)a[j]*(a+j)voidsort(int*a,intn)if(*(a+j)>*(a+j+1))

temp=*(a+j);*(a+j)=*(a+j+1);*(a+j+1)=temp;

13编辑ppt二维数组与指针例

inta[3][4];a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[2]a[1]a[0]即：a等价&a[0]a[0]等价&a[0][0]*a等价a[0]*a[0]等价a[0][0]a每个元素a[i]是由包含4个元素的一维数组组成把二维数组a理解成

由3个元素组成的一维数组14编辑ppt【例8-6】读以下程序，分析运行结果，理解二维数组指针的概念#include<stdio.h>voidmain(){inta[2][2]={1,2,3,4};inti;1515编辑pptfor(i=0;i<2;i++){printf("a+%d=%x",i,a+i);printf("\t*(a+%d)=%x",i,*(a+i));printf("\ta[%d]=%x",i,a[i]);printf("\t*(*(a+%d))=%d\n",i,*(*(a+i)));}for(i=0;i<2;i++){printf("a[0]+%d=%x",i,a[0]+i);printf("\t*(a[0]+%d)=%d\n",i,*(a[0]+i));}}a+0=13ff70*(a+0)=13ff70a[0]=13ff70*(*(a+0))=1a+1=13ff78*(a+1)=13ff78a[1]=13ff78*(*(a+1))=3a[0]+0=13ff70*(a[0]+0)=1a[0]+1=13ff74*(a[0]+1)=213ff7813ff7ca13ff7013fe74a[1][1]a[1][0]a[0][1]a[0][0]432116编辑ppt对于二维数组a[2][2]，指针常量a和a[0]是不同类型的指针。通过运行结果我们可以看到：数组名a是指针常量，a的比例因子为1行

指向二维数组的第0行；a[0]也是指针常量，比例因子为1个元素

指向二维数组第0行第0个元素17*(a+0)和*(a+1)*(*(a+0))和*(*(a+1))*(a[0]+0)和*(a[0]+1)a[0]+2指向谁呢？a[1][1]有多少表示法呢？*(a[0]+3)、*(a[1]+1)*(*(a+1)+1)例

inta[2][2];a[0][0]a[0][1]a[1][0]a[1][1]a[0]a17编辑ppt例:求二维数组a[3][4]所有元素的和以及平均值。main(){inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};inti,sum=0,*p;

p=&a[0][0];

for(i=0;i<12;i++,p++)sum=sum+*p;printf(“sum=%d,aver=%f”,

sum,sum/12.0)}0a[0][0]1a[0][1]2a[0][2]3a[0][3]4a[1][0]5a[1][1]6a[1][2]7a[1][3]8a[2][0]9a[2][1]10a[2][2]11a[2][3]pppppppppppp18编辑ppt8.6指针与数组编程实例【例8-7】数列的中位数是数列中按照数值大小排在中间位置的数。例如：数列1，2，3，4，5的中位数为3。算法:先对数列排序，然后寻找排序序列的中位数。1919编辑ppt#include<stdio.h>voidsort(inta[],intn);voidmain(){intser[100]; inti,num;

printf("Inputlengthofserial:\n");

scanf("%d",&num);

printf("inputserialelements:\n");for(i=0;i<num;i++)scanf("%d",ser+i);

sort(ser,num);printf("Themedianofserialis%d\n",*(ser+num/2));}20编辑pptvoidsort(inta[],intn){inti,temp;int*p;for(i=0;i<n-1;i++)

for(p=a;p<a+n-i-1;p++)if(*p>*(p+1))

{temp=*p; *p=*(p+1); *(p+1)=temp;}}21Inputlengthofserial:5inputserialelements:1-3236715Themedianofserialis2321编辑ppt8.7指针与字符串字符串表示形式用字符数组实现main(){charstring[]=“IloveChina!”;printf(“%s\n”,string);printf(“%s\n”,string+7);}stringIstring[0]string[1]lstring[2]ostring[3]vstring[4]estring[5]string[6]Cstring[7]hstring[8]istring[9]nstring[10]astring[11]!string[12]\0string[13]string+7IloveChina!China!22编辑pptmain(){char*cp=“IloveChina!”;printf(“%s\n”,*cp);

printf(“%s\n”,cp);cp+=7;

printf(“%s\n”,cp);}cp用字符指针实现IloveChina!\0cpIIloveChina!China!23编辑pptffc0Iffc1loveChina!\0......stringcharstring[20]=“IloveChina!”;char*cp=“IloveChina!”;cp!anihCevolI存放常量的空间aa00aa0024编辑ppt字符型指针变量与字符数组charstr[20];与

char*cp;str由若干元素组成，每个元素放一个字符

cp只是一个指针变量，存放字符串首地址

charstr[20];str=“IloveChina!”;char*cp;cp=“IloveChina!”;str是地址常量；cp是地址变量cp接受键入字符串时,必须先开辟存储空间例charstr[10];scanf(“%s”,str);()而char*cp;scanf(“%s”,cp);()改为:char*cp,str[10];cp=str;scanf(“%s”,cp);()25编辑pptcharstr[]={“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};charstr[10],*cp;inta[10],*p;str=“Hello”;cp=“Hello!”;a={1,2,3,4,5};p={1,2,3,4,5};分析下列用法正确与否26编辑ppt【例8-9】写程序，判断一个单词是否为回文。回文指的是单词按从前到后与从后到前的顺序读都相同，例如“level”就是是一个回文单词。#include<stdio.h>#include<stdlib.h>#defineMAXLEN80voidmain(){char*str; intflag;

intpal(char*); if((str=(char*)

malloc(MAXLEN))==NULL){ printf("Memoryallocationerror!\n");exit(0);} 27编辑pptprintf("Inputaword:\n");scanf("%s",str);while(*str!='#'){flag=pal(str);if(flag)printf("%sisapalindrome!\n",str);elseprintf("%sisn'tapalindrome!\n",str);printf("Inputaword:\n");scanf("%s",str);}free(str);}28编辑pptintpal(char*str)/*判断回文*/{ char*p,*q;

p=str;q=str; while(*q!=‘\0’)/*p指向首部，q指向尾部*/ q++; q--; while(p<q)if(*p==*q){ p++;q--; } elsebreak; return(p>=q);}level\0pqpqpq29编辑pptC语言字符串操作的库函数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;