c++ - std::deque 是否会释放一些未使用的内存块？

Question

我知道 std::vector 不会减少它的容量，但是由于 std::deque 是按块分配的，我希望它至少可以释放一些不再使用的块。

从我搜索的内容来看，我很困惑，因为答案似乎是“不”或“也许”。有人有具体的答案吗？

如果它不释放它的块，有没有人知道这样做的其他实现？

我正在为当前使用链表但性能不佳的应用程序重新设计集思广益，这就是我考虑使用双端队列的原因。挑战是我的应用程序应该运行一整天，它会有大量的双端队列，每个都可能变得很长，因此我不能忽视双端队列或向量的存储使用。

Answer 1

我知道 std::vector 不会减少它的容量，但是由于 std::deque 是按块分配的，我希望它至少可以释放一些不再使用的块。

[这是特定于 libc++ ]

随着deque收缩，大部分未使用的块将被释放。将deque保留（最多）两个未使用的块。这样做的原因是当deque被“作为队列”使用时，（项目放在一端，另一端取出，但大小deque相对稳定），deque将不需要分配或释放额外的块。

Answer 2

有人有具体的答案吗？

具体的答案是“不……或者也许”。

语言标准对容器在其生命周期内缓存或释放缓存内存没有任何要求。它是未指定的。这是一个实现细节，由实现决定。

因此，您的选择是：

1. 测试你的标准库的实现是做什么的
2. 找到另一个实现你想要的
3. 自己写

如果您决定选择 2 或 3，则需要一个基准来判断您是否成功，所以先做 1。