说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

C语言指针(上)-C语言教程

HTML文档下载 WORD文档下载 PDF文档下载
指针是C语言中广泛使用的一种数据类型。运用指针编程是C语言最主要的风格之一。利用指针变量可以表示各种数据结构;能很方便地使用数组和字符串;并能象汇编语言一样处理内存地址,从而编出精练而高效的程序。指针极大地丰富了C语言的功能。学习指针是学习C语言中最重要的一环,能否正确理解和使用指针是我们是否掌握C语言的一个标志。

 

   指针是C语言中广泛使用的一种数据类型。运用指针编程是C语言最主要的风格之一。利用指针变量可以表示各种数据结构;能很方便地使用数组和字符串;并能象汇编语言一样处理内存地址,从而编出精练而高效的程序。指针极大地丰富了C语言的功能。学习指针是学习C语言中最重要的一环,能否正确理解和使用指针是我们是否掌握C语言的一个标志。同时,指针也是C语言中最为困难的一部分,在学习中除了要正确理解基本概念,还必须要多编程,上机调试。只要作到这些,指针也是不难掌握的。

 

10.1 地址指针的基本概念

 

在计算机中,所有的数据都是存放在存储器中的。一般把存储器中的一个字节称为一个内存单元,不同的数据类型所占用的内存单元数不等,如整型量占2个单元,字符量占1个单元等,在前面已有详细的介绍。为了正确地访问这些内存单元,必须为每个内存单元编上号。根据一个内存单元的编号即可准确地找到该内存单元。内存单元的编号也叫做地址。 既然根据内存单元的编号或地址就可以找到所需的内存单元,所以通常也把这个地址称为指针。 内存单元的指针和内存单元的内容是两个不同的概念。 可以用一个通俗的例子来说明它们之间的关系。我们到银行去存取款时, 银行工作人员将根据我们的帐号去找我们的存款单, 找到之后在存单上写入存款、取款的金额。在这里,帐号就是存单的指针, 存款数是存单的内容。对于一个内存单元来说,单元的地址即为指针,其中存放的数据才是该单元的内容。在C语言中,允许用一个变量来存放指针,这种变量称为指针变量。因此,一个指针变量的值就是某个内存单元的地址或称为某内存单元的指针。

 

图中,设有字符变量C,其内容为“K”(ASCII码为十进制数 75),C占用了011A号单元(地址用十六进数表示)。设有指针变量P,内容为011A,这种情况我们称为P指向变量C,或说P是指向变量C的指针。

严格地说,一个指针是一个地址,是一个常量。而一个指针变量却可以被赋予不同的指针值,是变量。但常把指针变量简称为指针。为了避免混淆,我们中约定:“指针”是指地址,是常量,“指针变量”是指取值为地址的变量。定义指针的目的是为了通过指针去访问内存单元。

    既然指针变量的值是一个地址,那么这个地址不仅可以是变量的地址,也可以是其它数据结构的地址。在一个指针变量中存放一个数组或一个函数的首地址有何意义呢? 因为数组或函数都是连续存放的。通过访问指针变量取得了数组或函数的首地址,也就找到了该数组或函数。这样一来,凡是出现数组,函数的地方都可以用一个指针变量来表示,只要该指针变量中赋予数组或函数的首地址即可。这样做,将会使程序的概念十分清楚,程序本身也精练,高效。在C语言中,一种数据类型或数据结构往往都占有一组连续的内存单元。 用“地址”这个概念并不能很好地描述一种数据类型或数据结构,而“指针”虽然实际上也是一个地址,但它却是一个数据结构的首地址,它是“指向”一个数据结构的,因而概念更为清楚,表示更为明确。 这也是引入“指针”概念的一个重要原因。

 

10.2 变量的指针和指向变量的指针变量

 

变量的指针就是变量的地址。存放变量地址的变量是指针变量。即在C语言中,允许用一个变量来存放指针,这种变量称为指针变量。因此,一个指针变量的值就是某个变量的地址或称为某变量的指针。

为了表示指针变量和它所指向的变量之间的关系,在程序中用“*”符号表示“指向”,例如,i_pointer代表指针变量,而*i_pointer是i_pointer所指向的变量。

 

因此,下面两个语句作用相同:

i=3;

*i_pointer=3;

第二个语句的含义是将3赋给指针变量i_pointer所指向的变量。

 

10.2.1 定义一个指针变量

 

对指针变量的定义包括三个内容:

(1) 指针类型说明,即定义变量为一个指针变量;

(2) 指针变量名;

(3) 变量值(指针)所指向的变量的数据类型。

其一般形式为:

类型说明符  *变量名;

其中,*表示这是一个指针变量,变量名即为定义的指针变量名,类型说明符表示本指针变量所指向的变量的数据类型。

例如:    int *p1;

表示p1是一个指针变量,它的值是某个整型变量的地址。或者说p1指向一个整型变量。至于p1究竟指向哪一个整型变量,应由向p1赋予的地址来决定。

再如:

int *p2;        /*p2是指向整型变量的指针变量*/

    float *p3;      /*p3是指向浮点变量的指针变量*/

char *p4;       /*p4是指向字符变量的指针变量*/

应该注意的是,一个指针变量只能指向同类型的变量,如P3 只能指向浮点变量,不能时而指向一个浮点变量,时而又指向一个字符变量。

 

10.2.2 指针变量的引用

 

指针变量同普通变量一样,使用之前不仅要定义说明,而且必须赋予具体的值。未经赋值的指针变量不能使用,否则将造成系统混乱,甚至死机。指针变量的赋值只能赋予地址, 决不能赋予任何其它数据,否则将引起错误。在C语言中,变量的地址是由编译系统分配的,对用户完全透明,用户不知道变量的具体地址。

两个有关的运算符:

1) &:取地址运算符。

2) *:指针运算符(或称“间接访问” 运算符)。

C语言中提供了地址运算符&来表示变量的地址。

其一般形式为:

    &变量名;

如&a表示变量a的地址,&b表示变量b的地址。变量本身必须预先说明。

设有指向整型变量的指针变量p,如要把整型变量a 的地址赋予p可以有以下两种方式:

(1) 指针变量初始化的方法

  int a;

    int *p=&a;

