C语言指针与数组

                                                          一维数组 与  指针

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

定义： int dates[4],  *p;

那么：dates+2=&dates[2];

      *(dates+2)=dates[2];

延伸：如果：p=&dates
;

      那么：p+i 就指向 &dates[n+i];

            *(p+i)就指向 dates[n+i];

             

            p-i 就指向 &dates[n-i];

            *(p-i)就指向 dates[n-i];

例子： 函数1

 int array_sum(int array, int n)

 {

   int sum=0, *p;

   int *array.end=array+n

   for(p=array;p<array_end;p++)

   sum+=*p;

  

   return(sum);

 }

函数2

int array_sum(int array, int n)

 {

   int sum=0;

   int i;

   for(i=0;i<n;i++)

   sum+=array[i];

   return(sum);

 }

总结：

    C语言编译程序通常会将其中array[i]处理为*（array+i）,

每次都要增加一次加法运算，效率就会低一些，所以使用指针访

问数组元素的主要原因。

#include<stdio.h>

int array_sum(int array[], int n);

void main()

{

  int a[10],i;

  printf("请输入10个元素：\n");

  for(i=0;i<10;i++)

  scanf("%d",&a[i]);

  printf("输入的元素是：\n");

   for(i=0;i<10;i++)

  printf("%d",a[i]);

  printf("输入元素的和是：\n");

  printf("%d",array_sum(a,10));

}

int array_sum(int array[], int n)

{

   int sum=0, *p;

   int *array_end=array+n;

   for(p=array;p<array_end;p++)

   sum+=*p;

   return(sum);

}

   

 

                                                            二维数组与指针

数组都是按照行来存储的。

例如：

   int a[3][4]={{10,20,30,40},{50,60,70,80},{90,91,92,93}};

   则数组a有三个元素，分别为a[0],a[1],a[2].每个数组都是一维数组，

各包含4个元素。如a[1]的4个元素分别是：a[1][0]  a[1][1] a[1][2] a[1][3]

分解图：

     数 组         --------------->

      a        a[0]--------------->10   20    30    40

               a[1]--------------->50    60    70    80 

               a[2]--------------->90    91    92    93

再如：

    int *p=a[0];

    则数组a的元素a[1][2]对应的指针为：  p+1*4+2

    元素a[1][2] 也就可以表示为      ：      *(p+1*4+2)

    用下标表示法，a[1][2]表示为：          p[1*4+2]

    对于二维数组a，虽然a[0]、a都是数组首地址，但二者指向的对象不同。

    a[0] 是一维数组的名字，它指向的是a[0]数组的首元素。

    *a[0]得到的是一个数组元素的值，即a[0]数组首元素的值。所以*a[0]和a[0][0]是一个值。

     a   是二维数组的名字，它指向所有元素的首元素。它的每一个元素   都是一个行数组，

         因此 它的指针移动单位是“行”，所以a+i指向的是第i行的数组。即指向a[i].

    *a  得到的是一维数组a[0]的首地址，即*a与a[0]是同一个值。

  备注：

      当int *p; 定义指针p时，p是一个指向int型的数据，而不是一个地址，

所以 *p=a[0]是对的。

    由上面可知道：

    对于二维数组a，其a[0]数组由a指向，a[1]数组由a+1指向，以此类推：

a[i]的数组，由*(a+i)指向。

   对于数组元素a[i][j],用

   *(*(a+i)+j)  表示，指向该元素的指针为*(a+i)+j.

 数组名虽然是数组的首地址，但数组名自定义的时候就确定了，不可以通过赋值老

改变。但指向数组的指针，指针变量的值可以改变，即它可以随时指向不同的数组

或同类型变量。

#include<stdio.h>

int main()

{

  int a[3][4]={{3,17,8,11},{66,7,8,19},{12,88,7,16}};

  int *p=a[0],max,row,col,i,j;

  max=a[0][0];

   for(i=0;i<3;i++)

     for(j=0;j<4;j++)

  {

     if(*(p+i*4+j)> max)  //行存储

      {

        max=*(p+4*i+j);

        row=i;

        col=j;

      }

    }

    printf("a[%d][%d]=%d\n",row,col,max);

    return 0;

}

二维数组指针：

数据类型 （*指针变量名）[二维数组列数]

对上述a数组，行数组指针定义如下：

int (*p)[4]

表示：

数组*p有4个int型元素，分别是(*p)[0] 、 (*p)[1]  、(*p)[2]  、(*p)[3]。

可用下列方式对指针赋值：

p=a;

赋值后p的指向：

p----------->10    11    12   13

p+1--------->20    21    22   23

p+2--------->30    31    32   33

修改上面的例子可以改成：

//题目：求二维数组元素的最大值，并确定最大值元素所在的行和列

//题目：求二维数组元素的最大值，并确定最大值元素所在的行和列

#include<stdio.h>

int main()

{

  int a[3][4]={{3,17,8,11},{66,7,8,19},{12,88,7,16}};

  int (*p)[4],max,row,col,i,j;

  p=a;

  max=a[0][0];

  for(i=0;i<3;i++)

    for(j=0;j<4;j++)

     {

     //if(*(p+i*4+j)> max)

      if(*(*(p+i)+j)>max)       //修改的地方

 {

  //max=*(p+4*i+j);

    max=*(*(p+i)+j);
    row=i;

    col=j;

 }

    }

    printf("a[%d][%d]=%d\n",row,col,max);

    return 0;

}

备注：

a[0]：是一维数组的名字，它指向的是a[0]数组的首元素。

a   ：是二维数组的名字，它指向所有元素的首元素。