用一位数组代替二维数组作为形参使用

二维数组实际上可以看成是特殊的一维数组，它每一行的最后一个元素后面紧接着下一行的首元素，即把一个二维数组展开可得到一个一维数组。

思考：如果有一个4*3的数组。

int arr[][3]={1,2,3,  4,5,6,  7,8,9,  10,11,12 };

问：想访问它的arr[1][0]元素，即值为4的元素，可以怎样访问？

1、可以通过arr[0][1*3+1]来表示，即arr[0][4]。

2、用强制转换的方式把二维数组转换成一位数组，然后直接取其对应下标即可，((int*)arr)[3] ；

int main()
{
	int arr[][3]={1,2,3,  4,5,6,  7,8,9,  10,11,12 };
	int row = sizeof(arr)/sizeof(arr[0]);//行数 
	int col = sizeof(arr[0])/sizeof(arr[0][0]);//列数
	
	printf("%d   %d   %d\n",arr[1][0], arr[0][3], ((int*)arr)[3]);	//4
	printf("%d   %d   %d\n",arr[1][1], arr[0][4], ((int*)arr)[4]);	//5

	return 0;
}

以上下标皆可以通过一个公式 i *(col-1) +j 得到，这里的 i 是你访问的二维数组的行数，col是每行下标的最大值，j是你想访问的该行的第几个元素。

那么问题来了，为什么要把好好的二维数组转换成一位数组呢？

举个栗子：自定义一个打印函数，传入参数为一位数组首地址，二维数组行数，二维数组列数

void PrintArr(int *arr, int row, int col)
{
	for(int i=0; i<row; i++)
	{
		for(int j=0; j<col; j++)
		{
			printf("%3d",arr[i*(row-1)+j]);
		}
		printf("\n");
	}

}

主函数：

int main()
{
	int arr[][3]={1,2,3,  4,5,6,  7,8,9,  10,11,12 };
	int row = sizeof(arr)/sizeof(arr[0]);//行数 
	int col = sizeof(arr[0])/sizeof(arr[0][0]);//列数
	PrintArr((int*)arr, row, col);

	return 0;
}

输出结果：

可以通过这样的方式，在构造函数的参数列表时，无需考虑二维数组的大小可直接写一个通用类型的参数，提高了代码的通用性

用一位数组代替二维数组作为形参使用

推荐阅读