三菱重工制造.ppt

1、1,第10章 指针,C 语言程序设计,烟台大学机电学院 石运序,2,#includestdio.hint i=1;int reset()return(i); int next(int j) /*printf(%d,i);*/ static int i=1;return(j=i+); main() int j; i=reset();for(j=1;j=3;j+)printf(i=%d,j=%dn,i,j); printf(next(%d)=%dn,i,next(i);,i=1,j=1next(1)=1i=1,j=2next(1)=2i=1,j=3next(1)=3,3,int a5=1,2,3,

2、4,5; int *p5=a,a+1,a+2,a+3,a+4; int *pp=p; int main() pp+;printf(“%d,%d,%dn”,pp-p,*pp-a,*pp); *pp+;printf(“%d,%d,%dn”,pp-p,*pp-a,*pp); *+pp;printf(“%d,%d,%dn”,pp-p,*pp-a,*pp); +*pp;printf(“%d,%d,%dn”,pp-p,*pp-a,*pp); pp=p;printf(“%d,%d,%dn”,pp-p,*pp-a,*pp); *pp+; printf(“%d,%d,%dn”,pp-p,*pp-a,*pp);

3、*+*pp; printf(“%d,%d,%dn”,pp-p,*pp-a,*pp); +*pp; printf(“%d,%d,%dn”,pp-p,*pp-a,*pp); ,4,*p=*p*(*pp),5,10.1 指针和指针变量 10.2 指针与数组 10.3 指针与函数,第10章 指针,6,10.1 指针和指针变量,main() float x; int y; ,10.1.1 指针和指针变量的概念,变量的两个物理意义,2000 2001 2002 2003 2004 2005 ,x y,变量的内容,变量的地址,7,10.1 指针和指针变量,main() int a,b,c; a=5; b=3

4、; c=a+b; ,10.1.1 指针和指针变量的概念,2000 2001 2002 2003 2004 2005,a b c,8,利用变量名存取数据的方式称为“直接存取”方式。,8,C 语言还提供了对内存单元的“间接存取”方式,2004,a和b相加的结果(*p=a+b)存放到变量p所指向的内存单元中去。此时c称为指针变量p的目标变量。,p= p = ,10.1 指针和指针变量,变量的地址称为变量的指针 存放地址的变量称为指针变量,9,main() int a,*p= ,2004,10.1 指针和指针变量,10.1.2 指针变量的定义,2000,指针变量初始化,基类型 *指针变量名；,10,m

5、ain() int a,*p= ,间接存取运算,2004,10.1 指针和指针变量,10.1.3 指针的基本运算p256,2000,*p = ,5,11,方法1：目标变量值不变，改变指针变量的指向求解。 main( ) int a,b,*p1,*p2,*p; p1= ,a=6,b=8 max=8,min=6,10.1 指针和指针变量,【例】输入a、b两个整数，使用指针变量按大小 顺序输出这两个整数。,1001,12,方法2：利用指针变量直接改变目标变量的值求解。 main() int a,b,t,*p1,*p2; p1= ,a=8,b=6 max=8,min=6,10.1 指针和指针变量,6,

6、10011,13,指针的加减运算,10.1 指针和指针变量,10.1.3 指针的基本运算,main() int a=10,20,30,40,50,*p1,*p2; p1=p2=a; printf(p1=%u,*p1=%dn,p1,*p1); p2+=3; printf(p2=%u,*p2=%dn,p2,*p2); ,P2=410,*p2=40,指针加减运算要点： 只有当指针变量指向数组时指针的加减运算才有意义。 指针变量可加减一个整型表达式。如：p1+、p2+3、p2-、p2-2。 指针的加减运算是以基类型为单位（即sizeof（类型）)的。 两个指针变量不能作加法运算，只有当两个指针变量指向

7、同一数组时，进行指针变量相减才有实际意义。如：p2-p1。,0003,14,指针的关系运算,10.1 指针和指针变量,10.1.3 指针的基本运算, 指向同一数组的两个指针可以进行关系运算，表明它们所指向元素的相互位置关系 。如：p2 p1、p2 = p1。 指针与一个整型数据进行比较是没有意义的 。 不同类型指针变量之间比较是非法的。 NULL可以与任何类型指针进行=、!=的关系运算，用于判断指针是否为空指针 。,15, 数组名是该数组的指针 a是数组的首地址（即a0的地址），是一个指针常量。 a = ,16,当p指向a0时，用p表示数组元素 下标法： p0,p1, ,pi, ,p9 指针法

