C ++中的順序容器適配器

Question

C ++中的順序容器適配器（即堆棧，隊列）的目的是什么？

謝謝。

Answer 1

它們提供了一個狹窄的接口，該接口強制執行其他不變量 ，因此當您希望保留這些不變量時，使用起來更安全。

Answer 2

1. 它們會阻止您執行您認為不合法的操作（例如，如果處理元素的順序很重要，則可以使用堆棧來確定正確的順序）
2. 他們向您的代碼用戶指出了容器的正確用法（例如，阻止用戶訪問不應訪問的數據）
3. 它們允許使用不同的基礎類型來實現相同的結構（例如，根據您的確切問題，可能最好在雙端隊列或向量的頂部實現堆棧）

Answer 3

最好的答案是閱讀以下書籍：

有效的STL

但是，如果您想要一個快速而骯臟的答案：堆棧和隊列不僅對真實世界的對象（例如程序堆棧和進程隊列）進行建模，而且它們對於隨機插入和刪除操作也是最佳的。