c++ - C++ 中的顺序容器适配器

Question

C++ 中顺序容器适配器（即堆栈、队列）的目的是什么？

谢谢。

Answer 1

它们提供了一个更窄的接口来强制执行额外的不变量，因此当您希望保留这些不变量时使用起来更安全。

Answer 2

1. 他们阻止你做你决定不合法的事情（例如，如果处理元素的顺序很重要，你可以使用堆栈来获得正确的顺序）
2. 他们向您的代码用户指出容器的正确使用（例如，防止用户访问他不应该访问的数据）
3. 它们允许使用不同的底层类型实现相同的结构（例如，根据您的确切问题，您最好在双端队列或向量顶部实现堆栈）

Answer 3

您的问题的最佳答案是阅读以下书籍：

有效的 STL

但是，如果您想要一个快速而肮脏的答案：堆栈和队列不仅可以模拟现实世界的对象，例如程序堆栈和进程队列，它们也是随机插入和删除操作的最佳选择。