如何为 std::vector<std::vector<int> > 数据类型分配内存？

Question

假设定义了以下数据结构typedef std::vector<std::vector<int> > MYARRAY。那么对于变量MYARRAY var，在将数据推入其中之前，如何为该变量分配内存。例如，

std::vector<int> p1; 
p1.push_back(1);
p1.push_back(2);
std::vector<int> p2;
p2.push_back(22);
p2.push_back(33);
var.push_back(p1);
var.push_back(p2);

如果我们不为var分配内存，那么它会自动分配内存。那么如何在将数据推送到内部之前为这个 var 分配内存呢？如果是std::vector<int> var2，我可以在使用前使用var2.reserve(n)分配内存。

编辑： 提出了两个建议，但都不起作用：

• 解决方案 1：为每个元素分配内存

var.reserve(3); for(int i=0; i

我用VC 2010在debug模式下编译运行代码，报错如下：

• 方案2：一开始就创建对象

     std::vector<std::vector<int> > var(3, std::vector<int>(5));
  

  创建此变量后，您可以在 VC 2010 中看到此变量： 它的内容已经存在。因此，如果您在此变量上推送数据，它将再次分配内存。

编辑 2：

有人对为什么我在使用这个变量之前需要分配内存感兴趣，主要是因为windows的运行时库。变量var在可执行程序中定义为空变量，其内容由动态库中定义的函数给出。如果两者都使用动态运行时库，那将不是问题。但在我的情况下，两者都与静态运行时库链接，这意味着每个模块都负责其内存分配。由于var 是在可执行程序中定义的，它还应该注意其内存分配。

Answer 1

为向量保留内存的方式与向量包含的类型无关。如果您想为MYARRAY 中的n 元素保留空间，请致电MYARRAY.reserve(n);。

它的内容已经存在。因此，如果你在这个变量上推送数据，它会再次分配内存。

没错。是否要保留内存？如果要保留内存，则必须使用保留的内存。为了让您“在此变量上推送数据”，您必须将数据保存在您保留的内存之外的某个地方。如果您保留内存并使用该内存，那么您将永远无法推送任何内容，因为这意味着您在保留的内存之外的某个地方需要添加到向量中，而您不可能拥有.

你基本上有三个选择：

1) 不要保留内存。将对象组装到您想要的任何位置，然后将它们推入向量中。 vec.push_back(myVector);

2) 预留内存。将对象组装在向量中的适当位置。 vec[n].push_back(myInt);

3) 预留内存。将对象组装到您想要的任何位置，然后将它们分配到您保留的内存中。 vec[n]=myIntVector

请注意，在这些情况下，您都不会保留内存然后将其推入向量中。

Answer 2

正如您已经指出的那样，std::vector 具有 reserve 方法，该方法将为更多数据项保留空间。如果您要执行p1.reserve(3)，vector 将尝试为 3 个整数分配空间。如果您运行var.reserve(3)，var 将尝试为 3 个std::vector<int> 分配空间，这听起来像是您想要做的。

要分配std::vector 的inside var，你可以这样做：

for(int x=0; x<var.size(); x++) var[x].reserve(n);

编辑

如果要在插入向量之前分配空间，可以将var 声明为：

std::vector<std::vector<int> > var(VEC_COUNT, std::vector<int>(n));

然后copy the new vectors in.

Answer 3

在向量存在之前，您不能为向量的数据保留空间。我相信你正在寻找这个：

void reserve(MYARRAY &arr, size_t dim1, size_t dim2)
{
  arr.resize(dim1);
  for (size_t idx = 0; idx < dim1; ++idx) {
    arr[idx].reserve(dim2);
  }
}