c++ - C++ の順次コンテナー アダプター

Question

C++ のシーケンシャル コンテナ アダプタ (つまり、スタック、キュー) の目的は何ですか?

ありがとう。

Answer 1

これらは、追加の不変条件を適用するより狭いインターフェースを提供するため、これらの不変条件を保持する場合に安全に使用できます。

Answer 2

1. それらは、違法であると判断したことを行うのを防ぎます (たとえば、処理要素の順序が重要な場合は、スタックを使用して適切な順序にすることができます)。
2. コードのユーザーにコンテナーの適切な使用法を指摘します (たとえば、ユーザーがアクセスしてはならないデータにアクセスできないようにする)。
3. それらは、異なる基礎となるタイプを使用して同じ構造を実装することを可能にします（たとえば、正確な問題によっては、両端キューまたはベクターの上にスタックを実装する方がよい場合があります）

Answer 3

あなたの質問に対する最良の答えは、次の本を読むことです。

効果的なSTL

ただし、迅速で汚い答えが必要な場合：スタックとキューは、プログラムスタックやプロセスキューなどの実世界のオブジェクトをモデル化するだけでなく、ランダムな挿入および削除操作にも最適です。