指针与二维数组.ppt

《指针与二维数组.ppt》由会员分享，可在线阅读，更多相关《指针与二维数组.ppt（48页珍藏版）》请在三一办公上搜索。

1、第六节 二维数组和指针,对于一维数组:（1）数组名array表示数组的首地址，即array0的地址；（2）数组名array是地址常量（3）array+i是元素arrayi的地址（4）arrayi*(array+i),二维数组的地址,对于二维数组：（1）a是数组名，包含三个元素 a0,a1,a2（2）每个元素ai 又是一个一维 数组，包含4个 元素,int a3;,基类型,行指针与列指针,4,int a34;,地址a0+0a0+1a0+2a0+2a1+0a1+1a1+2a1+2a2+0a2+1a2+2a2+2,对应值*(a0+0)*(a0+1)*(a0+2)*(a0+2)*(a1+0)*(a1+

2、1)*(a1+2)*(a1+2)*(a2+0)*(a2+1)*(a2+2)*(a2+2),对二维数组 int a34,有a-二维数组的首地址，即第0行的首地址a+i-第i行的首地址ai*(a+i)-第i行第0列的元素地址ai+j*(a+i)+j-第i行第j列的元素地址*(ai+j)*(*(a+i)+j)aij,a+i=&ai=ai=*(a+i)=&ai0,值相等，含义不同a+i&ai,表示第i行首地址，指向行ai*(a+i)&ai0，表示第i行第0列元素地址，指向列,二维数组元素表示形式：（1）a12（2）*(a1+2)（3）*(*(a+1)+2)（4）*(&a00+1*4+2),地址表示：(

3、1)a+1(2)&a10(3)a1(4)*(a+1)(5)(int*)(a+1),地址表示：(1)&a12(2)a1+2(3)*(a+1)+2(4)&a00+1*4+2,例 指向二维数组元素的指针变量,main()static int a34=1,3,5,7,9,11,13,15,17,19,21,23;int*p;for(p=a0;pa0+12;p+)if(p-a0)%4=0)printf(n);printf(%4d,*p);,p=*a;p=,指向二维数组元素的指针变量,指向一维数组的指针变量定义形式：数据类型(*指针名)一维数组维数;例 int(*p)4;,()不能少int(*p)4与in

