c++为什么不支持直接创建动态的多维数组?
高洛峰
高洛峰 2016-11-17 16:13:37
0
4
1250

C/C++为什么不支持直接创建动态的多维数组呢?如果要需要一个二维数组int dpsize1, size1和size2都是在程序运行中确定的。采用

int[][] dp = new int[size1][size2];

的方式,会报错“expected unqualified-id before '[' token”。

对这类需求可以通过

int** dp = new int*[size1]
for (int i = 0; i < size1; i++) {
    dp[i] = new int[size2];
}

的方式来创建,但是这样得到的数组在创建是比较麻烦,内存空间也不一定是连续的。为什么c/c++语言不支持直接采用new ints[s]的方式来创建多维数组呢?

高洛峰
高洛峰

拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。 网络人气名人讲师,...

全部回复(4)
三叔

为什么c/c++语言不支持直接采用new ints[s]的方式来创建多维数组呢?

因为标准没支持,所以不支持

动态的创建多维数组除了你上面写的那种还可以直接new int[size1 * size2],然后以偏移来访问,如果不要求连续,还有模板可以用vector<vector<int>> d2array


学霸

标准规定了的。
可变长数组的只能是最外面那个维度是可变的,其它的得是固定的。
本来这就是一个比较低级的操作,分配一大块内存,还要求是连续的,由于数组本身是没有越界检查的,很容易写出相互覆盖的有问题的代码。而且不便于编译器优化。因为那样的话数组的每一维度的偏移都是要实时计算的,而多数CPU只能提供两级的间接寻址,所以要求里面的维度都是固定的,这样可以编译时就计算出来。

三叔

其实现在的C标准是兹磁的,你可以这样写

int *old_dp = malloc(sizeof(int) * size1 * size2);
int (*dp)[size2] = (int(*)[size2])(old_dp);
// 然后直接写dp[i][j]就可以啦,注意不要越界

c++的话确实是标准不兹磁,如果实在想追求效率的话只能写个函数包装一下了

三叔

标准规定了的。
可变长数组的只能是最外面那个维度是可变的,其它的得是固定的。
本来这就是一个比较低级的操作,分配一大块内存,还要求是连续的,由于数组本身是没有越界检查的,很容易写出相互覆盖的有问题的代码。而且不便于编译器优化。因为那样的话数组的每一维度的偏移都是要实时计算的,而多数CPU只能提供两级的间接寻址,所以要求里面的维度都是固定的,这样可以编译时就计算出来。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板