一、C语言指针的概念

在计算机中，所有的数据都是存放在存储器中的。一般把存储器中的一个字节称为一个内存单元，不同的数据类型所占用的内存单元数不等，如整型量占2个单元，字符量占1个单元等，在前面已有详细的介绍。为了正确地访问这些内存单元，必须为每个内存单元编上号。根据一个内存单元的编号即可准确地找到该内存单元。内存单元的编号也叫做地址。既然根据内存单元的编号或地址就可以找到所需的内存单元，所以通常也把这个地址称为指针。 

内存单元的指针和内存单元的内容是两个不同的概念。 可以用一个通俗的例子来说明它们之间的关系。我们到银行去存取款时，银行工作人员将根据我们的帐号去找我们的存款单， 找到之后在存单上写入存款、取款的金额。在这里，帐号就是存单的指针， 存款数是存单的内容。对于一个内存单元来说，单元的地址即为指针，其中存放的数据才是该单元的内容。

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

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

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

既然指针变量的值是一个地址，那么这个地址不仅可以是变量的地址，也可以是其它数据结构的地址。在一个指针变量中存放一个数组或一个函数的首地址有何意义呢？

因为数组或函数都是连续存放的。通过访问指针变量取得了数组或函数的首地址，也就找到了该数组或函数。这样一来，凡是出现数组，函数的地方都可以用一个指针变量来表示，只要该指针变量中赋予数组或函数的首地址即可。这样做，将会使程序的概念十分清楚，程序本身也精练，高效。

在C语言中，一种数据类型或数据结构往往都占有一组连续的内存单元。用“地址”这个概念并不能很好地描述一种数据类型或数据结构，而“指针”虽然实际上也是一个地址，但它却是一个数据结构的首地址，它是“指向”一个数据结构的，因而概念更为清楚，表示更为明确。 这也是引入“指针”概念的一个重要原因。

二、C语言指针变量

变量的指针就是变量的地址。存放变量地址的变量是指针变量。即在C语言中，允许用一个变量来存放指针，这种变量称为指针变量。因此，一个指针变量的值就是某个变量的地址或称为某变量的指针。
为了表示指针变量和它所指向的变量之间的关系，在程序中用“*”符号表示“指向”，例如，i_pointer代表指针变量，而*i_pointer是i_pointer所指向的变量。因此，下面两个语句作用相同：

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

定义一个指针变量

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

1. 指针类型说明，即定义变量为一个指针变量；
2. 指针变量名；
3. 变量值（指针）所指向的变量的数据类型。

其一般形式为：

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

例如：

1 int *p1;

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

再如：

int *p2;  /*p2是指向整型变量的指针变量*/
float *p3;  /*p3是指向浮点变量的指针变量*/
char *p4;  /*p4是指向字符变量的指针变量*/

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

指针变量的引用

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

两个有关的运算符：

• &：取地址运算符；
• *：指针运算符（或称“间接访问” 运算符）。

C语言中提供了地址运算符&来表示变量的地址。其一般形式为：
    &变量名;
如&a表示变量a的地址，&b表示变量b的地址。变量本身必须预先说明。

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

1.指针变量初始化的方法：

1 int a;
2 int *p=&a;

  2.赋值语句的方法：

1 int a;
2 int *p;
3 p=&a;

不允许把一个数赋予指针变量，故下面的赋值时错误的：

1 int *p;
2 p=1000;

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

1 int i=200, x;
2 int *ip;

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

1 ip=&i;

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


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

1 x=*ip;

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

1 x=i;

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

int i, j, *p1, *p2;
i=‘a‘;
j=‘b‘;
p1=&i;
p2=&j;

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


这时赋值表达式：

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


如果执行如下表达式：

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

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

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

1 int x, y, *px=&x;

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

1 y=*px+5;  /*表示把x的内容加5并赋给y*/
2 y=++*px;  /*px的内容加上1之后赋给y，++*px相当于++(*px)*/
3 y=*px++;  /*相当于y=*px; px++*/

例10-1

1 main(){
2     int a,b;
3     int *pointer_1, *pointer_2;
4     a=100;b=10;
5     pointer_1=&a;
6     pointer_2=&b;
7     printf("%d,%d\n",a,b);
8     printf("%d,%d\n",*pointer_1, *pointer_2);
9 }

对程序的说明：

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

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

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

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

三、C语言指针变量作为函数参数

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

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

 1 swap(int *p1,int *p2){
 2     int temp;
 3     temp=*p1;
 4     *p1=*p2;
 5     *p2=temp;
 6 }
 7 main(){
 8     int a,b;
 9     int *pointer_1,*pointer_2;
10     scanf("%d,%d",&a,&b);
11     pointer_1=&a;pointer_2=&b;
12     if(a<b) swap(pointer_1,pointer_2);
13     printf("\n%d,%d\n",a,b);
14 }

对程序的说明：

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

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

3) 接着执行执行swap函数的函数体使*p1和*p2的值互换，也就是使a和b的值互换。函数调用结束后，p1和p2不复存在（已释放）。

%%%自己理解：在程序的swap函数中，为什么不能：

1  swap(int *p1,int *p2){
2      int temp;
3      temp=p1;
4      p1=p2;
5      p2=temp;
6  }

因为函数目的是交换a和b的值，如果只交换了p1和p2的值的话，只是指针互换，即二者指向的变量变了，达不到交换a和b的目的。

