什么是指针？什么是指针数组？数组指针？指针函数？函数指针？？用函数指针数组实现转移表

指针概念

在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”，意思是通过它能找到以它为地址的内存单元。

我们简单总结一下：

1. 指针就是个变量，用来存放地址，地址唯一标识一块内存空间。
2. 指针的大小在32位平台是4个字节，在64位平台是8个字节。
3. 指针有很多种不同的类型，比如char* pc、int* pi、short* ps、long* pl等等，不同类型的指针变量存放不同类型的数据。
4. 指针的类型决定了指针向前或者向后走一步有多远（距离），对指针解引用的时候能操作多少个字节，比如： char* 的指针解引用只能访问一个字节，而 int* 的指针的解引用可以访问四个字节。

下面这道面试题大家肯定都很熟悉：

#include <stdio.h>

int main() {
	char str1[] = "hello bit.";
	char str2[] = "hello bit.";
	char *str3 = "hello bit.";
	char *str4 = "hello bit.";
	if (str1 == str2)
		printf("str1 and str2 are same\n");
	else
		printf("str1 and str2 are not same\n");
	if (str3 == str4)
		printf("str3 and str4 are same\n");
	else
		printf("str3 and str4 are not same\n");
	return 0;
}

最后的运行结果是

这里str3和str4指向的是同一个常量字符串。C/C++会把常量字符串存储到内存中的常量区，当两个指针指向同一个字符串的时候，他们实际存入的是同一个地址因此指向同一块内存。但是用相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块。所以结果就是str1和str2不同，而str3和str4是相同的。

我们再看一段代码：

int main() {
	char str1[] = "hello world";
	char* str2 = "hello world";
	printf("%s\n", str1);
	printf("%s\n", str2);
	return 0;
}

程序输出：

我们现在试着修改str1和str2指向的字符串内容

int main() {
	char str1[] = "hello world";
	char* str2 = "hello world";

	str1[0] = 'p';
	//str2[0] = 'p';
	printf("%s\n", str1);
	printf("%s\n", str2);
	return 0;
}

结果发现str1指向的字符串内容被修改成了pello world，而修改str2指向的字符串程序会崩溃，因为其指向的是常量字符串，内容不能被修改。

指针数组 & 数组指针

什么是指针数组？

指针数组是数组，数组里面存放指针。
int* a1[10]; 整形指针的数组
char* a2[4]; 字符指针的数组

什么是数组指针？

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

指针函数 & 函数指针

什么是指针函数？

指针函数是函数，函数返回值是一个指针。
int* func(int x, int y);

什么是函数指针？

函数指针是指针，指针指向函数。
int (*func)(int x, int y);

什么是函数指针数组？

函数指针数组是数组，里面存放函数指针。

int (* arr [10])();
解释：arr先和 [ ]结合，说明arr是数组，数组的内容是什么呢？ 是 int (*)() 类型的函数指针

数组名、&数组名

int main() {
	int arr[10] = { 0 };
	printf("%p\n", arr);
	printf("%p\n", &arr);
	return 0;
}

结果输出

我们知道arr是数组名，数组名表示数组首元素的地址。&arr和arr输出结果相同，难道它们是等价的吗？？我们接着再看。。

int main() {
	int arr[10] = { 0 };
	printf("arr = %p\n", arr);
	printf("&arr = %p\n", &arr);
	
	printf("arr+1 = %p\n", arr + 1);
	printf("&arr+1 = %p\n", &arr + 1);
	return 0;
}

最后输出的是：

从这里我们可以看出来，arr和&arr代表的意义应该是不一样的。
实际上： &arr 表示的是数组的地址，而不是数组首元素的地址。（你品你细品。。）
数组的地址+1，跳过的是整个数组的大小，所以 &arr+1 相对于 &arr 的差值是40。

使用函数指针数组实现转移表

#define _CRT_SECURE_NO_WARNINGS
#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[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表
	while (1)
	{
		int ret = 0;
		printf("*************************\n");
		printf("  1:add            2:sub \n");
		printf("  3:mul            4:div \n");
		printf("*************************\n");
		printf("请选择：");
		int input = 0;
		scanf("%d", &input);
		if ((input >= 1 && input <= 4))
		{
			int x, y;
			printf("输入操作数：");
			scanf("%d %d", &x, &y);
			ret = (*p[input])(x, y);
		}
		else
			printf("输入有误\n");
		printf("ret = %d\n", ret);
	}
	return 0;
}

运行结果：