如何在 C++ 中高效地创建一个对象向量？

Question

vector<vector<int>> v(100, vector<int>(100)); // 101 vector<int> are created

我需要像上面那样创建一个向量（或对象）向量。 但随后将创建 101 个vector<int> ，这又是我需要的一个。 如果我理解正确，首先创建一个vector<int>(100) ，然后将其复制 100 次。

所以我想知道是否有办法避免冗余构造？ 只需创建 100 个元素。

Answer 1

我猜想 std::vector 可以通过移动语义来处理这种情况，将第一个向量 (100) 放置在索引 0 处并执行 99 个副本。 但事实并非如此。

但是您可以自己轻松地做到这一点：

vector<vector<int>> v;
v.reserve(100);
v.emplace_back(100);
for (int i = 1; i < 100; ++i) {
    v[i] = v[0];
}

如果你有一个复杂对象的矩阵，其中一个额外的副本是坏的，你可以对内部向量做同样的事情。