8、： *(p+0),*(p+1), ,*(p+i), ,*(p+9),10.2 指针与数组,10.2.1 指向数组的指针,1. 一维数组的指针, 指向一维数组元素的指针变量 由于数组元素也是一个内存变量，所以此类指针变量的定义和使用与指向变量的指针变量相同。例如：int a10,*p; p = a;(或 p = ),a,17,【例】用指针法输出数组元素。 main( ) int a10, i, *p; for (i=0; i10; i+) scanf(%d, a+i); for (i=0; i10; i+) printf(%4d ,*(a+i); printf(n); for (p=a,i=0;

9、 i10; i+) printf(%4d ,*(p+i); printf(n); ,10.2 指针与数组,10.2.1 指向数组的指针,1. 一维数组的指针,1 2 3 4 5 6 7 8 9 10,1 2 3 4 5 6 7 8 9 10,1 2 3 4 5 6 7 8 9 10,1002,18,【例】用指针法输出数组元素。 main( ) int a10, i, *p; for (p=a; pa+10; p+) scanf(%d,p); for (p=a; pa+10; p+) printf(%d ,*p); printf(n); ,10.2 指针与数组,10,10022,19,数组名是地

10、址，指向数组的指针变量存放的也是地址。通过指针变量也可以引用数组元素。p = for (p=a; p*q) pp=q; if (pp!=p) t=*p;*p=*pp;*pp=t; for (p=a; pa+5; p+) printf(%d ,*p); printf(n); ,10.2 指针与数组,1003,21,a, 二维数组的地址 例如：int a34; 二维数组名a是数组的首地址。 二维数组a包含三个行元素：a0、a1、a2 。,三个行元素的地址分别是：a、a+1、a+2。 而a0、a1、a2也是地址量，是一维数组名， 即*(a+0)、*(a+1)、*(a+2)是一维数组首个元素地址。,1

11、0.2 指针与数组,2. 二维数组的指针,a+1 a+2,22, 二维数组元素的地址 a0、a1、a2是一维数组名，所以ai+j是数组元素的地址。,数组元素aij的地址可以表示为下列形式： for (p=a0, i=0; i 3; i+) for (j=0; j 4; j+) printf(%4d,*(p+i*4+j); /* 元素的相对位置为i*4+j */ printf(n); ,这种指针变量的定义及使用与指向一维数组元素的指针变量是相同的，用它存放二维数组元素的地址。,0004,25, 指向一维数组的指针变量 指向一维数组指针变量的定义形式： 数据类型标识符 (*变量名)元素个数,10.

12、2 指针与数组,“*”表示其后的变量名为指针类型，元素个数表示 目标变量是一维数组，并说明一维数组元素的个数。由于 “*”比“ ”的运算级别低，“*变量名”作为一个说明部 分，两边必须加括号。 “数据类型标识符”是定义一维数 组元素的类型。,26,【例】用指向一维数组的指针变量输出数组元素。 main( ) int a34=0,1,2,3,10,11,12,13,20,21,22,23; int (*lp)4, i, j; for (lp=a, i=0; i3; i+) for (j=0; j4; j+) printf(%4d,*(*(lp+i)+j); printf(n); ,10.2 指针

13、与数组,0 1 2 3,10 11 12 13,20 21 22 23,0005,27,【例】用指向一维数组的指针变量输出数组元素。 main( ) int a 4=0,1,2,3,10,11,12,13,20,21,22,23; int (*lp)4, j; for (lp=a; lpa+3; lp+) for (j=0; j4; j+) printf(%4d,*(*lp+j); printf(n); ,10.2 指针与数组,0 1 2 3,10 11 12 13,20 21 22 23,28,【例8.7】通过初始化使指针指向一个字符串。 main( ) char str1 =Good mo

14、rning!; char *str2=Good night!; printf(%sn,str1); printf(%sn,str2); ,10.2 指针与数组,10.2.2 指向字符串的指针变量,1. 指向字符串的指针变量的定义及初始化,字符串的两种表示方式： 字符数组表示方式，字符串存放在一维数组中，引用时用数组名。 字符指针变量表示方式，字符指针变量存放字符串的首地址，引用时用指针变量名。,Good morning!,Good night!,29,【例】通过赋值运算使字符指针变量指向一个字符串。 #include main( ) char c80,*str; strcpy(c,How ar

15、e you ?); str=Fine,thanks.; printf(%sn%sn,c,str); ,10.2 指针与数组,2. 字符串的赋值运算,将一个字符串赋给一个字符数组只能使用strcpy函数 将字符串常量的首地址赋给指针变量，可使用赋值运算符“=”,How are you ?,Fine,thanks.,0006,30,【例10.9】利用指针变量输入输出字符串。 #include main( ) char c80,*str; str=c; gets(str); puts(str); ,10.2 指针与数组,10.2.2 指向字符串的指针变量,3. 字符串的输入输出,使用字符串输入输出函

16、数gets和puts； 在scanf和printf函数中使用 %s格式实现。 输入字符串时，函数参数：数组名、存有数组名的指针变量； 输出字符串时，函数参数：数组名、存有字符串首地址的指针变量。,I love China!,I love China!,00066,31,1、若数组a10int型，元素及值如下： 数组元素：a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 值： 9 4 8 3 2 6 7 0 1 5 则*(a+a9)的值为_,2、已知int a,*p,*w;p=取a值的表达式_ A、对数组元素ai的正确引用_ A、a+i B、p+i C、*(p+i) D、*(a0+i)

17、,4、若有说明：int i, j=2，*p=,32,【例】已知字符串str，从中截取一子串。要求该子串是从str的第m个字符开始，由n个字符组成。 思路： 定义字符数组c 存放子串，字符指针变量p 用于复制子串，利用循环语句从字符串str截取n个字符。 考虑到几种特殊情况： m位置后的字符数有可能不足n个，所以在循环读取字符时，若读到 0 停止截取，利用break语句跳出循环。 输入的截取位置m大于字符串的长度，则子串为空。 要求输入的截取位置和字符个数均大于0，否则子串为空。,10.2 指针与数组,33,main( ) char c80, *p, *str=This is a string.

18、; int i, m, n; printf(m,n=); scanf(%d,%d, ,10.2 指针与数组,从m位置读取n个字符送到c数组,要求位置m和长度n大于0,0007,34,指针数组定义的一般形式： 数据类型标识符 *数组名元素个数； 在这个定义中由于“ ”比“*”的优先级高，所以数组名先与“元素个数”结合，形成数组的定义形式，“*”表示数组中每个元素是指针类型，“数据类型标识符”说明指针的目标变量的数据类型。例如： int *ip10; char *cp5;,10.2 指针与数组,1. 指针数组的定义,指针数组就是数组中的每个元素均为指针类型,10.2.3 指针数组,35,例如： c

19、har c48=Fortran,COBOL,BASIC,Pascal; char *cp4=c0,c1,c2,c3; char *str5=int,long,char,float,double; int a23; int *p2=a0,a1;,10.2 指针与数组,2. 指针数组初始化,例如： char c48=Fortran,COBOL,BASIC,Pascal; char *cp4=c0,c1,c2,c3; char *str5=int,long,char,float,double; int a23; int *p2=a0,a1;,36,【例】用06分别代表星期日至星期六，当输入其中任意一

20、个数字时，输出相应英文单词。 main( ) char *weekname7=Sunday,Monday,Tuesday, Wednesday,Thursday,Friday,Saturday; int week; printf(Enter week No.: ); scanf(%d, ,10.2 指针与数组,3. 利用字符指针数组处理多个字符串,利用字符指针数组处理长度不等的字符串，可节省存储空间。,0008,37,10.2 指针与数组,10.2.4 多级指针,1. 二级指针变量的定义,如果一个指针的目标变量是一个指针类型变量，则此指针为指向指针的指针变量，也称为多级指针变量。,二级指针变量

21、定义的一般形式： 数据类型标识符 *指针变量名； 其中“*指针变量名”相当于*(*指针变量名），在括号中定义了一个指针变量，括号外的“*”，说明指针变量（即二级指针）的目标变量是一个指针类型数据，“数据类型标识符”是目标变量（即一级指针）所指向的数据的类型，也就是最终目标变量的类型。例如： int a, *p, *pp;,38,10.2 指针与数组,2. 二级指针变量初始化,例如： int a, *p=,、*p,、*pp,、*pp,39,10.2 指针与数组,【例】利用二级指针输出字符串。 main( ) char *name =Zhang,Wang,Li,; char *pp=name; w

22、hile (*pp!=0) printf(%sn,*pp+); ,Zhang,Wang,Li,1004,*(*pp+1)=h、*(*pp+2)=a,40,10.3 指针与函数,10.3.1 指针变量作函数参数,1. 变量的指针作函数参数,【例】输入3个整数，按从小到大顺序输出。 void swap(int *x1, int *x2) int t; t=*x1;*x1=*x2;*x2=t; return; void main( ) int a,b,c; scanf(%d%d%d, ,7 5 9,5, 7, 9,主调函数与被调函数之间数据传递的方法： 实参与形参之间的数据传递； 被调函数通过ret

23、urn语句把函数值返回到主调函数； 通过全局变量交换数据； 利用指针型参数在主调函数和被调函数之间传递数据,7,9,7,5,7,5,形参x1和x2得到main函数中a和b的地址，这样x1和x2的目标变量就是main函数的变量a和b。在swap函数中交换 *x1和 *x2的内容，就是交换a和b的内容，所以当函数调用结束后，尽管x1和x2已经释放，但操作结果仍保留在main函数的变量a和b中，这就是通过指针形参指向域扩展到主调函数的方法，达到主调函数与被调函数间交换多个数据的目的。,0009,00001 则调用abc函数时可用 abc(a) 或 abc(p),当函数之间需要传递数组时，可以通过传递

24、数组的首地址（即通过指针参数指向域的扩展），完成存取主调函数中数组元素的操作。,42,10.3 指针与函数,2. 数组的指针作函数参数,【例】字符串复制函数。 void copystr(char *t, char *s) /* 字符指针变量t和s作形参 */ while (*t+=*s+)!=0); main( ) char c80,*p=I am a student.; copystr(c,p); /* 数组名c和字符指针变量p作实参 */ printf(%sn,c); ,1005,43, 二维数组的行指针作函数参数 例如被调函数abc的定义形式有以下三种： void abc(int b24

25、) void abc(int b 4) void abc(int (*b)4) 在主调函数有如下定义： int a24, (*p)4=a; 则调用abc函数时可用 abc(a) 或 abc(p),10.3 指针与函数, 二维数组的指针作函数参数,由于指向二维数组的指针分为行指针和元素指针，所以他们作为函数参数的形式也不同。,44,【例】用函数输入输出整型二维数组，函数的形参为行指针。 void inarr(int (*p1)4,int m) /* 可改写为void inarr(int p1 4,int m) */ int i,j; for (i=0; im; i+) for (j=0; j4;

26、 j+) scanf(%d,*(p1+i)+j); ,void outarr(int (*p2)4,int m) /* 可改写为void outarr(int p234,int m) */ int i,j; for (i=0; im; i+) for (j=0; j4; j+) printf(%6d,p2ij); printf(n); ,main( ) int a34,(*p)4; p=a; inarr(a,3); outarr(p,3); ,10.3 指针与函数,1007,45,10.3 指针与函数, 指向二维数组元素的指针作函数参数,指向二维数组元素的指针作函数参数时，是利用二维数组元素按

27、行连续存储的的特点，访问数组的每一个元素。被调函数的形参必须定义为指向二维数组元素的指针变量。,例如被调函数abc的定义形式如下： void abc(int *b) 在主调函数有如下定义： int a24, *p=a0; 则调用abc函数时可用 abc(a0)、abc( for (i=0; im; i+) for (j=0; jn; j+) scanf(%d,p1+n*i+j); ,10.3 指针与函数,void outarr(int *p1, int m, int n) int i,j; for (i=0; im; i+) for (j=0; jn; j+) printf(%6d,*(p1+

28、n*i+j); printf(n); ,main( ) int a34,*p; p= ,10077,47,10.3 指针与函数,10.3.2 带参数的主函数,1. 带参数的主函数的定义,main(int argc, char *argv ) ,main函数只能有两个形参，并且这两个形参的类型也是固定的。第一个形参必须是整型变量，第二个形参可以定义为字符型指针数组，也可以定义为二级字符指针变量，因此也可以写成 main(int argc, char *argv),48,10.3 指针与函数,2. 带参数的主函数的调用,带参数的主函数调用形式： 可执行文件名 参数1 参数2 参数n 在DOS系统提

29、示符下键入的这一行字符称为命令行。可执行文件名称为命令名，其后的参数称为命令行参数，命令名与各参数之间用空格进行分隔。,要调用带参数的主函数必须在操作系统环境下进行。假设C语言源程序文件file1.c，经过编译、连接生成一个可执行文件file1.exe。在DOS系统提示符后键入可执行文件名file1，即可执行该程序 。,49,10.3 指针与函数,3. 主函数参数的作用,argc 称作参数计数器，它的值是包括命令名在内的参数个数。 argv 指针数组的作用是存放命令行中命令名和每个参数字符串的首地址。 C:file1 one two three,50,10.3 指针与函数,【例】显示命令行参数

30、程序。 void main(int argc,char *argv ) int i=0; while (-argc0) printf(%sn,argv+i); ,file1 one two three,one,two,three,注意: 命令行参数所传送的数据全部都是字符串。即便传送的是数值，也是按字符串方式传送给主函数。程序中使用这些参数时，还需要将数字字符串转换成数值型数据。C语言标准库函数提供了一些相关的数据类型转换函数 。,file1,51,10.3 指针与函数,10.3.3 指针型函数,1. 指针型函数的定义,指针型函数定义的一般形式： 数据类型标识符 *函数名（形式参数表） 其中函

31、数名前的“*”表示函数的返回值是一个指针类型，“数据类型标识符”是指针所指向的目标变量的类型。,如果一个函数的返回值是指针，则称此函数为指针型函数。,52,main() int i; char *day_name(int n); printf(input Day No:n); scanf(%d, ,本程序是通过指针函数，输入一个17之间的整数，输出对应的星期名。,1009,指针函数中return的返回值必须是与函数类型一致的指针。,53,10.3 指针与函数,10.3.4 指向函数的指针,1. 函数指针变量的定义,函数指针变量定义的一般形式： 数据类型标识符 (*函数指针变量名)( ); 其中

32、“*函数指针变量名”必须用圆括号括起来，否则就成为声明一个指针型函数了。在定义中“(*函数指针变量名)”右侧的括号“( )”表示指针变量所指向的目标是一个函数，“数据类型标识符”是定义指针变量所指向的函数的类型。例如： int (*p)( ); /*p是一个指向整型函数的指针变量*/ float (*q)( ); /*q是一个指向单精度实型函数的指针变量*/,在C语言中，函数名具有与数组名类似的特性，数组名代表数组的首地址，函数名代表函数的起始地址（即该函数的程序代码段在内存中所占用的存储空间的首地址，也称函数入口）。因此也可以把函数名赋给一个函数指针变量，使其成为指向该函数的指针变量。函数名

33、则可以看成是函数指针常量。,54,函数指针变量和指针型函数的区别： 如int(*p)()和int *p()：int (*p)()是一个变量说明，说明p是一个指向函数入口的指针变量，该函数的返回值是整型量，(*p)的两边的括号不能少。int *p()则不是变量说明而是函数说明，说明p是一个指针型函数，其返回值是一个指向整型量的指针，*p两边没有括号。对于指针型函数定义，int *p()只是函数头部分，一般还应该有函数体部分。,55,10.3 指针与函数,2. 用函数指针变量调用函数,用函数指针变量调用函数的一般形式： (*函数指针变量名)(实参表); 由于优先级不同“*函数指针变量名”必须用圆括

34、号括起来，表示间接调用指针变量所指向的函数；右侧括号中为传递到被调函数的实参。,函数指针与变量指针的共同之处是都可以做间接访问。变量指针指向内存的数据存储区，通过间接存取运算访问目标变量；函数指针指向内存的程序代码存储区，通过间接存取运算使程序流程转移到指针所指向的函数入口，取出函数的机器指令并执行函数，完成函数的调用。,56,10.3 指针与函数,main( ) int max( ),a,b,c; /*声明被调用的目标函数max */ int (*p)( ); /*定义p为指向整型函数的指针变量*/ p = max; /* 用指针变量存储函数入口地址 */ scanf(“%d%d”, ,由于优先级的问题，（）是必须的,目标函数必须要事先声明，即使是整型函数也要声明,(*p)中( )是必须的，实参表应与函数的形参表一一对应,1010,57,将函数指针作为参数，可在主调函数和被调函数