std::deque 是否释放了一些未使用的内存块？

如何解决std::deque 是否释放了一些未使用的内存块？

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

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

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

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

解决方法

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

[这是特定于 libc++ 的]

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

,

有人有具体的答案吗？

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

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

因此，您的选择是：

1. 测试您的标准库实现的功能
2. 找到另一个可以满足您需求的实现
3. 自己写

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