问题描述
我知道 std::vector 不会减少它的容量,但由于 std::deque 是按块分配的,我希望它至少可以释放一些不再使用的块。
从我搜索的内容来看,我很困惑,因为答案似乎是“不”或“可能”。有没有人有具体的答案?
如果它不释放它的块,有没有人知道这样做的其他实现?
我正在为重新设计的应用程序集思广益数据结构,该应用程序目前使用链表但性能不佳,这就是我考虑双端队列的原因。挑战是我的应用程序应该运行一整天,它会有大量的双端队列,每个都可能变得很长,因此我不能忽视双端队列或向量的存储使用。
解决方法
我知道 std::vector 不会减少它的容量,但由于 std::deque 是按块分配的,我希望它至少可以释放一些不再使用的块。
[这是特定于 libc++ 的]
随着 deque
的缩小,大部分未使用的块将被释放。 deque
将保留(最多)两个未使用的块。这样做的原因是当双端队列被“作为队列”使用时,(项目在一端放置并从另一端取下,但deque
的大小相对稳定),{ {1}} 不需要分配或释放额外的块。
有人有具体的答案吗?
具体的答案是“不……或者也许”。
语言标准对容器在其生命周期内缓存或释放缓存内存没有任何要求。它是未指定的。这是一个实现细节,由实现决定。
因此,您的选择是:
- 测试您的标准库实现的功能
- 找到另一个可以满足您需求的实现
- 自己写
如果您决定选择 2 或 3,您需要一个基准来判断您是否成功,因此请先做 1。