C ++ 11增强后的双端队列与矢量指导[重复]

Question

在 C++11 之前的日子里，许多书籍作者建议在需要具有随机访问的动态大小容器的情况下使用 deque。这部分是因为deque 是比vector 移动通用的数据结构，但也因为vector 在C++ 11 之前的世界中没有提供方便的方法通过“缩小以适应”来缩小其容量。通过方括号运算符和迭代器间接访问元素的更大deque 开销似乎被更大的vector 重新分配开销所包含。

另一方面，有些事情并没有改变。 vector 仍然使用几何（即大小*因子）方案进行重新分配，并且仍然必须将其所有元素复制（或移动，如果可能）到新分配的空间中。关于在前面和/或中间插入/删除元素，它仍然是相同的旧 vector。另一方面，它提供了更好的参考局部性，尽管如果 deque 使用的块是“好大”的大小，那么对于许多应用程序来说，缓存方面的好处是可以争论的。

所以，我的问题是，鉴于 C++11 带来的变化，deque 是否应该继续作为动态大小/随机访问需求的转到/首选容器。

Answer 1

Josuttis 的 C++ 标准库指出：（何时使用哪个容器 Sec 7.12）

默认情况下，您应该使用矢量。它有最简单的内部数据 结构并提供随机访问。因此，数据访问很方便 且灵活，而且数据处理通常足够快。

如果您经常在开头插入和/或删除元素，并且 在序列结束时，您应该使用 deque。您还应该使用 deque 如果重要的是使用的内部内存量 移除元素时容器会缩小。另外，因为一个 vector 通常使用一块内存作为它的元素，一个双端队列 可能能够包含更多元素，因为它使用了多个块。

Answer 2

当你有一个不可复制 + 不可移动的类型（例如包含 mutex 或 atomic 变量的类型）时，确实会产生影响的一种语言 + 库更改。您可以将它们存储在deque 中（通过emplace_* 方法之一），但不能将它们存储在vector 中。