C语言提供类似于矩阵的多维数组,在一些进行数学运算的程序中会经常用到。从形式 上看多维数组是由多个一维数组组成的,但C语言处理多维数组的方法和一维数组一样,都是线性存储,连续分配存储空间,可以用带偏移量(offset)的一维数组来访问多维数组。而在数组规模不确定的情况下,就需要用malloc函数动态分配存储空间。这里的数组规模不确定指的是数组的维数确定,而每一维的元素个数是不确定的。例如根据用户输入的行数和列数来确定一个二维数组。
下面以二维数组为例,用两种方法分配存储空间。(以下程序在linux-2.6下gcc-4.41编译通过)
方法1.
方法1的好处是程序简单,容易理解,它首先对指向每一行的指针分配存储空间,然后将该指针指向列元素指针。注意最后要先后释放(free) array[n]和array。