在 std：：vector<std：：vector 中重新存储内部向量<TYPE>>

Reseve memory for inner vector in a std::vector<std::vector<TYPE>>

本文关键字：gt lt std vector 内部 TYPE 存储 向量 新存储      更新时间：2023-10-16

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

std::resize可用作

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

其中outerSize和innerSize被赋予整数。这对我不起作用，因为默认构造函数不适用。但是std::reserve不提供这样的接口。

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

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

我能想到的唯一选择是围绕内部std::vector创建一个包装类; 它保留在构造上。 导致类似的东西

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

这样做的另一个好处是，你的内部向量得到了一个你可以理解的名字(比如TableRow(;但缺点是，除非你愿意玩继承std::vector的游戏(如果有疑问;不要这样做(;你对包装类的使用必须有点尴尬，因为你需要添加一个.data之类的东西。

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

是的，您的尝试是一个很好的解决方案，如果不是最好的：

#include <vector>
std::vector<std::vector<NonDefaultConstructible>> vecs;
vecs.resize(outerSize);
for (auto &elem : vecs) {
elem.reserve(innerSize);
}

改进它的唯一方法需要一个构造函数，用于std::vector该构造函数将接受容量并构造大小为零且提供容量的向量。这样的构造函数不存在。

相关文章：