優先待ち行列にリスト

Question

私はC++の大学プログラミングプロジェクトを2つの部分に分けています。私はpriority_queues、hash tablesとBSTのものを使用するはずの2番目の部分を始めました。

私は最初の部分で既に実装されている多くのコードをやり直す必要があるので、（少なくとも）優先順位キューで問題があります。

空港管理システムを実装しているプロジェクトで、空港（メインクラス）、飛行機、ターミナル、フライトなどのクラスがあります。私の空港はlistのターミナルを持っていましたが、現在はのターミナルをpriority_queueのままにしておく必要があることをプロジェクトの仕様で指摘しています。

クラスごとに私はCRUD機能を持っていますが、今はどうすれば端末を編集してフライトを追加することができますか？リストでは、特定の位置に反復するだけでしたが、キューの上部にあるオブジェクトにしかアクセスできません。私が考えていた解決策は、優先キュー端末を一時的なリストにコピーすることでしたが、正直なところ、私はこのアプローチが嫌いです。

どうすればよいですか？

ありがとうございます。

Answer 1

効率的なキー操作で優先キューが必要なようです。独自の優先度キューの実装を自分で作成する方がよいかもしれません。

priority_queueコンテナは、動的セットに最適です。しかし、空港のターミナルの数はかなり固定されているので、アルゴリズムのヒープファミリーを持つ固定サイズのコンテナを使うことができます。

内部ストレージとして、ランダムアクセスイテレータ（ベクトル、配列、両端キュー）を提供する任意のコンテナを使用できます。次に、関数のmake_heap（）、sort_heap（）を使用して配列をヒープ化します。これで、top（）に安くアクセスし、ヒープ内のランダムメンバーの優先順位を変更し、すべての要素を簡単に反復処理することができます。例えば

は、以下を参照してください。 http://www.cplusplus.com/reference/algorithm/make_heap/