(2) 赋值语句的方法

    int a;

    int *p;

p=&a;

不允许把一个数赋予指针变量,故下面的赋值是错误的:

int *p;

p=1000;

被赋值的指针变量前不能再加“*”说明符,如写为*p=&a 也是错误的。

假设:

int i=200, x;

int *ip;

我们定义了两个整型变量i,x,还定义了一个指向整型数的指针变量ip。i,x中可存放整数,而ip中只能存放整型变量的地址。我们可以把i的地址赋给ip:

ip=&i;

此时指针变量ip指向整型变量i,假设变量i的地址为1800,这个赋值可形象理解为下图所示的联系。

 

  以后我们便可以通过指针变量ip间接访问变量i,例如:

     x=*ip;

运算符*访问以ip为地址的存贮区域,而ip中存放的是变量i的地址,因此,*ip访问的是地址为1800的存贮区域(因为是整数,实际上是从1800开始的两个字节),它就是i所占用的存贮区域, 所以上面的赋值表达式等价于

     x=i;

另外,指针变量和一般变量一样,存放在它们之中的值是可以改变的,也就是说可以改变它们的指向,假设

int i,j,*p1,*p2;

  i='a';

  j='b';

p1=&i;

p2=&j;

则建立如下图所示的联系:

 

这时赋值表达式:

p2=p1

就使p2与p1指向同一对象i,此时*p2就等价于i,而不是j,图所示:

 

如果执行如下表达式:

 *p2=*p1;

则表示把p1指向的内容赋给p2所指的区域, 此时就变成图所示

 

通过指针访问它所指向的一个变量是以间接访问的形式进行的,所以比直接访问一个变量要费时间,而且不直观,因为通过指针要访问哪一个变量,取决于指针的值(即指向),例如"*p2=*p1;"实际上就是"j=i;",前者不仅速度慢而且目的不明。但由于指针是变量,我们可以通过改变它们的指向,以间接访问不同的变量,这给程序员带来灵活性,也使程序代码编写得更为简洁和有效。

指针变量可出现在表达式中, 设

int x,y,*px=&x;

指针变量px指向整数x,则*px可出现在x能出现的任何地方。例如:

y=*px+5;  /*表示把x的内容加5并赋给y*/

y=++*px;  /*px的内容加上1之后赋给y,++*px相当于++(*px)*/

y=*px++;  /*相当于y=*px; px++*/ 

【例10.1】

 

main(){ int a,b;  int *pointer_1, *pointer_2;  a=100;b=10;  pointer_1=&a;pointer_2=&b;  printf("%d,%d\n",a,b);  printf("%d,%d\n",*pointer_1, *pointer_2);}

对程序的说明:

1) 在开头处虽然定义了两个指针变量pointer_1和pointer_2,担它们并未指向任何一个整型变量。只是提供两个指针变量,规定它们可以指向整型变量。程序第5、6行的作用就是使pointer_1指向a,pointer_2指向b。

 

2) 最后一行的*pointer_1和*pointer_2就是变量a和b。最后两个printf函数作用是相同的。

3) 程序中有两处出现*pointer_1和*pointer_2,请区分它们的不同含义。

4) 程序第5、6行的“pointer_1=&a”和 “pointer_2=&b”不能写成“*pointer_1=&a”和 “*pointer_2=&b”。

请对下面再的关于“&”和“*”的问题进行考虑:

1) 如果已经执行了“pointer_1=&a;”语句,则&*pointer_1是什么含义?

2) *&a含义是什么?

3) (pointer_1)++和pointer_1++的区别?

【例10.2】输入a和b两个整数,按先大后小的顺序输出a和b。

 

main(){ int *p1,*p2,*p,a,b;  scanf("%d,%d",&a,&b);  p1=&a;p2=&b;  if(a<b)    {p=p1;p1=p2;p2=p;}  printf("\na=%d,b=%d\n",a,b);  printf("max=%d,min=%d\n",*p1, *p2);}

10.2.3 指针变量作为函数参数

 

函数的参数不仅可以是整型、实型、字符型等数据,还可以是指针类型。它的作用是将一个变量的地址传送到另一个函数中。

【例10.3】题目同例10.2,即输入的两个整数按大小顺序输出。今用函数处理,而且用指针类型的数据作函数参数。

 

swap(int *p1,int *p2){int temp; temp=*p1; *p1=*p2; *p2=temp;}main(){ int a,b;int *pointer_1,*pointer_2;  scanf("%d,%d",&a,&b);  pointer_1=&a;pointer_2=&b;  if(a<b) swap(pointer_1,pointer_2);  printf("\n%d,%d\n",a,b);  }

对程序的说明:

swap是用户定义的函数,它的作用是交换两个变量(a和b)的值。swap函数的形参p1、p2是指针变量。程序运行时,先执行main函数,输入a和b的值。然后将a和b的地址分别赋给指针变量pointer_1和pointer_2,使pointer_1指向a,pointer_2指向b。

 

接着执行if语句,由于a〈b,因此执行swap函数。注意实参pointer_1和pointer_2是指针变量,在函数调用时,将实参变量的值传递给形参变量。采取的依然是“值传递”方式。因此虚实结合后形参p1的值为&a,p2的值为&b。这时p1和pointer_1指向变量a,p2和pointer_2指向变量b。

 

接着执行执行swap函数的函数体使*p1和*p2的值互换,也就是使a和b的值互换。

 

函数调用结束后,p1和p2不复存在(已释放)如图。

 

最后在main函数中输出的a和b的值是已经过交换的值。

请注意交换*p1和*p2的值是如何实现的。请找出下列程序段的错误:

swap(int *p1,int *p2)

{int *temp;

 *temp=*p1;      /*此语句有问题*/

 *p1=*p2;

 *p2=temp;

}

请考虑下面的函数能否实现实现a和b互换。

swap(int x,int y)

{int temp;

 temp=x;

 x=y;

 y=temp;

}

如果在main函数中用“swap(a,b);”调用swap函数,会有什么结果呢?请看下图所示。

 

【例10.4】请注意,不能企图通过改变指针形参的值而使指针实参的值改变。

 

