如何创建不等长数组的数组？

Question

我需要创建一种二维数组，其中每个辅助数组的长度都不同。我有一个已知长度的一维数组（它定义了要形成的数组的数量），每个元素都有一个数字，表示该位置的辅助数组的长度。

每个数组都相当大，所以我不想创建一个万能的“假”二维堆数组来覆盖所有内容。

我该怎么做呢？我之前制作的任何二维数组都是矩形的。

我正在尝试这样做，以便我可以创建一些代码来动态生成线程来分割一些工作负载。

谢谢，

-伪造

Answer 1

使用 std::vectors 的 std::vector - 用于整数：

#include <vector>
std::vector <std::vector <int> > v2d;

Answer 2

某种稀疏数组在这里可能会有所帮助。堆栈溢出时有this question 或this site。

祝你好运。

Answer 3

或者，如果您更多地考虑 C 的思路（有无数人编写 C 代码但使用 C++ 编译，这主要是可行的）：

声明不是二维数组：int arr[rows][cols]

但指向数组的指针的一维数组：int (arr*)[rows]

不太清楚那个语法，如果我错了，请有人纠正我！

Answer 4

您可以执行以下操作：

int **array = new int*[3];
array[0] = new int[5];
array[1] = new int[2];
array[2] = new int[11];

在使用完array 后不要忘记正确释放。

编辑：

您可以通过以下方式将辅助指针初始化放入循环中：

int cells[] = {5,2,11};
int **array = new int*[3];
for (int i = 0; i < 3; i++){
  array[i] = new int[cells[i]];
}

PS：当我需要多维数组时，我个人更喜欢使用Boost.MultiArray。您可能还想看看它。