搜索

首页  >  问答  >  正文

c++为什么不支持直接创建动态的多维数组?

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]的方式来创建多维数组呢?

高洛峰高洛峰2933 天前1254

全部回复(4)我来回复

  • 三叔

    三叔2016-11-17 16:14:55

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

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

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


    回复
    0
  • 欧阳克

    欧阳克2016-11-17 16:14:34

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

    回复
    0
  • 三叔

    三叔2016-11-17 16:14:21

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

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

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

    回复
    0
  • 三叔

    三叔2016-11-17 16:13:52

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

    回复
    0
  • 取消回复