swap(int *p1,int *p2){int *p; p=p1; p1=p2; p2=p;}main(){ int a,b;int *pointer_1,*pointer_2;  scanf("%d,%d",&a,&b);  pointer_1=&a;pointer_2=&b;  if(a<b) swap(pointer_1,pointer_2);  printf("\n%d,%d\n",*pointer_1,*pointer_2);  }

其中的问题在于不能实现如图所示的第四步(d)。

 

【例10.5】输入a、b、c3个整数,按大小顺序输出。

 

swap(int *pt1,int *pt2){int temp; temp=*pt1; *pt1=*pt2; *pt2=temp;}exchange(int *q1,int *q2,int *q3){ if(*q1<*q2)swap(q1,q2);if(*q1<*q3)swap(q1,q3);if(*q2<*q3)swap(q2,q3);}main(){ int a,b,c,*p1,*p2,*p3;  scanf("%d,%d,%d",&a,&b,&c);  p1=&a;p2=&b; p3=&c;  exchange(p1,p2,p3);  printf("\n%d,%d,%d \n",a,b,c);  }

10.2.4 指针变量几个问题的进一步说明

指针变量可以进行某些运算,但其运算的种类是有限的。它只能进行赋值运算和部分算术运算及关系运算。

1. 指针运算符

1) 取地址运算符&:取地址运算符&是单目运算符,其结合性为自右至左,其功能是取变量的地址。在scanf函数及前面介绍指针变量赋值中,我们已经了解并使用了&运算符。

2) 取内容运算符*:取内容运算符*是单目运算符,其结合性为自右至左,用来表示指针变量所指的变量。在*运算符之后跟的变量必须是指针变量。

需要注意的是指针运算符*和指针变量说明中的指针说明符*不是一回事。在指针变量说明中,“*”是类型说明符,表示其后的变量是指针类型。而表达式中出现的“*”则是一个运算符用以表示指针变量所指的变量。

【例10.6】

 

main(){  int a=5,*p=&a;  printf ("%d",*p);}

    表示指针变量p取得了整型变量a的地址。printf("%d",*p)语句表示输出变量a的值。

2. 指针变量的运算

1) 赋值运算:指针变量的赋值运算有以下几种形式。

指针变量初始化赋值,前面已作介绍。

把一个变量的地址赋予指向相同数据类型的指针变量。

例如:

int a,*pa;

pa=&a;    /*把整型变量a的地址赋予整型指针变量pa*/

把一个指针变量的值赋予指向相同类型变量的另一个指针变量。

如:

    int a,*pa=&a,*pb;

    pb=pa;    /*把a的地址赋予指针变量pb*/

由于pa,pb均为指向整型变量的指针变量,因此可以相互赋值。

把数组的首地址赋予指向数组的指针变量。

例如:

    int a[5],*pa;

    pa=a;

    (数组名表示数组的首地址,故可赋予指向数组的指针变量pa)

也可写为:

    pa=&a[0];  /*数组第一个元素的地址也是整个数组的首地址,              也可赋予pa*/

当然也可采取初始化赋值的方法:

    int a[5],*pa=a;

把字符串的首地址赋予指向字符类型的指针变量。

例如:

    char *pc;

    pc="C Language";

或用初始化赋值的方法写为:

    char *pc="C Language";

这里应说明的是并不是把整个字符串装入指针变量,而是把存放该字符串的字符数组的首地址装入指针变量。在后面还将详细介绍。

把函数的入口地址赋予指向函数的指针变量。

例如:

    int (*pf)();

    pf=f;     /*f为函数名*/

2) 加减算术运算

    对于指向数组的指针变量,可以加上或减去一个整数n。设pa是指向数组a的指针变量,则pa+n,pa-n,pa++,++pa,pa--,--pa运算都是合法的。指针变量加或减一个整数n的意义是把指针指向的当前位置(指向某数组元素)向前或向后移动n个位置。应该注意,数组指针变量向前或向后移动一个位置和地址加1或减1在概念上是不同的。因为数组可以有不同的类型,各种类型的数组元素所占的字节长度是不同的。如指针变量加1,即向后移动1 个位置表示指针变量指向下一个数据元素的首地址。而不是在原地址基础上加1。例如:

    int a[5],*pa;

    pa=a;      /*pa指向数组a,也是指向a[0]*/

pa=pa+2;   /*pa指向a[2],即pa的值为&pa[2]*/

指针变量的加减运算只能对数组指针变量进行,对指向其它类型变量的指针变量作加减运算是毫无意义的。

3) 两个指针变量之间的运算:只有指向同一数组的两个指针变量之间才能进行运算,否则运算毫无意义。

两指针变量相减:两指针变量相减所得之差是两个指针所指数组元素之间相差的元素个数。实际上是两个指针值(地址)相减之差再除以该数组元素的长度(字节数)。例如pf1和pf2是指向同一浮点数组的两个指针变量,设pf1的值为2010H,pf2的值为2000H,而浮点数组每个元素占4个字节,所以pf1-pf2的结果为(2000H-2010H)/4=4,表示pf1和 pf2之间相差4个元素。两个指针变量不能进行加法运算。 例如,pf1+pf2是什么意思呢?毫无实际意义。

两指针变量进行关系运算:指向同一数组的两指针变量进行关系运算可表示它们所指数组元素之间的关系。

例如:

pf1==pf2表示pf1和pf2指向同一数组元素;

pf1>pf2表示pf1处于高地址位置;

pf1<pf2表示pf2处于低地址位置。

指针变量还可以与0比较。

设p为指针变量,则p==0表明p是空指针,它不指向任何变量;

p!=0表示p不是空指针。

空指针是由对指针变量赋予0值而得到的。

例如:

#define NULL 0

int *p=NULL;

对指针变量赋0值和不赋值是不同的。指针变量未赋值时,可以是任意值,是不能使用的。否则将造成意外错误。而指针变量赋0值后,则可以使用,只是它不指向具体的变量而已。

【例10.7】

 

