c++ - 为 std::vector> 中的内部 vector 保留内存

Question

我喜欢为 std::vector<std::vector<TYPE>> 中的内部 vector 保留内存，为了避免在随后的 push_back 期间进行大量的单一内存分配。 .我不知道 innerSize vector 的精确度，但我可以给出一个很好的估计。

std::resize可以用作

vecs.resize(outerSize, std::vector<TYPE>(innerSize));

哪里outerSize和 innerSize给出整数。这对我不起作用，因为默认构造函数不适用。然而std::reserve不提供这样的接口(interface)。

这是为所有内部 vector 保留内存的好方法吗？

vecs.resize(outerSize);
for (auto &elem : vecs) {
    elem.reserve(innerSize);
}

Answer 1

我能想到的唯一选择是围绕内部 std::vector 创建一个包装类；将其保留在 build 中。导致类似的事情

struct TableRow {
    std::vector<TYPE> data;
    TableRow() {
        data.reserve(SIZE);
    }
}

std::vector<TableRow> myVectorOfVectors;

这样做的另一个好处是您的内部 vector 获得了一个您可以理解的名称(例如 TableRow)；但缺点是，除非你愿意玩继承 std::vector 的游戏(如果有疑问；不要这样做)；您对包装器类的使用肯定会有点笨拙，因为您需要添加 .data 或类似的东西。

正如其他人所说；你的方式完全没问题。