【C语言学习笔记】--指针与数组

        在C语言中，数组与指针的关系非常密切，数组下标所能完成的任何运算都可以用指针来实现；一般而言，指针运算比数组下标运算的速度快，但用指针实现的程序理解起来稍微有一些难度；

 

        一、指针与一维数组

 

        int a[10];               //定义了一个大小为10的整型数组a；

        int *pa = &a[0];    //将指针pa指向数组a的第0个元素，即pa的值为数组元素a[0]的地址；

 

        下标和指针运算有着很密切的关系，由于一个数组的名字即是该数组第0个元素的位置，所以上面int *pa = &a[0]; 也可以写成

int *pa = a; 两者是等价的。

 

        如果pa指向数组a的某一特定元素，那么pa+1指向该数组中pa指向元素的下一元素，pa+i指向该数组中pa所指向元素之后的第i个元素，pa-i指向该数组中pa所指向元素之前的第i个元素（前提是pa±i都不会产生数组下标越界）；

 

       如果pa指向a[0],那么*(pa+1)表示数组元素a[1]表示的内容，*(pa+i)表示数组元素a[i]表示的内容;无论数组a的元素有什么样的类型或者大小，上述结论都是正确的；

 

      “ 指针加一”的意思是pa所指向对象的下一个对象，相应的，pa+i指向pa所指向对象之后的第i个对象，这可以推广到所有的指针运算；

 

       数组和指针的区别：由于指针是一个变量，所以pa=a或者pa++都是正确的；数组名不是一个变量，所以a=pa或者a++的语句是非法的；

 

 

       二、指针与多维数组

 

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

　　0 1 2 3
　　4 5 6 7
　　8 9 10 11
      那么a自身是一个指向指针数组的指针，该指针数组中的每一个指针指向数组的一行；

 

       *a+i给出的是数组第一行中索引为i的元素的地址，*(*a+i)就是该元素存储在该地址的值，等价于a[0][i];

       相应的，*(a[1]+i)表示的是数组第二行中索引为i的元素的地址，可以用 *(a[1]+i)进行提取，它等价于a[1][i];

     

      

      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 分解为一维数组a[0],a[1],a[2]之后，设p为指向二维数组的指针变量。可定义为： int (*p)[4] 它表示p是一个指针变量，它指向二维数组a 或指向第一个一维数组a[0]，其值等于a,a[0]，或&a[0][0]等。而p+i则指向一维数组a[i]。从前面的分析可得出*(p+i)+j是二维数组i行j 列的元素的地址，而*(*(p+i)+j)则是i行j列元素的值。

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

 

       三、指针数组

 

       顾名思义，指针数组就是一个数组元素都是指针的数组（说破天也还是数组）；

 

       指针数组最频繁的用处就是用来存放具有不同的字符串，相比较字符串数组，指针数组比较节省内存空间；

 

 

 

实例程序：

--------------------------

#include<stdio.h>

void main(){
 static 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 /n",*(*(p+i)+j));
  }
 }
}

 

 

程序输出：

--------------------------

 0
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
Press any key to continue