问题描述
我有一个程序，其中包含大量（数十万，甚至数百万）相当小的向量（这些向量中约 95% 包含 2-6 个 int）。一旦创建，它们的大小很少改变，但在编译时无法知道。我没有使用超出结构大小的额外容量，我想取消单独存储容量的开销。这将需要为改变结构大小的任何操作重新分配存储，这是我愿意支付的成本。
是否存在为 vector 提供或多或少具有这些特征的替代品的库？
解决方法
Folly“是一个 C++14 组件库，设计时考虑了实用性和效率。Folly 包含 Facebook 广泛使用的各种核心库组件”
Folly smallvec 是小向量的优化实现。
看看吧。
您是单独创建每个向量吗？如果是这样，您是否尝试过使用数组？您可以在创建之前进行快速大小检查（您在数组中放入多少个整数），这样您就不必拥有额外的容量。此外，김선달 上面的评论听起来正是您要找的。p>