main(){  int a=10,b=20,s,t,*pa,*pb; /*说明pa,pb为整型指针变量*/  pa=&a;                     /*给指针变量pa赋值,pa指向变量a*/  pb=&b;                     /*给指针变量pb赋值,pb指向变量b*/  s=*pa+*pb;                 /*求a+b之和,(*pa就是a,*pb就是b)*/  t=*pa**pb;                 /*本行是求a*b之积*/  printf("a=%d\nb=%d\na+b=%d\na*b=%d\n",a,b,a+b,a*b);  printf("s=%d\nt=%d\n",s,t);}

 

【例10.8】

 

main(){  int a,b,c,*pmax,*pmin;             /*pmax,pmin为整型指针变量*/  printf("input three numbers:\n");  /*输入提示*/  scanf("%d%d%d",&a,&b,&c);         /*输入三个数字*/  if(a>b){                          /*如果第一个数字大于第二个数字...*/    pmax=&a;                        /*指针变量赋值*/    pmin=&b;}                       /*指针变量赋值*/  else{    pmax=&b;                        /*指针变量赋值*/    pmin=&a;}                       /*指针变量赋值*/  if(c>*pmax) pmax=&c;              /*判断并赋值*/  if(c<*pmin) pmin=&c;              /*判断并赋值*/    printf("max=%d\nmin=%d\n",*pmax,*pmin); /*输出结果*/}

 

10.3 数组指针和指向数组的指针变量

一个变量有一个地址,一个数组包含若干元素,每个数组元素都在内存中占用存储单元,它们都有相应的地址。所谓数组的指针是指数组的起始地址,数组元素的指针是数组元素的地址。

 

10.3.1 指向数组元素的指针

一个数组是由连续的一块内存单元组成的。数组名就是这块连续内存单元的首地址。一个数组也是由各个数组元素(下标变量)组成的。每个数组元素按其类型不同占有几个连续的内存单元。一个数组元素的首地址也是指它所占有的几个内存单元的首地址。

定义一个指向数组元素的指针变量的方法,与以前介绍的指针变量相同。

例如:

    int a[10];   /*定义a为包含10个整型数据的数组*/

int *p;      /*定义p为指向整型变量的指针*/

应当注意,因为数组为int型,所以指针变量也应为指向int型的指针变量。下面是对指针变量赋值:

p=&a[0];

把a[0]元素的地址赋给指针变量p。也就是说,p指向a数组的第0号元素。

 

C语言规定,数组名代表数组的首地址,也就是第0号元素的地址。因此,下面两个语句等价:

p=&a[0];

p=a;

在定义指针变量时可以赋给初值:

int *p=&a[0];

它等效于:

int *p; 

p=&a[0];

当然定义时也可以写成:

    int *p=a;

从图中我们可以看出有以下关系:

    p,a,&a[0]均指向同一单元,它们是数组a的首地址,也是0 号元素a[0]的首地址。应该说明的是p是变量,而a,&a[0]都是常量。在编程时应予以注意。

数组指针变量说明的一般形式为:

类型说明符  *指针变量名;

其中类型说明符表示所指数组的类型。从一般形式可以看出指向数组的指针变量和指向普通变量的指针变量的说明是相同的。

 

10.3.2 通过指针引用数组元素

C语言规定:如果指针变量p已指向数组中的一个元素,则p+1指向同一数组中的下一个元素。

引入指针变量后,就可以用两种方法来访问数组元素了。

如果p的初值为&a[0],则:

1) p+i和a+i就是a[i]的地址,或者说它们指向a数组的第i个元素。

 

2) *(p+i)或*(a+i)就是p+i或a+i所指向的数组元素,即a[i]。例如,*(p+5)或*(a+5)就是a[5]。

3) 指向数组的指针变量也可以带下标,如p[i]与*(p+i)等价。

根据以上叙述,引用一个数组元素可以用:

1) 下标法,即用a[i]形式访问数组元素。在前面介绍数组时都是采用这种方法。

2) 指针法,即采用*(a+i)或*(p+i)形式,用间接访问的方法来访问数组元素,其中a是数组名,p是指向数组的指针变量,其处值p=a。

【例10.9】输出数组中的全部元素。(下标法)

 

main(){  int a[10],i;  for(i=0;i<10;i++)    a[i]=i;  for(i=0;i<5;i++)    printf("a[%d]=%d\n",i,a[i]);}

【例10.10】输出数组中的全部元素。(通过数组名计算元素的地址,找出元素的值)

 

main(){  int a[10],i;  for(i=0;i<10;i++)    *(a+i)=i;  for(i=0;i<10;i++)    printf("a[%d]=%d\n",i,*(a+i));}

【例10.11】输出数组中的全部元素。(用指针变量指向元素)

 

main(){  int a[10],I,*p;  p=a;  for(i=0;i<10;i++)    *(p+i)=i;  for(i=0;i<10;i++)    printf("a[%d]=%d\n",i,*(p+i));}

【例10.12】

 

main(){  int a[10],i,*p=a;  for(i=0;i<10;){    *p=i;    printf("a[%d]=%d\n",i++,*p++);  }}

几个注意的问题:

1) 指针变量可以实现本身的值的改变。如p++是合法的;而a++是错误的。因为a是数组名,它是数组的首地址,是常量。

2) 要注意指针变量的当前值。请看下面的程序。

【例10.13】找出错误。

 

main(){  int *p,i,a[10];  p=a;for(i=0;i<10;i++)    *p++=i;  for(i=0;i<10;i++)    printf("a[%d]=%d\n",i,*p++);}

 

【例10.14】改正。

 

main(){  int *p,i,a[10];  p=a;for(i=0;i<10;i++)*p++=i;  p=a;  for(i=0;i<10;i++)    printf("a[%d]=%d\n",i,*p++);}

3) 从上例可以看出,虽然定义数组时指定它包含10个元素,但指针变量可以指到数组以后的内存单元,系统并不认为非法。

4) *p++,由于++和*同优先级,结合方向自右而左,等价于*(p++)。

5) *(p++)与*(++p)作用不同。若p的初值为a,则*(p++)等价a[0],*(++p)等价a[1]。

6) (*p)++表示p所指向的元素值加1。

7) 如果p当前指向a数组中的第i个元素,则

*(p--)相当于a[i--];

*(++p)相当于a[++i];

*(--p)相当于a[--i]。

 

10.3.3 数组名作函数参数

数组名可以作函数的实参和形参。如:

 

main()

