小的“向量”式结构，没有大小不同的容量

Question

我有一个程序，其中我有非常大的数量(数十万，甚至数百万)相当小的向量(~95%的向量包含2-6个int)。一旦创建，它们的大小变化很小，但在编译时无法获知。除了结构的大小之外，我不需要额外的容量，而且我想去掉单独存储容量的开销。这将需要为任何改变结构大小的操作重新分配存储，这是我愿意付出的代价。

有没有一个库或多或少地提供了具有这些特性的vector的临时替代品？

Answer 1

Folly“是一个以实用性和效率为设计目标的C++14组件库，包含了Facebook广泛使用的各种核心库组件

Folly smallvec是一个小向量的优化实现。

看一看。

Answer 2

您是否单独创建每个向量？如果是这样的话，您是否尝试过使用数组呢？你可以在创建之前做一个快速的大小检查(在数组中放入了多少整数)，这样你就不需要额外的容量了。另外，김선달上面的评论听起来就是你想要的。