如何解决小“向量”状结构，没有与大小不同的容量
我有一个程序，其中包含大量（数十万，甚至数百万）相当小的向量（这些向量中约 95% 包含 2-6 个 int）。一旦创建，它们的大小很少改变，但在编译时无法知道。我没有使用超出结构大小的额外容量，我想取消单独存储容量的开销。这将需要为改变结构大小的任何操作重新分配存储，这是我愿意支付的成本。
是否存在为 vector 提供或多或少具有这些特征的替代品的库？
解决方法
Folly“是一个 C++14 组件库，设计时考虑了实用性和效率。Folly 包含 Facebook 广泛使用的各种核心库组件”
Folly smallvec 是小向量的优化实现。
看看吧。
您是单独创建每个向量吗？如果是这样，您是否尝试过使用数组？您可以在创建之前进行快速大小检查（您在数组中放入多少个整数），这样您就不必拥有额外的容量。此外，김선달 上面的评论听起来正是您要找的。p>
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
