深入了解数组与指针

关于指针与数组

指针

指针变量用于存放指向类型数据的地址，我们可以通过指针运算“*”解引用，引用指针变量所指向的数据。

例如，对指针变量p1，p2，p3，假定已有值，*p1，*p2，*p3代表指针变量p1，p2，p3所指向的数据，称为指针变量所指向的变量，简称指针指向变量。如果指针变量p1，p2，p3分别存放整型变量i，j，k的地址，则p1指向i，p2指向j，p3指向k。

数组

数组用来保存数据，定义一个数组arr[10],arr是这个数组的数组名，&arr表示整个数组的地址，sizeof(arr)表示整个数组的大小,其余所有情况下arr都只代表数组首元素的地址。

数组与指针的区别

指针与数组最大的区别在于：定义一个指针只会给其分配4个字节的空间，用于存放地址。而定义一个数组，会给其分配数组中所有元素所需要的空间。

指针数组

“指针数组是数组，是一个存放指针的数组

int *arr1[10];//存放整型指针的数组
char* arr2[4];//存放字符指针的数组

指针数组中存放的指针还可以是二级指针，三级指针等，例如：

char **arr3[3][5];//数组中每一个元素都是二级指针

数组指针

数组指针是指针，用来存放数组地址

//一个简单的指针数组的定义
int (*p)[10];
//解释：p先和*结合，说明p是一个指针变量，然后指针指向的是一个大小为10个整型的数组所以p是一个指针，指向一个数组，叫数组指针。
//注意：[]的优先级高于*，所以必须加上（）来保证p先和*结合。

数组参数，指针参数

数组传参传数组首元素地址，一维数组传参传的是数组首元素地址，二维数组传的即第一行的地址

一级指针传参

#include <stdio.h>
void print(int *p, int sz)
{
    int i = 0;
    for(i=0; i<sz; i++)
    {
       printf("%d\n", *(p+i));
    }
}
int main()
{
   int arr[10] = {1,2,3,4,5,6,7,8,9};
   int *p = arr;
   int sz = sizeof(arr)/sizeof(arr[0]);
   print(p, sz);
   return 0;
}

二级指针传参

#include <stdio.h>
void test(int** ptr)
{
    printf("num = %d\n", **ptr); 
}
int main()
{
   int n = 10;
   int*p = &n;
   int **pp = &p;
   test(pp);
   test(&p);
   return 0;
}

当一个函数的参数部分为一级指针的时候，函数能接受的参数有：

1. 整型变量的地址
2. 整型指针变量本身
3. 整型数组

当一个函数的参数部分为二级指针的时候，函数能接受的参数有：

1. 二级指针变量本身
2. 一级指针变量的地址
3. char*的数组

函数指针

函数指针是指针，用来存放函数的地址

函数指针数组

把函数的地址存到一个数组中，这个数组叫做函数指针数组

int (*parr[10])();//定义一个函数指针数组
//parr先和[]结合，说明parr是一个数组，数组的元素是int(*)()类型的指针

函数指针数组的用途：转移表

指向函数数组的指针

指向函数数组的指针是一个指针，指针指向一个数组，数组的元素都是函数指针。