C/C++面试重点——＞数组和指针

前言：数组和指针是极高频的考点，本文详细介绍了数组和指针中的重要考点和图解

一.数组指针

问题：数组指针是什么？能试试看使用一下数组指针吗？

 答：数组指针是一个指向一个数组的指针，里面存放的指向的数组的地址！

1.其在C语言中，当需要将数组作为参数传递给函数时，通常使用数组指针。这样做的好处是，函数可以直接访问和操作传入的数组，而无需在函数内部创建数组的副本。这可以节省内存和提高程序效率

2.当需要在程序中动态创建或修改数组大小时，数组指针可以帮助管理内存分配和释放。通过指针操作，可以动态地创建新的数组实例，或者在必要时扩展或缩小现有数组的大小

用二维数组来辅助理解：

在c语言中函数传参数组时，可以使用数组指针，减少拷贝。

void func1(int(*pa)[5], int row, int col)
{
	for (int i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			cout << pa[i][j] << " ";
		}
		cout << endl;
	}
}
int main()
{
	int arr[3][5] = { {1,2,3,4,5}, {2,3,4,5,6},{3,4,5,6,7} };
	func1(arr, 3, 5);
	return 0;
}

当然到了C++之后，数组传参使用数组指针就显得out了，使用容器+引用即可,但是如矩阵运算、图像处理等领域，使用数组指针会很高效！

二.指针数组

解释：顾名思义，就是一个数组，里面存放的是指针变量，如图：

代码示例：

int main()
{
	int a = 10;
	int* pa = &a;
	int* parr[10];
	parr[0] = pa;
	cout << *parr[0] << endl;
	return 0;
}

三.函数指针

函数指针指向的是一个函数，其中存放的是指向的函数的地址。

代码例子：

int add(int x, int y)
{
	return x + y;
}
int main()
{
	/*常规使用*/
	int (*pa)(int, int) = add;
	cout << pa(1, 2) << endl;
	/*使用typedef*/
	typedef int(*pc)(int, int);
	pc pa = add;
	cout<<pa(1, 2);
	return 0;
}

上述代码中pa指向就是add，由于函数名就是函数的地址，所以也可以直接使用pa传参来调用函数。

四：函数指针数组

解释：函数指针数组是一个简单的数组，其元素是指向函数的指针。这些函数可以是相同类型的（即具有相同的参数列表和返回类型），也可以是不同类型的（如果数组是void*指针数组，或者通过某种方式如函数指针的转换来间接使用）。函数指针数组允许你通过索引来调用不同的函数，这在某些情况下非常有用，比如实现简单的状态机或命令模式。注意！虚函数表中使用了函数指针数组！

代码解释：

/*声明*/
int (*pa[10])();

int add(int x, int y)
{
	return x + y;
}
int main()
{
	int (*pa[10])(int x,int y) = { add };
	return 0;
}