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

Question

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

感谢。

Answer 1

它们提供了一个较窄的界面，可以强制执行额外的invariants，因此在您希望保留这些不变量时更安全。

Answer 2

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

Answer 3

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

Effective STL

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