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

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");}}

 

 

 

人气最旺:主流移动应用创建工具大合集(一) 不要强迫用户注册,请让他们先试用产品 Eve:基于Python的REST API框架 想扩展你的数据库吗?那么先了解一下I/O 白帽黑客将现场爆料Android系统及框架漏洞 9月13日:程序员节,一起来过节吧! 欲与Siri、Google Now比高低:微软开始打造个人助理Cortana 【开源专访】禅道创始人王春生:覆盖项目全周期,回归管理的本质 携程无线创业者大赛成功落幕 梁建章为头名“快展”颁20万奖金 Bug报告:小角色,大用处! iOS开发者必备: 五大编程类工具 多核优化软件MCx释放EMC VNX闪存潜能 手把手教学:详解HTML5移动开发框架PhoneJS 快速学习新技术的几条建议 研发周报:Angular.js or Ember.js 谁将成为Web开发的新宠? 10款免费且开源的项目管理工具 Greg Pass:拯救Twitter的无名英雄 Cassandra杀回数据库排行Top 10,及需求Java 7的2.0版本 安全专家王清将揭秘“大数据时代的大安全” BrainSpace:跟传统搜索说再见 艾普网络的OpenStack实践 移动周报:无需编程,分秒钟DIY一个移动网站 抢占先机:豌豆荚发布视频搜索产品 Cloud-Connect大会Day1:OCP与SwiftStack 云智能手机,将会很快威胁到Android和iPhone? 直接拿来用!超实用的Java数组技巧攻略 腾讯云俱乐部上海站:电商如何利用云提高核心竞争力 iOS开发者必备:六大图片、图标处理类工具 腾讯向搜狗注资4.48亿美金持股36.5% 推荐五款流行的JavaScript模板引擎 为何人人都将成为程序员?看32位美国顶尖精英的说法! 数据库中的某个字段的数据中包含&nbsp; ,当把该字段绑定到dropdownlist后,&nbsp; 就显示不出来了.? vb怎么处理导出的历史文件 用户控件问题?急、急、急??? 原文:文字接龙---喜欢玩的请接下去!(转) CInternetSession.OpenURL()打开这个网面,只能得到93字节,怎么处理??? 求救:如何低级格式化硬盘,用什么dos命令? delphi+mapx的问题,求救! 读取数据库怎么这么慢?是不是我的方法不正确? form提交数据后,另一页取值为空?200分相送!! 关于windows.net server的安装 打印问题!!(50) 如何编程获得win2000本机的MAC地址?不用Netbios的方法阿,谢谢 讨论一下,对于个人来讲计算机可以帮助我们做什么? 谁有WS-FTP pro 7.5的注册码! 怎样改变MENU的字体? 请问有谁愿意转让《Object-Oriented Software Engineering: A Use Case Driven Approach》一书 讨论一下,对于个人来讲计算机可以帮助我们做什么? 谁用C++ BUilder写过类似sql 语句生成器的东西。 有谁知道 NetBoy 3.0.1 的序列号?第一个答对者20分全给!本人说话绝对算数。 ADO,如何判断一个连接对象(_ConnectionPtr)是否已经打开? IIS 5.0 & exchange server 有沖突? 修改数据库问题,急,在线等待! 讨论一下,对于个人来讲计算机可以帮助我们做什么? 怎样实现c语言对数据库的操作?(查询,添加,删除,排序。。。) 建立ActiveX控件的问题 求救:java的‘主要类型’本质上是不是对象? 如何编程实现改变显示器的分辩率? 有谁知道 NetBoy 3.0.1 的序列号?第一个答对者20分全给!本人说话绝对算数。 请大家给个方案:关于中文词法分析? 请 newly_ignorant(不学无术) 兄进来领分 怎样控SourceSafe的物理权限 ? 向各位高手求助!简单goto转变成没有goto的语句· 怎么改变DataGrid页导航条数字颜色 谁有IPX在局域网里收发和解析IPX包的例子! 释放连接,在线等待 我想将一个表中的所有字段的内容送入word中规定的表格中,请问谁能给出一个例子??? 如何删除folder.htt,和desktop.ini文件? ADO问题 为什么用 filelistbox 写完的程序换到其他的机器上就不好用了? JB7编译的exe文件为什么不能运行 vb调用存储过程(mssql,oracle),是否一样?不一样怎样做到一致?! 学习ASP STL问题2,怎样获得元素在list中的位置(序号)呢?? 法国人为什么不喜欢说英语 热烈祝贺 张一飞(intfree)、侯启明、俞玮 夺得 IOI 2002 金牌! 我在2000下写的程序在2000下能正常使用,但在98下出现错误!为什么? 怎样实现c语言对数据库的操作?(查询,添加,删除,排序。。。) Listctrl问题 dim objconn as ADOconnection 提示出错 哪位朋友有SnagIt(V5.2.1)的注册码? think in java里一段关于snake.java的程序没看懂,请大家给解答一下,谢谢 已知:如图,正方形ABCD中,CE=CF,求证:BH垂直于DE 群众路线的哲学基础和现实意义 B淋巴细胞分化成浆细胞后细胞中个生物膜面积变化都较以前明显增大,这句话为什么是错的? 斜三棱柱的一个侧面的面积为S,该侧面与对棱的距离为h,求其体积把斜棱柱平方吗 体积公式底乘以高 三角形的底乘高 底怎么算呢 高怎么算答案Sh/2 中的s怎么算出来的 怎么知道三角形的面 认识运动的基本规律是中国共产党群众路线的哲学依据对吗辨析题 有丝分裂间期染色单体为什么是从0到4N而不是2N? 斜三棱柱的一个侧面的面积为S,该侧面与对棱的距离为d,求其体积 党的群众路线的哲学依据是什么? B淋巴细胞和浆细胞的区别 随机产生20个10~99的正整数,除去其中的偶数,再将剩余的奇数从大到小排列 把一个圆剪开,拼成一个长方形,长方形的周长是( ),长方形的面积是( ).答案要用字母表示 坚持党的群众路线的哲学依据和重要意义是什么? 三峡大坝为什么要蓄水到175米呢? 求证:底面是梯形的直棱柱体积,等于两个平行侧面面积的和与这两个侧面之间距离的积 的一半 RANK函数的相关解答? 三峡大坝最终蓄水多少?是175米吗?我听说重庆方面希望蓄水到195米,到底是多少?好的追分. 斜三棱柱的一个侧面的面积为10,这个侧面与它所对棱的距 斜三棱柱的一个侧面的面积为10,这 等于6,求这个棱柱的体积 RANK函数问题A1到A4排序,在B1输入=RANK(A1,$A$1:$A$4)回车后显示数字,那下面A2 A3 A4呢,公式里的A1不是表示参与计算的单元格吗,直接黏贴的话出来的数字排序时A2 A3 A4的妈,而且我黏贴过了,不仅出不 一个正方形的边长增加5CM后,面积增加了55平方厘米.那么原来的正方形的周长是?面请回答我好吗? 试比较线粒体与叶绿体在基本结构方面的异同 函数 RANK中问题函数 RANK 对重复数的排位相同.但重复数的存在将影响后续数值的排位.例如,在一列按升序排列的整数中,如果整数 10 出现两次,其排位为 5,则 11 的排位为 7(没有排位为 6 的数 关于a little bit!It's theoretically possible,in factmthat the publishers's Luddite lawyers will even relax a little bit about the copy protection在这里我只听说过a little/bit从来没有看到这两个可以连在一起写的a little bit,这 等待的英文单词怎么拼wait for. 世界的物质统一性原理的基本内容是什么?为什么说这一原理是马克思主义哲学的基石?它对实际工作的根本要 有一首英语歌里很多a little bit叫什么啊 请从多方面比较线粒体与叶绿体 “通过对马克思主义哲学的学习,试谈对哲学的认识?”这是马哲的论文作业,哪位能供稿一份,1500百字左右 高度分裂的细胞不再分化了吗? 试比较线粒体的氧化磷酸化与叶绿体的光合磷酸化的异同点 在平行四边形ABCD中,E是AB的中点,G是AC上一点,AG:GC=1:5,连接EG并延长交AD于F,求AF:FD的值 已知,如图点P为变长4的正方形ABCD内一点,且PB=3,BF⊥BP于B请在射线BF上找一点M,使如图点P为变长4的正方形ABCD内一点,且PB=3,BF⊥BP于B请在射线BF上找一点M,使得△BMC与△PAB相似 英语适当词填空 在线等She put the candles on the cake and ____ them out.(blow)What makes you _____ I'm a doctor?(think) 平行四边形ABCD,E为AB中点,G为对角线AC上一点,AG:GC=1:5,连接EG并延长交AD于F,则DF:FA=? 已知:如图,P为正方形ABCD的对角线AC上的一点,PE⊥BC,PF⊥CD,垂足分别为点E,F.求证:BP=DP BE=DF 用方框内所给单词的形式填空 英语 如图,P为正方形ABCD的边BC的延长线上一点,连接PA交CD于E,过E作EF//CP交PD于F.求证:CE=EF a bit和a little的区别After a long work,my daughter was not_____tired and couldn't go any further.A.a bit B.any more C.at all D.a little为什么不能选A? 三峡大坝目前水位 如图,正方形ABCD中,点O为对角线AC的中点,点P为正方形ABCD外一点,且BP⊥CP.如图,正方形ABCD中,点O为对角线AC的中点,点P为正方形ABCD外一点,且BP⊥CP(1):求证:BP+CP=根号2OP(2):档P在正方形内部时 a little a bit区别 《马克思主义哲学原理》论述题:1.世界的物质统一性原理的基本内容是什么?为什么说这一原理是马克思主义 正方形ABCD中,E、F分别是AB、BC的中点,AF和DE交于点P,求证CP=CD偶初二的说.A在右上角,B在左上角,C在左下叫,D在右下角 109.线粒体与叶绿体结构上的主要区别体现在( )上:,A.外膜 B.内膜 C.基粒 D.基质 如图是一个正八棱柱,它的底面边长为3cm,高为6cm 1,计算它的侧面积 2,共多少个顶点? 党的思想路线是什么?(1)解放思想,实事求是,与时俱进(2)一切从实际出发,理论联系实际,在实践中检验和发展真理哪个是党的思想路线,另一个是什么路线我看整治题中经常出现"新时期"这 如何判断细胞分化程度(高中)是要记的还是可以判断的要记的话请列出高中需要记的. 妈妈和小宝的年龄加起来是48岁.爸爸的年龄是小宝的3.5倍.他妈妈的年龄是他的3倍.小宝是多少岁?是方程哦& 中国共产党的思想路线是什么 怎么判断神经细胞的分化程度 父亲的年龄是小宝的9倍,母亲的年龄是小宝的7.5倍,父亲比母亲大6岁.小宝,爸爸,妈妈的年龄各是多少岁?列方程解 我急用明天的作业 拜托了! 如何理解在实际工作中贯彻事实求是思想路线的哲学依据如何理解在实际工作中贯彻事实求是思想路线的哲学依据,300字左右! 叶绿体和线粒体结构在化学组成上的相同点是当然我也知道这题目很怪…… 妈妈比小宝大24岁,明年妈妈的年龄是小宝的3倍,今年小宝多少岁?越快越好 五年级下册期末复习计划要从6,2日开始.不要写xxx点干什么,也可以写副课干什么星期一:星期二:三:数学、语文、语文、体育、品德、英语四:语文、数学、(后都是副课)五:数、语、 那道英语怎么写? 父亲的年龄是小宝的9倍,母亲的年龄是小宝的7.5倍,父亲比母亲大6岁,小宝.爸爸妈妈各是多少岁 小学五年级下册数学复习卷哪个好?复习题的那种书!要名字.要北师大版的同步教学 如图四边形ABCD的对角线AC BD交于点p过点p做直线交AD于点E交BC于点F若PE等于PF且AP+AE=CP+CF求证PA=PC 小宝今年7岁,妈妈今年31岁,再过几年,妈妈年龄是小宝的3倍?没悬赏金了、求好心好人帮帮忙! 中国特色社会主义理论体系和马克思主义哲学的关系二者的关系是怎样的?
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