指针与数组

问题

数组名可以作为常量指针使用，那么指针是否也可当做数组名来使用呢？

数组的访问方式

• 以下标的形式访问数组中的元素
• 以指针的形式访问数组中的元素

下标形式VS指针形式

• 指针以固定增量在数组中移动时，效率高于下标形式
• 指针增量为1且硬件增量模型时，效率更高
• 下标形式与指针形式的转换

注意：
现代编译器的生成代码优化率已大大提高，在固定增量时，下标形式的效率已经和指针形式相当；但从可读性和代码维护的角度来看，下标形式更优。

例子1：数组与指针

#include <stdio.h>

int main()
{
    int a[5] = {0};
    int* p = a;
    int i = 0;

    for(i=0; i<5; i++)
    {
        p[i] = i + 1;
    }

    for(i=0; i<5; i++)
    {
        printf("a[%d] = %d\n", i, *(a + i));
    }

    printf("\n");

    for(i=0; i<5; i++)
    {
        i[a] = i + 10;
    }

    for(i=0; i<5; i++)
    {
        printf("p[%d] = %d\n", i, p[i]);
    }

    return 0;
}

a和&a的区别

a为数组首元素的地址

&a为整个数组的地址

例子2：指针运算经典问题

#include <stdio.h>  
  
int main()  
{  
    int a[5] = {1, 2, 3, 4, 5};  
    int* p1 = (int*)(&a + 1);   
    int* p2 = (int*)((int)a + 1);  
    int* p3 = (int*)(a + 1);  
      
    printf("%d, %d, %d\n", p1[-1], p2[0], p3[1]);  
      
    return 0;  
}  
// A. 数组下标不能是负数，程序无法运行  
// B. p1[-1]将输出随机数，p2[0]输出2， p3[1]输出3  
// C. p1[-1]将输出乱码， p2[0]和p3[1]输出2  

数组参数

数组作为函数参数时，编译器将其编译为对应的指针

结论：
一般情况下，当定义的函数中有数组参数时，需要定义另一个参数来标示数组的大小

小结

• 数组名和指针仅使用方式相同
  • 数组名的本质不是指针
  • 指针的本质不是数组
• 数组名并不是数组的地址，而是数组首元素的地址
• 函数的数组参数退化为指针