C语言·数组与指针

回顾前面的内容

int a[10], *p;

p = &a[0];

这样指针与数组就联系在一起了，此时p指向数组a的首地址。

如果*p=5;  那么此时 a[0] = 5;

int a[] = {3,0,3,4,1};

int *p = a[0];

可以简化为 int *p=(int []){3,0,3,4,1};

指针算术运算（地址算术运算）

指针可以进行算术运算，但是必须属于数组。

C语言支持3种格式的指针算术运算：

指针加上整数、指针减去整数、两个指针相减

指针加减整数

        指针p加上整数j产生j指向特定元素的指针，相当于在数组里向后移动j位。

例：p指向a[i],那么p+j 指向a[i+j]（当然，a[i+j]必须存在）

两个指针相减

没有两个指针相加！！！

当两个指针相减时，结果为指针之间的距离（用数组元素的个数来度量）

例：p = &a[5];  q = &a[1];

i = p - q; //  i = 4;                 i= q - p;  // i =-4;

指针比较

指针比较的方式和其他变量一样，但是进行比较的指针必须指向同一数组。

指针用于数组处理

可以通过对指针变量进行重复自增来访问数组的元素。

for( p = &a[0]; p < &a[N]; p++)
{
    sum += *p;
}

/*
    尽管a[N]不存在（数组a的下标从0到N-1),但是对它使用取地址运算符是合法的。
    因为循环不会检查a[N]的值
    所以可以&a[N]
*/

* p ++ =j,是数组下标一次增加，然后数组元素依次被赋予j值。=   *(p++) = j;

(*p) ++ = j ,里面没有地址的移动，*p = 地址里存的数，所以是该地址里存的数在变动。p始终指向同一个地址。

用数组名作为指针

可以用数组的名字作为指向数组第一个元素的指针。

例：

int a[10];
*a = 7;
*(a+1)= 12;
//通常情况下，a + i等同于&a[i](两者都表示指向数组a中元素i的指针）
*(a+i) 等同于 a[i](两者都表示a[i]本身）

当然同样也可以将指针作为数组名。

指针和多维数组

不推荐

例题：

/*
 用指针算术运算代替数组取下标
 即消除变量i和所有用[]运算符的地方
 */

 int sum_array(const int a[],int n)
 {
    int i, sum;

    sum = 0;
    for ( i = 0; i <n; i++)
    {
        sum += a[i];
    }
    return sum;   
 }

 //取代后：
 int sum_array1(const int a[],int n)
 {
    int sum;
    const int *p;
    sum = 0;

    for ( p = a; p < a + n; p++)
    {
        sum += *p;
    }
    return sum;   
 }

/*
    用指针运算代替数组取下标来重新编写下面的函数。
    要求：消除变量i、j和所有用到[]运算符的地方
*/
//原函数：
int sum_two_dimensional_array(const int a[][LEN],int n)
{
    int i, j,,sum = 0;

    for ( i = 0; i < n; i++)
    {
       for ( j = 0; j < LEN; j++)
       {
        sum += a[i][j];
       }  
    }
    return sum;
}

//改进版：
//这样就相当于将二维数组按行展开，称为一个一维的数组。
int sum_two_dimensional_array(const int* a, int n)
{
    //这个n在取值上 和上面的n不一样，这里的n=行*列
    int sum = 0; 

    for (const int* p = a; p < a + n; p++) {
        sum += *p;
    }      
    return sum;
}

//编写程序读取一条信息，然后逆序打印出这条消息（（要求使用指针编写）
/*
    提示：一次读取消息中的一个字符(用getchar函数),
    并把这些字符存储在数组中，当数组满了
    或者读到字符’\n'时停止读操作
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 100

void *ReverseStr(char str[]);
int main()
{
    printf("Enter a message: \n");
    char str[N];
 
    gets(str);
 
    ReverseStr(str);
 
    puts(str);
    return 0;
}
 
 
void *ReverseStr(char str[])
{
    char temp[N];
    int i ,j,len;
    len = strlen(str);
    for(i = 0 ; i < len ; i++)
    {
        temp[i] = str [len - i -1];
    }
    temp[i] = '\0';
    for(j = 0; j < len; j++)
        str[j] = temp[j];
    return &str[N];
}