{

int array[10];

   ……

   ……

 f(array,10);

……

    ……

}

 

f(int arr[],int n);

{

……

    ……

}

array为实参数组名,arr为形参数组名。在学习指针变量之后就更容易理解这个问题了。数组名就是数组的首地址,实参向形参传送数组名实际上就是传送数组的地址,形参得到该地址后也指向同一数组。这就好象同一件物品有两个彼此不同的名称一样。

 

    同样,指针变量的值也是地址,数组指针变量的值即为数组的首地址,当然也可作为函数的参数使用。

【例10.15】

 

float aver(float *pa);main(){  float sco[5],av,*sp;  int i;  sp=sco;  printf("\ninput 5 scores:\n");  for(i=0;i<5;i++) scanf("%f",&sco[i]);  av=aver(sp);  printf("average score is %5.2f",av);}float aver(float *pa){  int i;  float av,s=0;  for(i=0;i<5;i++) s=s+*pa++;  av=s/5;  return av;}

【例10.16】将数组a中的n个整数按相反顺序存放。

算法为:将a[0]与a[n-1]对换,再a[1]与a[n-2] 对换……,直到将a[(n-1/2)]与a[n-int((n-1)/2)]对换。今用循环处理此问题,设两个“位置指示变量”i和j,i的初值为0,j的初值为n-1。将a[i]与a[j]交换,然后使i的值加1,j的值减1,再将a[i]与a[j]交换,直到i=(n-1)/2为止,如图所示。

 

程序如下:

 

void inv(int x[],int n)   /*形参x是数组名*/{ int temp,i,j,m=(n-1)/2; for(i=0;i<=m;i++){j=n-1-i;   temp=x[i];x[i]=x[j];x[j]=temp;} return;}main(){int i,a[10]={3,7,9,11,0,6,7,5,4,2}; printf("The original array:\n"); for(i=0;i<10;i++)   printf("%d,",a[i]); printf("\n"); inv(a,10); printf("The array has benn inverted:\n"); for(i=0;i<10;i++)  printf("%d,",a[i]); printf("\n");}

对此程序可以作一些改动。将函数inv中的形参x改成指针变量。

【例10.17】对例10.16可以作一些改动。将函数inv中的形参x改成指针变量。

程序如下:

 

void inv(int *x,int n)   /*形参x为指针变量*/{ int *p,temp,*i,*j,m=(n-1)/2; i=x;j=x+n-1;p=x+m; for(;i<=p;i++,j--){temp=*i;*i=*j;*j=temp;} return;}main(){int i,a[10]={3,7,9,11,0,6,7,5,4,2}; printf("The original array:\n"); for(i=0;i<10;i++)   printf("%d,",a[i]); printf("\n"); inv(a,10); printf("The array has benn inverted:\n"); for(i=0;i<10;i++)  printf("%d,",a[i]); printf("\n");}

运行情况与前一程序相同。

【例10.18】从0个数中找出其中最大值和最小值。

调用一个函数只能得到一个返回值,今用全局变量在函数之间“传递”数据。程序如下:

 

int max,min;      /*全局变量*/void max_min_value(int array[],int n){int *p,*array_end; array_end=array+n; max=min=*array; for(p=array+1;p<array_end;p++)   if(*p>max)max=*p;   else if (*p<min)min=*p; return;}main(){int i,number[10]; printf("enter 10 integer umbers:\n"); for(i=0;i<10;i++)   scanf("%d",&number[i]); max_min_value(number,10); printf("\nmax=%d,min=%d\n",max,min); }

说明:

1) 在函数max_min_value中求出的最大值和最小值放在max和min中。由于它们是全局,因此在主函数中可以直接使用。

2) 函数max_min_value中的语句:

max=min=*array;

array是数组名,它接收从实参传来的数组numuber的首地址。

*array相当于*(&array[0])。上述语句与 max=min=array[0];等价。

3) 在执行for循环时,p的初值为array+1,也就是使p指向array[1]。以后每次执行p++,使p指向下一个元素。每次将*p和max与min比较。将大者放入max,小者放min。

 

4) 函数max_min_value的形参array可以改为指针变量类型。实参也可以不用数组名,而用指针变量传递地址。

【例10.19】程序可改为:

 

int max,min;      /*全局变量*/void max_min_value(int *array,int n){int *p,*array_end; array_end=array+n; max=min=*array; for(p=array+1;p<array_end;p++)   if(*p>max)max=*p;   else if (*p<min)min=*p; return;}main(){int i,number[10],*p; p=number;             /*使p指向number数组*/ printf("enter 10 integer umbers:\n"); for(i=0;i<10;i++,p++)   scanf("%d",p); p=number; max_min_value(p,10); printf("\nmax=%d,min=%d\n",max,min); }

归纳起来,如果有一个实参数组,想在函数中改变此数组的元素的值,实参与形参的对应关系有以下4种:

1) 形参和实参都是数组名。

 

main()

{int a[10];

  ……

 f(a,10)

  ……

f(int x[],int n)

{

 ……

}

 

}

a和x指的是同一组数组。

2) 实用数组,形参用指针变量。

 

main()

{int a[10];

  ……

 f(a,10)

  ……

f(int *x,int n)

{

 ……

}

 

}

3) 实参、型参都用指针变量。

4) 实参为指针变量,型参为数组名。

【例10.20】用实参指针变量改写将n个整数按相反顺序存放。

 

void inv(int *x,int n){int *p,m,temp,*i,*j; m=(n-1)/2; i=x;j=x+n-1;p=x+m; for(;i<=p;i++,j--)   {temp=*i;*i=*j;*j=temp;} return;}main(){int i,arr[10]={3,7,9,11,0,6,7,5,4,2},*p; p=arr; printf("The original array:\n"); for(i=0;i<10;i++,p++)   printf("%d,",*p); printf("\n"); p=arr; inv(p,10); printf("The array has benn inverted:\n"); for(p=arr;p<arr+10;p++)  printf("%d,",*p); printf("\n");}

注意:main函数中的指针变量p是有确定值的。即如果用指针变作实参,必须现使指针变量有确定值,指向一个已定义的数组。

【例10.21】用选择法对10个整数排序。

 

