タグ付けされた質問 「fifo」

私はConcurrentQueue共有データ構造に使用していますが、その目的は、それに渡された最後のN個のオブジェクト（一種の履歴）を保持することです。 ブラウザがあり、最新の100個のURLを参照したいとします。容量がいっぱいになると（履歴内の100アドレス）、新しいエントリの挿入（エンキュー）時に最も古い（最初の）エントリを自動的にドロップ（デキュー）するキューが必要です。 どうすればそれを達成できSystem.Collectionsますか？

120 c#  queue  fifo 

どのSTLコンテナが私のニーズに最適ですか？私は基本的に10要素幅のコンテナーを使用しており、最も古い要素（約100万回）を継続しpush_backながら新しい要素を継続的に追加していますpop_front。 私は現在std::deque、タスクにa を使用していますが、std::listそれ自体を再割り当てする必要がないので（またはa std::dequeをaと間違えているので）、aの方が効率的かどうか疑問に思っていましたstd::vector。または、私のニーズにさらに効率的なコンテナはありますか？ PSランダムアクセスは必要ありません

89 c++  stl  fifo