【求高手解答】二维数组事先不知道维数，如何定义

Question

一维数组（用指针动态分配内存?），常用如下方式定义，但必须事先知道点数：PointCloud *p_pointdata=NULL; //定义一个指向点类型的指针
p_pointdata=new PointCloud[point_num]; //根据点数分配内存

【我现在需要实现的功能】：对于二维平面内的点集，对X坐标根据给定的单位区间长度划分出m个区间（也就是分成m个组）；对于每个组中的点，按照其Y坐标的大小依此排列各点。由于划分区间数m必须根据给定单位长度确定，每组多少点也不一定相同，该如何事先定义一个指针或者数组能存储这些点呢？

我想应该需要定义一个二维数组或者类似的指针形式，但我事先却不知道二维数组的大小，也就是说具体有几组，每组里多少个元素是不确定的，必须根据后面的代码（有些条件判断）来分配。那么这样的一个二维数组或者指针该如何事先定义？非常感谢！！！

Answer 1

二维数组其实在计算机内存中还是顺序结构的，也就是实质上还是一维数组。

因此，你应该还是在知道具体大小的时候用 malloc申请内存。

然后把返回的指针作强制类型转换。

Answer 2

声明一个二级指针**p，当你知道了“大小”的时候，先给p动态分配存放指针的内存空间，然后再给*p分配存放元素的内存空间。释放时先将各个*p释放，再释放p。

Answer 3

将二维数组看成一维数组，当需要动态创建一个二维数组（n行，m列）时，
p_pointdata=new PointCloud[n*m];
即可