4) 最后在main函数中输出的a和b的值是已经过交换的值。请注意交换*p1和*p2的值是如何实现的。

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

 1 swap(int *p1,int *p2){
 2     int *p;
 3     p=p1;
 4     p1=p2;
 5     p2=p;
 6 }
 7 main(){
 8     int a,b;
 9     int *pointer_1,*pointer_2;
10     scanf("%d,%d",&a,&b);
11     pointer_1=&a;pointer_2=&b;
12     if(a<b) swap(pointer_1,pointer_2);
13     printf("\n%d,%d\n",*pointer_1,*pointer_2);
14 }

【例10-5】输入a、b、c3个整数，按大小顺序输出。

 1 swap(int *pt1,int *pt2){
 2     int temp;
 3     temp=*pt1;
 4     *pt1=*pt2;
 5     *pt2=temp;
 6 }
 7 exchange(int *q1,int *q2,int *q3){
 8     if(*q1<*q2)swap(q1,q2);
 9     if(*q1<*q3)swap(q1,q3);
10     if(*q2<*q3)swap(q2,q3);
11 }
12 main(){
13     int a,b,c,*p1,*p2,*p3;
14     scanf("%d,%d,%d",&a,&b,&c);
15     p1=&a;p2=&b; p3=&c;
16     exchange(p1,p2,p3);
17     printf("\n%d,%d,%d \n",a,b,c);
18 }

四、C语言指针变量的运算

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

指针运算符

指针运算符有两种：

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

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

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

【例10-6】

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

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

赋值运算

指针变量的赋值运算有以下几种形式：

1) 指针变量初始化赋值，前面已作介绍。
2) 把一个变量的地址赋予指向相同数据类型的指针变量。例如：

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

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

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

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

4) 把数组的首地址赋予指向数组的指针变量。例如：

int a[5],*pa;
pa=a;  /* 数组名表示数组的首地址，故可赋予指向数组的指针变量pa */

也可写为：

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

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

int a[5], *pa=a;

5) 把字符串的首地址赋予指向字符类型的指针变量。例如：

1 char *pc;
2 pc="C Language";

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

char *pc="C Language";

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

6) 把函数的入口地址赋予指向函数的指针变量。例如：

int (*pf)();
pf=f;     /*f为函数名*/

加减算术运算

对于指向数组的指针变量，可以加上或减去一个整数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]*/

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

两个指针变量之间的运算

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

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

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

• pf1==pf2 表示pf1和pf2指向同一数组元素；
• pf1>pf2 表示pf1处于高地址位置；
• pf1<pf2 表示pf2处于低地址位置。

指针变量还可以与0比较。设p为指针变量，则p==0表明p是空指针，它不指向任何变量；p!=0表示p不是空指针。

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

1 #define NULL 0
2 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);  /*输出结果*/
}

五、C语言数组指针

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

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

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

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]都是常量。在编程时应予以注意。

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

六、C语言通过指针引用数组

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

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

如果p的初值为&a[0]，则：

• p+i和a+i就是a[i]的地址，或者说它们指向a数组的第i个元素。
• *(p+i)或*(a+i)就是p+i或a+i所指向的数组元素，即a[i]。例如，*(p+5)或*(a+5)就是a[5]。
• 指向数组的指针变量也可以带下标，如p[i]与*(p+i)等价。

根据以上叙述，引用一个数组元素可以用：

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

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

【例10-9】输出数组中的全部元素（下标法）。

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

例【10-10】输出数组中的全部元素（通过数组名计算元素的地址，找出元素的值）

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

 【例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】

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

几个注意的问题。

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

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

【例10-13】找出错误。

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

【例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]。

六、C语言数组作函数参数

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

 1 main(){
 2     int array[10];
 3     /* …… */
 4     /* …… */
 5     f(array,10);
 6     /* …… */
 7     /* …… */
 8 }
 9    
10 f(int arr[],int n);
11 {
12     /* …… */
13     /* …… */
14 }

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

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

【例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;
}//这个不是特别懂，为什么第七行使用&sco[i]而不用sco[i]

【例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为止，如图所示。

程序如下：

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

七、C语言指向多维数组的指针

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

多维数组的地址

设有整型二维数组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)。

 1 main(){
 2     int a[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};
 3     printf("%d,",a);
 4     printf("%d,",*a);
 5     printf("%d,",a[0]);
 6     printf("%d,",&a[0]);
 7     printf("%d\n",&a[0][0]);
 8     printf("%d,",a+1);
 9     printf("%d,",*(a+1));
10     printf("%d,",a[1]);
11     printf("%d,",&a[1]);
12     printf("%d\n",&a[1][0]);
13     printf("%d,",a+2);
14     printf("%d,",*(a+2));
15     printf("%d,",a[2]);
16     printf("%d,",&a[2]);
17     printf("%d\n",&a[2][0]);
18     printf("%d,",a[1]+1);
19     printf("%d\n",*(a+1)+1);
20     printf("%d,%d\n",*(a[1]+1),*(*(a+1)+1));
21 }

指向多维数组的指针变量

把二维数组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列元素的值。

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

类型说明符 （*指针变量名）[长度]

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

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

八、C语言字符串指针

九、C语言字符串指针变量与字符数组的区别

十、C语言函数指针变量

十一、C语言指针型函数

十二、C语言指针数组的概念

十三、C语言指向指针的指针

http://see.xidian.edu.cn/cpp/u/c10/

C语言指针【转】,布布扣,bubuko.com

C语言指针【转】