main(){int *p,i,a[10]={3,7,9,11,0,6,7,5,4,2}; printf("The original array:\n"); for(i=0;i<10;i++)   printf("%d,",a[i]); printf("\n"); p=a; sort(p,10); for(p=a,i=0;i<10;i++)  {printf("%d  ",*p);p++;} printf("\n");}sort(int x[],int n){int i,j,k,t; for(i=0;i<n-1;i++)   {k=i;    for(j=i+1;j<n;j++)      if(x[j]>x[k])k=j;    if(k!=i)    {t=x[i];x[i]=x[k];x[k]=t;}    }}

说明:函数sort用数组名作为形参,也可改为用指针变量,这时函数的首部可以改为:

sort(int *x,int n) 其他可一律不改。

 

10.3.4 指向多维数组的指针和指针变量

 

本小节以二维数组为例介绍多维数组的指针变量。

1. 多维数组的地址

设有整型二维数组a[3][4]如下:

0   1   2   3

4   5   6   7

8   9  10  11

它的定义为:

int a[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}}

设数组a的首地址为1000,各下标变量的首地址及其值如图所示。

 

前面介绍过,C语言允许把一个二维数组分解为多个一维数组来处理。因此数组a可分解为三个一维数组,即a[0],a[1],a[2]。每一个一维数组又含有四个元素。

 

 

例如a[0]数组,含有a[0][0],a[0][1],a[0][2],a[0][3]四个元素。

数组及数组元素的地址表示如下:

从二维数组的角度来看,a是二维数组名,a代表整个二维数组的首地址,也是二维数组0行的首地址,等于1000。a+1代表第一行的首地址,等于1008。如图:

 

a[0]是第一个一维数组的数组名和首地址,因此也为1000。*(a+0)或*a是与a[0]等效的, 它表示一维数组a[0]0 号元素的首地址,也为1000。&a[0][0]是二维数组a的0行0列元素首地址,同样是1000。因此,a,a[0],*(a+0),*a,&a[0][0]是相等的。

同理,a+1是二维数组1行的首地址,等于1008。a[1]是第二个一维数组的数组名和首地址,因此也为1008。&a[1][0]是二维数组a的1行0列元素地址,也是1008。因此a+1,a[1],*(a+1),&a[1][0]是等同的。

由此可得出:a+i,a[i],*(a+i),&a[i][0]是等同的。

此外,&a[i]和a[i]也是等同的。因为在二维数组中不能把&a[i]理解为元素a[i]的地址,不存在元素a[i]。C语言规定,它是一种地址计算方法,表示数组a第i行首地址。由此,我们得出:a[i],&a[i],*(a+i)和a+i也都是等同的。

另外,a[0]也可以看成是a[0]+0,是一维数组a[0]的0号元素的首地址,而a[0]+1则是a[0]的1号元素首地址,由此可得出a[i]+j则是一维数组a[i]的j号元素首地址,它等于&a[i][j]。

 

由a[i]=*(a+i)得a[i]+j=*(a+i)+j。由于*(a+i)+j是二维数组a的i行j列元素的首地址,所以,该元素的值等于*(*(a+i)+j)。

【例10.22】

 

main(){    int a[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};    printf("%d,",a);    printf("%d,",*a);    printf("%d,",a[0]);    printf("%d,",&a[0]);    printf("%d\n",&a[0][0]);    printf("%d,",a+1);    printf("%d,",*(a+1));    printf("%d,",a[1]);    printf("%d,",&a[1]);    printf("%d\n",&a[1][0]);    printf("%d,",a+2);    printf("%d,",*(a+2));    printf("%d,",a[2]);    printf("%d,",&a[2]);    printf("%d\n",&a[2][0]);    printf("%d,",a[1]+1);    printf("%d\n",*(a+1)+1);    printf("%d,%d\n",*(a[1]+1),*(*(a+1)+1));}

2. 指向多维数组的指针变量

把二维数组a分解为一维数组a[0],a[1],a[2]之后,设p为指向二维数组的指针变量。可定义为:

          int (*p)[4]

它表示p是一个指针变量,它指向包含4个元素的一维数组。若指向第一个一维数组a[0],其值等于a,a[0],或&a[0][0]等。而p+i则指向一维数组a[i]。从前面的分析可得出*(p+i)+j是二维数组i行j 列的元素的地址,而*(*(p+i)+j)则是i行j列元素的值。

二维数组指针变量说明的一般形式为:

类型说明符  (*指针变量名)[长度]

其中“类型说明符”为所指数组的数据类型。“*”表示其后的变量是指针类型。“长度”表示二维数组分解为多个一维数组时,一维数组的长度,也就是二维数组的列数。应注意“(*指针变量名)”两边的括号不可少,如缺少括号则表示是指针数组(本章后面介绍),意义就完全不同了。

【例10.23】

 

main(){    int a[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};    int(*p)[4];    int i,j;    p=a;    for(i=0;i<3;i++)	{for(j=0;j<4;j++) printf("%2d  ",*(*(p+i)+j));	printf("\n");}}

 

 

 

