こんにちは私は要素を順番に挿入するための最良のコンテナは何だろうと思っていましたか？前面の要素にアクセスし、それをポップしてからさらに要素を挿入するだけなので、マップは不要だと思います（重み付きのパスファインディングアルゴリズム（ダイクストラ）を実装しています）
リストを使って自分で順番に挿入することもできたかもしれませんが、（前または後ろからアクセスし始めたために）二等分できないとパフォーマンスが低下します。
2 に答える
2
C ++を使用している場合は、ヘッダーファイルstd::priority_queueにコンテナアダプタがあります。<queue>
于 2011-03-13T09:06:07.000 に答える
2
前面と背面にのみアクセスする必要がある場合は、std::deque（両端キュー）が最適です。
ただし、ダイクストラアルゴリズムの場合、代わりに優先キューは必要ありませんか？
于 2011-03-13T08:55:31.403 に答える