在C语言中,数组是一个连续的线性存储结构,数组名称即为数组首元素首地址,中括号被C语言解释为指向运算,通过对指针的加法,实现取得相应元素。对二维数组的使用则相当于定义一个二阶指针,可以看做是一个一维数组里每一个成员是一个一维数组,所以二维数组的名字就是一个指向指针的指针,即二阶指针。通过两次指向运算得到相应的元素。
但是在C语言中,对变量空间的申请必须要写在一个函数的所有有效语句之前,使得无法得到用户自定义的数组,如果想更改二维数组的行列值不得不更改源代码,具体方式见示例1;
这种方式显然不符合任意行列二维数组的要求,那么我们想到,既然前面提到二维数组的本质是一个二阶指针,那么,我们是否可以通过用malloc()函数动态申请空间,然后把动态申请的空间的首地址赋值给一个一维数组的每一个元素。但是这样做同样存在问题,我们只能确定二维数组的”列“,并不能确定它的”行“。想要修改行值,依然需要更改源代码。具体代码见示例2;
所以,想要实现任意行列二维数组,就必须抛弃之前的二阶指针的概念,因为,在C语言中,能够动态申请的空间只能通过malloc()或calloc()函数实现,而它们的返回值都只是(void *)类型的,为一阶指针。因为就算C语言给出了能够申请二维数组的函数,能够返回二阶指针,那如果我想生成一个三维数组怎么办呢,难不成还要给一个返回值为三阶指针的函数么,那如果是n维数组呢......所以我们就必须考虑用一维数组来处理二维数组。其实这也是符合计算机的基本原理的,因为在计算机中内存就是一个二维线性的存储空间,我们看到的二维数组以及二阶指针都是经过C语言处理过的”假象“!既然C语言能够完成,我们自然也可以通过一个简单的数学公式实现用一维数组实现任意行列二维数组。
数学公式基础:1、一个矩阵的元素个数 = 行值 * 列值;
2、一个n行m列的矩阵的第i行第j列的元