C语言中动态分配二维数组
在C中动态分配内存的,对于单个变量,字符串,一维数组等,都是很容易的。C中动态分配二维数组的方法,很少有C语言书中描述,我查找了有的C语言书中提到了一个方法:假定二维数组的维数为MN分配是可以这样:i
tptr
ewi
tM这是先动态分配一个包含有M个指针的数组,即指
先分配一个针数组指针数组的首地址保存在ptr中fori
ti0iMiptri
ewi
tN为指针数组的每个元素赋一个地址,
这个地址是指向一维数组的地址,也即是为针元数组的每个元素分配一个数组
一个源代码的例子为:i
tpMatrix
ewi
trow;fori
ti0irowipMatrixi
ewi
tcolum
fori
tj0jcolum
jpMatrixijij简单的初始化这样创建一个数组有个严重的问题,就是它的内存不连续,行与行之间的内存不连续,虽然可以用ij下标访问,无法满足用指向二维数组元素型别的指针变量来访问整个数组的要求例如不能如下访问每个二维数组元素:i
tpNULLforppMatrix0ppMatrix0colum
rowpi
tfffpme
f而这种访问方式对于真正的二维数组是完全可以的。出现这种原因就是因为行与行之间的内存不连续造成的。所以,这中方式创建的动态二维数组,不是真正意义上的二维数组。那么什么是真正的二维数组呢?C语言中的二维数组在内存组织形式是按行存储的连续的内存区域。所以,必须保证数组元素是按行存储的,而且也是最重要的是内存要连续。所以,我写出了如下的一个方法:假定二维数组的元素变量类型是MyType;可以是C语言接受的除void之外的任何类型,因为编译器不晓得void类型的大小;例如i
t,float,double等等类型;i
trow2暂假定行数是2,这个可以在运行时刻决定;i
tcolum
3暂假定列数是2,这个可以在运行时刻决定;voidptdheadNULL在后面说明为什么要用void类型voidptdBodyNULL在后面说明为什么要用void类型ptdheadvoidmallocsizeofvoidrowsizeofMyTyperowcolum
ifptdheadretur
FALSEptdBodyptdheadrow
fori
t
cou
t0
cou
trow
cou
tptdhead
cou
tptdBody
cou
tcolum
sizeofMyTypesizeofvoidMyTypeptdheadRealseptdheadRealseMyTypeptdhead强制转换为自己程序需要的二维数组元素类型的指针ptdheadNULLfori
ti0irowifori
tj0jcolum
j
fptdheadRealseijij进行简单的初始化;这样的一种方法动态分配的二维数组,内存是连续的,是真正意义的C语言r