一、什么是指针
在计算机科学中，指针是编程语言中的一个对象，利用地址，它直接指向存在电脑储存器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，指针指向该变量单元。因此，将地址形象化地称为指针。意思是通过它能找到以它为地址的内存单元。从另外一个方面来讲，指针就是一个变量，用来存放内存单元的地址（编码），地址唯一标识一块内存空间。
可通过下面C代码来加以说明：
#include<stdio.h>
int main()
{
int a=10;//在内存中开辟一块空间
int *p=&a;//取出a的地址，将a的地址存放在p变量中，p就是一个指针变量
return 0；
}
ps：存放在指针中的值都被当做地址来处理，在32位平台上一个指针变量占4个字节，在64位平台上一个指针变量占8给字节
二、指针类型的意义
既然指针变量的大小是固定的，那么为什么还有各种指针类型呢？
1、指针类型决定了指针解进行引用操作时，能够访问空间的大小
下面举例说明：
当指针类型为字符型时，有以下C代码
通过观察a的地址变化可知，对char类型的指针进行解引用操作并改变其对应的值时，可以改变两个字节内容（只能访问两个字节的空间）。
当指针类型为整形时，有以下C代码
通过观察a的地址在内存中的变化可知，对int类型的指针进行解引用操作并改变其对应的值时，可以改变四个字节内容（可以访问四个字节的空间）。
总结：指针的类型决定了对指针进行解引用操作时有多大权限。比如，char *的指针解引用就只能访问一个字节，而int *的指针解引用能访问四个字节，double *的指针解引用就能访问八个字节。
2、指针的类型决定了指针加减整数的步长
观察以下C代码及其运行结果：
我们不难发现，整形指针变量（pa）+1后，地址由C4跳跃到C8，向后跳跃了4个字节（一个整形）；字符型指针变量（pc）+1后，地址由C4跳跃到C5，向后跳跃了1个字节（一个字符）；类似的，double类型的指针变量+1后，地址应向后跳跃8个字节。
总结：指针类型决定了指针向前或向后走一步有多大（距离）。
可通过以下例题加深我们对其的理解
例题：已知数组int arr[10]={0},利用指针将数组元素全置为1
#include<stdio.h>
int main()
{
int arr[10]={0};
int* p=arr;//数组名表示首元素地址
int i=0;
for(i=0;i<10;i++)//将各数组元素全部置为1
{
*(p+i)=1;//p为int类型的指针，每加一向后跳跃一个整形(4个字节)
}
for(i=0;i<10;i++)//打印输出
{
printf("%d ",arr[i]);
}
return 0;
}
若p为char类型的指针，还可通过以下代码进行实现
#include<stdio.h>
int main()
{
int arr[10]={0};
char* p=arr;//数组名表示首元素地址
int i=0;
for(i=0;i<10;i++)//将各数组元素全部置为1
{
*(p+4*i)=1;//p为char类型的指针，每加一向后跳跃一个字符(1个字节)，题设数组元素为整形（4个字节），应该加上4*i
}
for(i=0;i<10;i++)//打印输出
{
printf("%d ",arr[i]);
}
return 0;
}
三、野指针
**
（一）概念
**
野指针就是指针指向位置是不可知的（随机的，不正确的，没有明确限制的）。
**
（二）野指针的成因
**
1、指针为初始化
如以下C代码
#include<stdio.h>
int main()
{
int* p;//局部指针变量未初始化，默认为随机值
*p=10;
return 0;
}
2、指针越界访问
如以下C代码
#include<stdio.h>
int main()
{
int arr[10]={ 0 };
int* p=arr;//数组名代表首元素地址
int i=0;
for(i=0;i<12;i++)
{
*(p++)=i;
//数组元素个数为10，当i>9时，指针指向的范围超过了数组arr的范围，此时p就是野指针
}
return 0;
}
3、指针指向被释放的空间
如以下C代码
#include<stdio.h>
int* test()
{
int a = 10;
//a为局部变量，函数开始时创建，函数结束时销毁
return &a;
}
int main()
{
int* p = test();
*p = 20;
//此时p指向的空间已销毁（被释放），不属于当前程序,此时指针p就为野指针
return 0;
}
（三）如何避免野指针的出现
1、指针初始化
2、注意指针是否越界
3、指针指向被释放空间时置为NULL（空指针）
4、指针使用之前应检查其有效性
四、指针与数组
（一）指针与数组
数组名表示首元素地址
注：以下两种情况例外
1、&数组名（如&arr）
数组名不是首元素地址，数组名(arr)表示整个数组，&数组名（&arr）表示取出整个数组的地址
arr—>arr+1,向后跳跃了4个字节
&arr—>&arr+1,向后跳跃了40个字节（十六进制A20减9F8得28，换算成十进制为40）
2、sizeof（数组名），如sizeof(arr)
数组名（arr）表示整个数组，sizeof（arr）计算的是整个数组的大小
（二）指针数组
指针数组实质上为数组，与整形数组（存放整形）、字符型数组（存放字符型）类比可知，指针数组用于存放指针。
（三）数组指针
具体解释见如下代码
数组指针的用法如下
#include<stdio.h>
void print2(int (*p)[5], int x, int y)
//第一个形参int (*p)[5]为数组指针，存放的是第一行元素构成的一维数组的地址
{
int i = 0;
int j = 0;
for (i = 0; i < x; i++)
{
for (j = 0; j < y; j++)
{
printf("%d ", *(*(p + i)+j));
/*
p的类型为数组指针，指向为一个一维数组的地址，p+1表示向后跳过一个数组大小，p + i表示向
后跳过i行，假设二维数组每一行分别代表一个一维数组，则 *（p + i）表示对应的一维数组的数
组名，而数组名代表该一维数组首元素的地址。该数组为整形数组，+j表示向后跳跃j个整形的大
小，得到该一维数组各个元素的地址，即*(p + i)+j)表示二维数组中各个元素的地址，再通过解
引用操作得到各个元素的值，即*(*(p + i)+j）表示二维数组每个元素的值
*/
}
printf("\n");
}
}
int main()
{
int arr[3][5] = { {0,1,2,3,4},{1,2,3,4,5},{2,3,4,5,6} };
print2(arr, 3, 5);
//在二维数组中，数组名表示第一行数组的地址（可看成一个一维数组的地址）
return 0;
}
通过指针数组与数组指针的学习，我们应该掌握下列代码的含义
int arr[5]
（一个五个元素的整形数组）
int *arr[5]
（指针数组，数组包含五个元素，每个元素类型为int *）
int ( * arr)[5]
（数组指针，指向一个有五个元素的数组）
int( * arr[10] )[5]
（是一个数组，数组有十个元素，每个元素为一个数组指针，该数组指针指向的数组有五个元素，每个元素的类型为int）
五、函数指针
顾名思义，函数指针就是指向函数的指针，用来存放函数地址的指针
函数指针的表示方法
可通过以下代码加以理解
#include<stdio.h>
int Add(int x, int y)
{
return x + y;
}
int main()
{
int a = 0;
int b = 0;
int (*p)(int, int) = Add;//定义一个函数指针
printf("%d\n", (*p)(10, 20));//通过函数指针调用函数
//输出结果为30
return 0;
}
#include<stdio.h>
void Print(char* str)
{
printf("%s\n", str);
}
int main()
{
void (*p)(char*) = Print;//定义一个函数指针
(*p)("Hello World");//通过函数指针调用函数
return 0;
}
例：
解释如下代码
//解释以下代码
void(*fun(int, void(*)(int)))(int);
//fun是一个函数声明
//fun函数的参数有两个，第一个为int类型，第二个为函数指针类型，该函数指针指向的函数参数类型为int，返回类型为void
//fun函数的返回类型也是一个指针函数，该指针函数指向的函数的参数为int，返回类型为void（空）
//上述代码可通过typedef关键字进行简化，简化代码如下：
typedef void(*fun_t)(int);//将该函数指针类型创建别名fun_t
fun_t(fun(int, fun_t));
六、函数指针数组
函数指针数组实质上为一个数组，数组的每个元素为一个函数的地址
#include<stdio.h>
int Add(int x, int y)
{
return x + y;
}
int Sub(int x, int y)
{
return x - y;
}
int Mul(int x, int y)
{
return x * y;
}
int Div(int x, int y)
{
return x / y;
}
int main()
{
int(*p[4])(int, int) = { Add,Sub,Mul,Div };//定义一个函数指针数组
int i = 0;
for (i = 0; i < 4; i++)
{
printf("%d\n", p[i](10, 5));//循环逐个调用函数
}
return 0;
}
函数指针数组用途：转移表
例：计算器的实现
#include<stdio.h>
void menu()
{
printf("**********************\n");
printf("****** 1.Add ******\n");
printf("****** 2.Sub ******\n");
printf("****** 3.Mul ******\n");
printf("****** 4.Div ******\n");
printf("****** 0.exit ******\n");
printf("**********************\n");
}
int Add(int x, int y)
{
return x + y;
}
int Sub(int x, int y)
{
return x - y;
}
int Mul(int x, int y)
{
return x * y;
}
int Div(int x, int y)
{
return x / y;
}
int main()
{
int input = 0;
int x = 0;
int y = 0;
int (*pfarr[])(int, int) = {0, Add,Sub,Mul,Div };
//pfarr为一个函数指针数组—转移表，通过函数指针数组下标转到对应的函数
do
{
printf("请输入你的选择：\n");
scanf_s("%d", &input);
if (input >= 1 && input <= 4)
{
printf("请输入两个数：\n");
scanf_s("%d %d", &x,&y);
printf("%d\n", pfarr[input](x, y));
}
else if (input == 0)
{
printf("退出！\n");
}
else
{
printf("输入错误，请重新输入\n");
}
} while (input);
return 0;
}
七、函数指针数组指针
【函数指针数组】指针，为指针，指向一个函数指针数组
int (*pf)(int, int);//函数指针
int(*pfarr[5])(int, int);//函数指针数组
int(*(*pparr)[5])(int, int)=&pfarr;//函数指针数组指针，指向【函数指针数组】的指针
//所指向的函数指针数组有5个元素，每个元素为一个函数指针,类型为int(*)(int,int)
文章出处登录后可见！
