[英]Why does std::stack use std::deque by default?
由于在堆栈中使用容器所需的唯一操作是：
为什么它的默认容器是deque而不是vector？
不要deque重新分配在front（）之前给出元素缓冲区，以便push_front（）是一个有效的操作吗？ 这些元素不会浪费，因为它们永远不会在堆栈的上下文中使用吗？
如果没有以这种方式使用双端队列而不是向量的开销，为什么priority_queue的默认值也不是deque的向量？ （priority_queue需要front（），push_back（）和pop_back（） - 基本上与堆栈相同）
根据以下答案进行了更新：
似乎deque通常实现的方式是固定大小数组的可变大小数组。 这使得增长速度比矢量（需要重新分配和复制）更快，因此对于类似于添加和删除元素的堆栈之类的东西，deque可能是更好的选择。
priority_queue需要大量索引，因为每次删除和插入都需要运行pop_heap（）或push_heap（）。 这可能使得向量成为更好的选择，因为添加元素仍然是分摊常数。
随着容器的增长，向量的重新分配需要将所有元素复制到新的内存块中。 增加deque会分配一个新块并将其链接到块列表 - 不需要复制。
当然，如果您愿意，可以指定使用不同的后备容器。 因此，如果你有一个你知道不会增长太多的堆栈，请告诉它使用向量而不是deque，如果这是你的偏好。
为什么std :: deque在默认构造函数中为其元素分配内存？
[英]Why does std::deque allocate memory for its elements in the default constructor?
为什么std :: queue使用std :: dequeue作为底层默认容器？
[英]Why does std::queue use std::dequeue as underlying default container?
为什么GCC -O3与std :: deque上的过滤器迭代器导致无限的std :: distance？
[英]Why does GCC -O3 cause infinite std::distance with filter iterators over a std::deque?
为什么std :: queue不实现std :: deque而实现insert（）？
[英]Why std::queue doesn't implement insert() while std::deque does?
为什么 C++ 标准不更改 std::set 以使用 std::less<> 作为其默认模板参数？
[英]Why does the C++ standard not change std::set to use std::less<> as its default template argument?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
