c - 在本地声明二维数组并以非常量大小存储在堆上

Question

这个问题已经有答案了:

How do I declare a 2d array in C++ using new? (29 个回答)

已关闭 5 年前。

在 C 中，当你声明例如int ar[x][y];它实际上是 int[x*y] ，并且您的调用会按照需要的方式进行编译。
但是，如果在函数内部创建该数组，则该数组将存储在堆栈中。我正在寻找一种将其存储在堆上，同时具有相同功能的方法。因为当我在寻找一种方法时，我唯一发现的是 make int**然后每个元素(类型 int* )将是指向另一个数组的指针。 (如果我错了，请纠正我)这似乎是合法的，但第二种方法不会一个接一个地存储值，并且还使用更多的内存。对于 ar[x][y]第一种方法就是x*y*sizeof(int) ，但第二个是 x*y*sizeof(int)+x*sizeof(int*) .

总结就是可以将二维数组存储在堆上，同时保持 int ar[x][y] 的功能？

编辑:很抱歉误导了大家，但是ar[3][4]这只是一个例子，我实际上正在寻找一种方法来以非常量的大小来做到这一点。

EDIT2:实际上我什至在寻找也能在原始 C 中工作的东西。

Answer 1

如果在编译时至少已知其中一个大小，则可以使用标准 C++ 容器:

 using my2daraytype  = std::array<std::array<int, N>, M>; // both N and M are compile time constants
 // allocate this on the heap normally (e.g. with std::make_unique)
 // example
 auto myarray = std::make_unique<my2daraytype>();

请注意myarray上面是一个指向二维数组的(智能)指针，因此您可以通过 (*myarray)[i][i] 来访问它.

 using my2daraytype = std::vector<std::array<int, N>>; // inner size N is known
 // data already lives on the heap, no need to allocate
 // example
 my2darraytype myarray(M); 

这不是一个指针，所以你使用 myarray[i][j] .

当两个大小都在运行时确定时，这就不那么容易了。 std::vector<std::vector<int>>内存的组织方式类似于 int**所以不适合。您可能想创建自己的类来存储 std::vector<int>尺寸M*N内部，并提供两个参数 int& operator()(size_t, size_t)用于索引。具有两层方括号的熟悉语法是可能的，但过于复杂且可能效率低下，因此很少值得麻烦。 myarray(i,j)工作完美，所以只需使用它。

为了方便起见，这里有一个可能的类基本大纲(未完成、未讨论):

template <class T>
class my2darray {
    std::vector<T> values;
    size_t m, n;
   public:
     my2darray(size_t m, size_t n) : values(m*n), m(m), n(n) {}
     T& operator()(size_t i, size_t j) {
          return values[i*n+j];
      }
};

它需要更多代码才能完全发挥作用，但这是基础。