c++ - std::stack 和 std::queue 缓存友好吗？

Question

std::stack 和 std::queue 是否在连续内存中分配它们的数据，因此它们被认为是“缓存友好的”？

Answer 1

std::stack 和 std::queue 是容器适配器，一种在编译时确定的容器上提供精简统一接口(interface)的奇怪野兽。

默认情况下，他们使用 std::deque 作为他们的后备存储，这并不是所有的缓存友好(在我检查过的每个实现中)。

stack 可以很容易地传递一个 vector，这使得它对缓存友好。

让 queue 使用 vector 很棘手。您要么必须将 vector 包装到循环缓冲区中，要么使其成为双端 vector 。这两者都非常重要。

std 中唯一缓存友好的自适应大小容器是 vector (及其近克隆字符串)，所以你去吧。