4、t*p4不同,p的值是一维数组的首地址，p是行指针,可让p指向二维数组某一行 如 int a34,(*p)4=a;,一维数组指针变量维数和二维数组列数必须相同,例 一维数组指针变量举例,main()static int a34=1,3,5,7,9,11,13,15,17,19,21,23;int i,j,(*p)4;for(p=a,i=0;i3;i+,p+)for(j=0;j4;j+)printf(%d,*(*p+j);printf(n);,p=a0;p=*a;p=,p0j,指向指针的指针（二级指针）,main()int a34=1,2,3,4,3,4,5,6,5,6,7,8;int i;in

5、t*p=a;for(i=0;i3;i+)for(j=0;j4;j+)printf(%d,*(*(p+i)+j);,格式：类型名*指针名；,第七节 二维数组的指针作函数参数,一、形参的格式,1.用指向数组的指针变量 例：fun(double(*p)N,2.用二维数组 例：fun(double aN);或:fun(double aMN,3.用二级指针 例：fun(double*p);,4.用指针数组 例：fun(double*aM);或 fun(double*a);,例 3个学生各学4门课，计算总平均分，并输出第n个学生成绩,main()void average(float*p,int n);vo

6、id search(float(*p)4,int n);float score34=65,67,79,60,80,87,90,81,90,99,100,98;average(*score,12);search(score,2);,void average(float*p,int n)float*p_end,sum=0,aver;p_end=p+n-1;for(;p=p_end;p+)sum=sum+(*p);aver=sum/n;printf(average=%5.2fn,aver);void search(float(*p)4,int n)int i;printf(No.%d:n,n);fo

7、r(i=0;i4;i+)printf(%5.2f,*(*(p+n)+i);,列指针,行指针,函数说明,float p4,pni,例 3个学生各学4门课，计算总平均分，并查找一门以上课 不及格学生，输出其各门课成绩,pji,输出杨辉三角形(程序见P133）,111 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 1,分析特点是:第一列是1 对角线为1 从第三行开始，每数是它上面前一列和它对应列的和 可用 aij=ai-1j-1+ai-1j表示,6.4 指针与字符串字符串表示形式用字符数组实现,例 main()char string=“I love C

8、hina!”;printf(“%sn”,string);printf(“%sn”,string+7);,String+7,运行结果：,I love China!,China!,用字符指针实现,例 main()char*string=“I love China!”;printf(“%sn”,string);string+=7;while(*string)putchar(*string);string+;,字符指针初始化:把字符串首地址赋给string char*string;string=“I love China!”;,*string!=0,字符串指针作函数参数,例 用函数调用实现字符串复制,

9、（1）用字符数组作参数,（2）用字符指针变量作参数,void copy_string(char from,char to)int i=0;while(fromi!=0)toi=fromi;i+;toi=0;main()char a=I am a teacher.;char b=You are a student.;printf(string_a=%sn string_b=%sn,a,b);copy_string(a,b);printf(nstring_a=%snstring_b=%sn,a,b);,void copy_string(char*from,char*to)for(;*from!=0

10、;from+,to+)*to=*from;*to=0;main()char*a=I am a teacher.;char*b=You are a student.;printf(string_a=%snstring_b=%sn,a,b);copy_string(a,b);printf(nstring_a=%snstring_b=%sn,a,b);,字符指针变量与字符数组char*cp;与 char str20;str由若干元素组成，每个元素放一个字符；而cp中存放字符串首地址 char str20;str=“I love China!”;()char*cp;cp=“I love China!”

11、;()str是地址常量；cp是地址变量cp接受键入字符串时,必须先开辟存储空间,例 char str10;scanf(“%s”,str);()而 char*cp;scanf(“%s”,cp);(),改为:char*cp,str10;cp=str;scanf(“%s”,cp);(),字符串与数组关系字符串用一维字符数组存放字符数组具有一维数组的所有特点数组名是指向数组首地址的地址常量数组元素的引用方法可用指针法和下标法数组名作函数参数是地址传递等区别存储格式：字符串结束标志赋值方式与初始化输入输出方式：%s%c,char str=“Hello!”;()char str=“Hello!”;()ch

12、ar str=H,e,l,l,o,!;()char*cp=“Hello”;()int a=1,2,3,4,5;()int*p=1,2,3,4,5;(),char str10,*cp;int a10,*p;str=“Hello”;()cp=“Hello!”;()a=1,2,3,4,5;()p=1,2,3,4,5;(),scanf(“%s”,str);printf(“%s”,str);gets(str);puts(str);,6.5 指针与函数函数指针：函数在编译时被分配的入口地址,用函数名表示,函数指针变量赋值:如p=max;,函数返回值的数据类型,专门存放函数入口地址可指向返回值类型相同的不同

13、函数,指向函数的指针变量定义形式：数据类型(*指针变量名)();如 int(*p)();,函数指针变量指向的函数必须有函数说明,函数调用形式：c=max(a,b);c=(*p)(a,b);c=p(a,b);对函数指针变量pn,p+,p-无意义,()不能省int(*p)()与 int*p()不同,例 用函数指针变量调用函数，比较两个数大小,main()int max(int,int);int a,b,c;scanf(%d,%d,main()int max(int,int),(*p)();int a,b,c;p=max;scanf(%d,%d,用函数指针变量作函数参数,例 用函数指针变量作参数，求

14、最大值、最小值和两数之和,6.6 返回指针值的函数 函数定义形式：类型标识符*函数名(参数表);例 int*f(int x,int y),例 指针函数实现：有若干学生成绩，要求输入学生序号后，能输出其全部成绩,main()float score4=60,70,80,90,56,89,67,88,34,78,90,66;float*search(float(*pointer)4,int n),*p;int i,m;printf(Enter the number of student:);scanf(%d,例 写一个函数，求两个int型变量中居于较大值的变量的地址,2,3,2002,2000,*,

15、例 写一个函数，求两个int型变量中居于较大值的变量的地址,2002,例 写一个函数，求两个int型变量中居于较大值的变量的地址,2,3,3,2,*,例 写一个函数，求两个int型变量中居于较大值的变量的地址,不能返回形参或局部变量的地址作函数返回值,200A,6.7 指针数组和多级指针用于处理二维数组或多个字符串指针数组定义：数组中的元素为指针变量定义形式：存储类型 数据类型*数组名数组长度说明；例 int*p4;,指针所指向变量的数据类型,指针本身的存储类型,区分int*p4与int(*p)4,指针数组赋值与初始化,指针数组赋值与初始化,char name59=“gain”,“much”,

16、“stronger”,“point”,“bye”;,char*name5=“gain”,“much”,“stronger”,“point”,“bye”;,二维数组与指针数组区别：,二维数组存储空间固定字符指针数组相当于可变列长的二维数组分配内存单元=数组维数*2+各字符串长度,指针数组元素的作用相当于二维数组的行名但指针数组中元素是指针变量二维数组的行名是地址常量,main()int b23,*pb2;int i,j;for(i=0;i2;i+)for(j=0;j3;j+)bij=(i+1)*(j+1);pb0=b0;pb1=b1;for(i=0;i2;i+)for(j=0;j3;j+,pbi

17、+)printf(b%d%d:%2dn,i,j,*pbi);,例 用指针数组处理二维数组,例 对字符串排序（简单选择排序）,main()void sort(char*name,int n),print(char*name,int n);char*name=Follow me,BASIC,Great Wall,FORTRAN,Computer;int n=5;sort(name,n);print(name,n);void sort(char*name,int n)char*temp;int i,j,k;for(i=0;i0)k=j;if(k!=i)temp=namei;namei=namek;n

18、amek=temp;,i=0,例 对字符串排序（简单选择排序）,main()void sort(char*name,int n),print(char*name,int n);char*name=Follow me,BASIC,Great Wall,FORTRAN,Computer;int n=5;sort(name,n);print(name,n);void sort(char*name,int n)char*temp;int i,j,k;for(i=0;i0)k=j;if(k!=i)temp=namei;namei=namek;namek=temp;,name0,name1,name2,n

19、ame3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,i=1,例 对字符串排序（简单选择排序）,main()void sort(char*name,int n),print(char*name,int n);char*name=Follow me,BASIC,Great Wall,FORTRAN,Computer;int n=5;sort(name,n);print(name,n);void sort(char*name,int n)char*temp;int i,j,k;for(i=0;i0)k=j;if(k!=i)temp=

20、namei;namei=namek;namek=temp;,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,i=2,例 对字符串排序（简单选择排序）,main()void sort(char*name,int n),print(char*name,int n);char*name=Follow me,BASIC,Great Wall,FORTRAN,Computer;int n=5;sort(name,n);print(name,n);void sort(char*name,int n

21、)char*temp;int i,j,k;for(i=0;i0)k=j;if(k!=i)temp=namei;namei=namek;namek=temp;,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,i=3,例 对字符串排序（简单选择排序）,main()void sort(char*name,int n),print(char*name,int n);char*name=Follow me,BASIC,Great Wall,FORTRAN,Computer;int n=5;sor

22、t(name,n);print(name,n);void sort(char*name,int n)char*temp;int i,j,k;for(i=0;i0)k=j;if(k!=i)temp=namei;namei=namek;namek=temp;,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,多级指针定义:指向指针的指针一级指针:指针变量中存放目标变量的地址,例 int*p1;int*p2;int i=3;p2=,二级指针:指针变量中存放一级指针变量的地址,例 int*p;i

23、nt i=3;p=,一级指针,单级间接寻址,二级指针,一级指针,目标变量,二级间接寻址,定义形式：存储类型 数据类型*指针名；如 char*p;,例 int i,*p;p=()/p是二级指针，不能用变量地址为其赋值,指针本身的存储类型,最终目标变量的数据类型,*p是p间接指向对象的地址*p是p间接指向对象的值,例 int i=3;int*p1;int*p2;p1=,多级指针,例 三级指针 int*p;四级指针 char*p;,例 一级指针与二级指针,#include void swap(int*r,int*s)int*t;t=r;r=s;s=t;main()int a=1,b=2,*p,*q;

24、p=,2000,2002,2000,例 一级指针与二级指针,#include void swap(int*r,int*s)int*t;t=r;r=s;s=t;main()int a=1,b=2,*p,*q;p=,输出:1,2,例 一级指针与二级指针,#include void swap(int*r,int*s)int*t;t=r;r=s;s=t;main()int a=1,b=2,*p,*q;p=,输出:1,2,例 一级指针与二级指针,#include void swap(int*r,int*s)int*t;t=*r;*r=*s;*s=t;main()int a=1,b=2,*p,*q;p=,

25、2000,2002,2000,例 一级指针与二级指针,#include void swap(int*r,int*s)int*t;t=*r;*r=*s;*s=t;main()int a=1,b=2,*p,*q;p=,2000,2002,输出:2,1,例 一级指针与二级指针,#include void swap(int*r,int*s)int*t;t=*r;*r=*s;*s=t;main()int a=1,b=2,*p,*q;p=,输出:2,1,例 用二级指针处理字符串,#define NULL 0void main()char*p;char*name=hello,good,world,bye,;

26、p=name+1;printf(%o:%s,*p,*p);p+=2;while(*p!=NULL)printf(%sn,*p+);,运行结果：644:good bye,用*p可输出地址(%o或%x),也可用它输出字符串(%s),*(p+),二级指针与指针数组的关系int*p 与 int*q10 指针数组名是二级指针常量p=q;p+i 是qi的地址指针数组作形参，int*q 与int*q完全等价；但作为变量定义两者不同系统只给p分配能保存一个指针值的内存区；而给q分配10块内存区，每块可保存一个指针值,命令行参数命令行：在操作系统状态下，为执行某个程序而键入的一行字符命令行一般形式：命令名 参数

27、1 参数2参数n,main(int argc,char*argv),命令行参数传递,带参数的main函数形式：,C:TC copy.exe source.c temp.c,有3个字符串参数的命令行,命令行中参数个数,元素指向命令行参数中各字符串首地址,形参名任意,第一个参数:main所在的可执行文件名,例 输出命令行参数,/*test.c*/main(int argc,char*argv)while(argc1)+argv;printf(%sn,*argv);-argc;,main(int argc,char*argv)while(argc-0)printf(%sn,*argv+);,1.编译、链接test.c，生成可执行文件test.exe2.在DOS状态下运行(test.exe所在路径下）,例如：C:TC test.exe hello world!,运行结果：hello world!,运行结果：test hello world!,例 下列定义的含义（1）int*p3;（2）int(*p)3;（3）int*p(int);（4）int(*p)(int);（5）int*(*p)(int);（6）int(*p3)(int);（7）int*(*p3)(int);,