GitHub开源任务列表组件 表白健身小能手!详解Apple Watch特色功能 高逼格不任性!个人智能航空摄影飞行设备ZANO Clappr——开源的Web视频播放器 东软举办2014解决方案论坛 将全面推进BBC战略 Google Glass已死,智能眼镜长存! 五个步骤,保护移动应用免受恶意攻击 声波改变移动社交——参加联想“茄子快传”创意征集 赢取平板电脑大奖! 车载硬件Baen:被游戏化的驾驶体验 深入解析Docker背后的namespace技术 响应苹果要求:Qt 5.4、Qt Creator 3.3同迎RC版 击碎泡沫谈发展,盘点OpenStack商业生态圈! 2014年11月操作系统份额:Windows 7雄居第一,XP跌新低 微信开放平台上线统计报表功能 【向导】如何开始学习高伸缩性编程? 基于Apache Samza,揭秘LinkedIn架构背后的技术 Aeron:每秒可以传递数百万消息的低延时开源消息系统 英特尔物联网马拉松:用创造力改变生活 年末总结:2014年全球手游市场发展的六大趋势 Saber——模块化、组合式的移动前端框架 什么仇什么怨?还原日本反美颜应用Primo真面目 横跨2D与3D!专属C#开发者的超强游戏引擎Paradox 首份“2014年移动外语学习行业报告”等你下载 《近匠》Ayla联合创始人张南雄:物联网发展的三个阶段 神器 VisuAlgo:通过动画学习算法和数据结构 【工具推荐】QWrap——开源的前端JavaScript框架 老外看中国:移动应用UI设计的十大精髓 HTML5正名记:两家机构的博弈与一种标准的诞生 电池技术为何停滞不前?革新技术尚未出现 如何设计优雅的移动游戏? 前方高能!盘点2014年最颠覆三观的智能硬件 oracle 的SGA问题,性能优化 写功能模块报告含流程图的问题 请教关于DOM NodeFilter的相关用法! 关于BREW 买书落,便宜啊......(UP有分) 请问,通过java怎么访问其他机器的web services?提供思路就给分! 现在我面临着给50多台机装win2000的任务,怎么办 oracle 的SGA问题,性能优化 刚刚完成的改版公司主页。大家去支持一下小弟呀! ? 有谁知道上海的做J2EE薪水有多少(平均水平),谢谢大家! 几个算法问题,参与者都有分! .NET制作的安装程序安装好后如果删除了打包的一个文件,再次通过快截方式启动时会重新安装,怎么不让他安装? 哪位能给提供一套ISO文档的实例? 如果procedure中执行的是一条SQL语句,如何得到返回的数据集? 可不可以在单线乘里开2个SOCKET? 帮我看看这个c语言的程序! 怎样处理窗口标题? 高分求助 !!!怎样利用INTERNET实现异地多台机器互连? 很简单,如何得到当前的时间和日期?(在线等待) 请问哪里有用applet做的,能绘制数学曲线的动态演示系统?各位,请不吝赐教 今天大清早被人诅咒! Delete 多个表时一条语句怎样写?? 请教:如何获取文本框中SQL语句。50分 日期型的格式应该怎样写?? windows xp internet 浏览器的问题 大家帮我看看这段代码:它是如何得到name和phone的值,并写到文件中取得 100分求李维的delphi5.x分布式系统开发的源代码,电子书我已经有 奇怪。为何win2000的搜索选项中的日期控件是Delphi中的样式?欢迎来讨论,给分!!! 请教一个数据库查询的问题! 哥、姐帮帮小第,一生成并打印表格问题(有图片及字体适应),急急,十万火急。 怎样在ASP.NET的页面中,把DataGrid的表头改名??急急急!!! 在线求教:怎样在自己定义的函数里封装自己的MouseMove类??? (高手求救………100分)怎么样用socket(http)实现上载!请提供思路或source code! 怎样调用Dll中导出的变量??? 那位大哥有关于颜色渐变的算法的代码,给小弟一份 小弟万分感谢 颜色渐变的算法 颜色渐变的算法 问一个有关缓存的问题 更换基类的问题? 感谢上学期大家的帮助——散分 一个奇怪的问题,100在线送给你!!! 用rave生成的pdf格式报表,中文字符怎么是乱码? 请进来: windows 2000 能不能用API的方式将Imagelist中的图画在命令按钮(Commandbutton)上? 请各位指点怎么从SQL65升级到7,还有数据备份?请大侠指点迷津? 请问如何解决.exe文件在其他机器上的运行问题 允许DBGrid对记录进行编辑,在线等待,急急急~ 如何在vb.net定义失去焦点事件? 如何读出文章中的部分内容(在线等待) 怎么样在VB中实现象PING -A命令 有没有一个更好的论坛????????????????????有没有人来踢馆?????????????????????????????? 如何访问隐藏共享的硬盘 有一首歌叫how we roll谁知道是什么意思就是《艾尔文与花栗鼠》中的一首歌,不知道这个名字是什么意思…… 这里的话,这个电压表好像是既是测定值电阻的电压又是总的电源的电压,呢么在换动定值电阻的时候电压表会改变么?我觉得应该是不会改变的吧,因为电源电压不改变,但它又既测定值电阻的 地球上都有什么样的纸 最近有一首英文歌 歌词有roll roll roll的歌词 不知道是什么歌很轻快 无意中在网吧里听到的 是女生唱的 在化学反应中如果某反应物中的某种元素在化学反应前后发生降价或升价那么这种反应物就可以称之为还原剂或氧化剂吗?如果这种元素反应后分别位于两种生成物中,那么只要有一种生成物 想知道最主要的温室气体是设么 从龙图腾的产生过程中得到了什么启示 用什么来判断鸡的年龄?用什么来判断鸡的年龄 下列既能与酸反应,又能与碱反应的微粒是A、单质铝 B、Al3+ C、Al(OH)4- D、NH4+ 以下化学反应的产物与反应物的浓度或用量无关的是A.AlCl3溶液中通入NH3 B.Cu与 硝酸溶液反应C.CO2通入NaOH溶液中 D.Na与O2反应ABC都知道,但是不明白D……D选项中不应该是产物与反应条件有 压力控制电液伺服阀 额定压力31.5MPa 流量35L/min 液压系统中比例阀和伺服阀各有啥特点和区别比例阀和伺服阀各有啥特点和区别?是否能相互代替使用,代替使用易产生啥坏处? 与化学反应中反应物用量有关的离子方程过量碳酸氢钠与氢氧化钙反应,按设一法 不足量前系数为一,离子数目之,比符合不足量反应物的化学式,则钙离子与氢氧根之比应为1比2,那为什么 用什么判断鸡的年龄 为什么叫伺服阀 在放映电影时,放映机的镜头上只有一只很小的飞虫在爬行,我们从银幕上将观察到~A.小飞虫对银幕上的画面没有任何影响 B.银幕上出现一个较大的飞虫的像 C.银幕上出现一个移动的黑斑 D. 电液伺服阀是干什么用的?压力变送器有什么作用?要想控制液压缸的输出力能否用这两种阀?我要设计一台机床,需要控制进刀力和速度,使进刀力保持最大值而不损坏刀具,负载大时速度自动降 伺服阀是什么东西? 数字及胶片放映机和胶片放映机有什么区别? 脑筋急转弯:用什么来判断鸡的年龄? 如图6所示电路中,电源电压保持不变,其中定值电阻R1的阻值为R,滑动变阻器R2的阻值为2R,闭合电键S,当滑动变阻器的滑片P从中点向右移动时:1)电表示数不发生变化的是 ; 2)电 一块不纯的铁,已知它含有铜、铝、锌或碳等一种或几种一块不纯的铁,已知它含有铜、铝、锌或碳等一种或几种杂质,5.6g这样的铁与足量的盐酸反应生成标准状况下的氢气2.8L,则此铁块中一定 压力伺服阀的作用? 下列各组物质按酸、碱、单质、氧化物顺序排列的是( )A.H2SO4 Na2O C CO B.Mg(OH)2 CuSO4 C CO2 C.KOH HNO3 O2 SO3 D.HCl NaOH O2 P2O5 如何理解 马克思主义中国化 的 重要意义(1500字左右) 鸡年龄如何判断? 怎样知道氧化物和酸 碱能不能反应比如 co 和 Ba(oH)2 能不能反应 马克思主义中国化的重要意义 (大概1500字) that is how i roll 是什么意思?谢谢! 溶于水使溶液的温度升高的物质有:酸 ______________ ;碱 ________________ ;氧化物 ______________ . 电磁波对身体有害么 that's how we feel 萌芽一些经典语句 鸡的哪五种美好品德? 与反应物的量有关的化学反应,加入的反应物的量不同反应就不同,最好有方程式,越多越好,范围就是高中阶段好的话可以再加分,不用怕我没分 司机驾驶汽车在上陡坡前,总要把档位从高速档调整为低速档,这样才能顺利上坡, 怎样判断是新鸡老鸡 请各位别嫌多仔细看回答好的肯定加分感激不尽高中化学反应中的反应物与生成物的关系化学反应是生成新物质的反应即反应物反应生成生成物那反应是反应物.生成物都参加的那生成物算不 新概念经典句子找新概念作文中的经典语句,优美语句 一制鸡的质量是多少啊? 有谁知道Lenka 唱的Roll With the Punches的歌词? 新概念3有哪些比较好的课文和句子可以来背诵,就是必背的课文和经典的句子? 比例阀与伺服阀符号怎样区别 roll with the punches来自老友记1季2集 铁能和氧化铜反应吗求大神帮助如果能反映 反应条件又是什么? 马克思主义课上老师让我们写一篇《百万英镑》观后感 1000字以上 一定要反映马克思主义的观点啊~重谢! roll with the punches 老友记里的话things change,roll with the punches .字幕的翻译是世事难料,兵来将挡.我想问roll with the punches 为什么翻译成兵来将挡?我看其他例句中翻译为以柔克刚.到底该怎么翻译, 能与氧化铜反应的化合物是? 《中国的节日》阅读答案中国是一个有着五千年悠久历史的多民族国家,在不断向前发展的历史进程中,形成了很多独具特色的传统节日,形式多样、内容丰富.节日是中华民族精神和情感的重要 闯王李自成 五氧化二磷跟氧化铜有反应吗大神们帮帮忙 马克思主义追求的根本价值目标 闯王李自成怎么样 歌曲名“青春”是谁唱的,开始的歌词“在这个夜晚 我突然间长大了 真正感到了害怕 感到正慢慢丢失青春” 马克思主义追求的根本价值目标是什么? 一台单缸四冲汽油机,转诉2400转每分,那么它每秒做功几次,曲轴转多少圈 〕 为什么月食能证明地球是球体,日食却不行? how we 在不同的场景下有不同的解释吧.呵呵,越多越好啦 我有一个问题初三物理的有一题目中说;将一块重为3N,体积为100立方厘米的石块,用细线系着浸没在装有水的圆柱形容器中,容器中水的深度变化了2CM g=10N/kg 求:细现松动石块沉入容器底静止 我要架设一个线路,长度200米,负荷8千瓦,请问需要买多少平方的铝心线. 新闻集团窃听案冲击传媒司法 陪审团打日本一对夫妇因弃婴被捕 交代称已扔掉朴槿惠11月发表施政演说 是否提国情中国留学生勇救日本小学生 安倍将为其澳大利亚使馆被指替美监听亚洲 北京河印度一大客车凌晨起火爆炸 造成睡梦中纽约遭飓风袭击一周年 数千灾民仍无家德国新政府计划提高国民养老金 涨幅可德媒曝光美国全球监控地图 中国北京上土耳其欧亚海底铁路隧道仅运营第一天突德国380公斤女子出门就医 消防队出泰国国会再开赦免法案审议 国内政治博日本一母亲遭高中生儿子殴打数小时后离澳大利亚3岁男童被自家宠物狗咬伤后不中国全票当选联合国经社理事会成员 任全球首条欧亚海底铁路隧道通车 造价4日本超强吉祥物“船小梨”:虽无名分仍挪威政府鼓励已婚夫妇每周约会一次 以“光棍节”将至 美亚裔“脱光派对”吸福布斯评普京最具全球影响力 奥巴马退39岁主妇西村真弓当选第4届日本“美俄议长:一些独联体国家拒绝参与欧亚经驻阿富汗美军又生变局延后撤军 奥巴马卡特巴阿苏金矿有望成为中国超大型金矿出了徐才厚等大老虎,如何看解放军日本肉牛“女王”以122万元人民币价美国弗格森镇枪杀黑人青年迈克尔·布朗“言传远疆”教汉语 北大学子千里传音日本茨城山林被丢弃大量震后瓦砾及有毒伊核问题全面协议谈判可能延期至201伊朗大使:俄伊合作将有助加强中东地区阿里巴巴在疆一天连开三馆 特色中国阿安倍访问日本地震灾区 称将致力灾后重玛纳斯县包家店镇农牧民农闲学打高智尔兰新高铁乌哈段开通1周趟趟满员 发送伊朗民众示威 警告政府勿就核问题向西日本民主党发布竞选纲领 要求撤回解禁骑士30次助攻终现团队篮球 三巨头合港媒:台当局出“狠招” 誓与不法厂商奥巴马强硬态度鲜见 分析称其正准备“广东新发职业病年增三成 上升势头加剧2014广州论坛:建设21世纪海上丝
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