固定增长的STL集装箱

Question

我有一个容器用例，它提供固定的增长模式，而不是指数增长模式。在这个用例中，保存内存比运行时更重要。

是否有办法使std::vector或std::list使用N个元素自动增长，而不是在容器耗尽空间时以指数方式增长？

我知道我可以编写一个适配器来完成这个任务，但是我首先想知道是否可以通过标准化的方法来实现。

如果不可能的话，我可以使用一个boost容器吗？

Answer 1

std::list不是指数增长的，它是一个遮罩下的双链表。

由于标准所要求的操作的复杂性，std::vector不能增加一定数量的元素。例如，push_back的复杂性应该具有O(1)分期时间复杂度。随着恒定大小的增长，这将是O(n)的复杂性。

如果您需要一个与std::vector非常相似且没有指数增长因子的容器，请查看std::deque。