数组和指针的联系

1.数组的本质是一段连续的内存空间

2.数组的空间大小为

sizeof(array_type)*array_size

3.数组名可看做指向数组第一个元素的常量指针

4.指针是一种特殊的变量，与整数的运算规则为：

p+n;=(unsigned int)p+n*sizeof(*p);

结论：

当指针p指向一个桶类型的数组的元素时；p+1将指向当前元素的下一个元素；p-1将指向当前元素的上一个元素。

5.指针之间只支持减法运算，且必须参与运算的指针类型必须相同

p1-p2;=((unsigned int)p1-(unsigned int)p2)/sizeof(type);

注意：

1.只要当两个指针指向同一个数组中的元素时，指针相减才有意义，其意义为指针所指元素的下标差

2.当两个指针指向的元素不在同一个数组中时，结果未定义。

1.指针也可以进行关系运算

2.指针关系运算的前提是同时指向同一个数组中的元素

3.任意两个指针之间的比较运算（==，！=）无限制

4.以指针形式和数组下标形式访问数组时，当指针以固定增量在数组中移动时，其效率高于下标产生的代码

5.当指针增量为1且具有硬件增量模型时，表现更佳。

a和&a的区别

1.a为数组是数组首元素的地址

3.&a为整个数组的地址

3.a和&a的意义不同其区别在于指针运算

a+1;=(unsigned int)a+sizeof(*a)//指向数组的第一个元素
&a+1;=(unsigned int)(&a)+sizeof(*&a)//指向整个数组后的第一个元素

在C语言中，数组作为函数参数时，编译器将其编译成对应的指针

void f(int a[]);=;void f(int* a);
void f(int a[5]);=;void f(int* a);

结论：

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

#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;
}

总结：

1.数组声明时编译器自动分配一段连续的内存空间

2.指针声明时只分配了用于容纳指针的4字节空间

3.在作为函数参数时，数组参数和指针参数等价

4.数组名在多数情况下可以看做时常量指针，其值不能改变

5.指针的本质是变量，保存的值被看做内存中的地址