これは、重複を含む可能性のある整数のソートされた挿入のためにC++で使用する理想的なSTLコンテナーです。
5 に答える
2
std :: multisetの可能性があることを理解している場合は、重複を保存しますが、コンテナーを反復処理すると、並べ替えられた順序で取得されます。
于 2012-07-02T21:11:31.920 に答える
0
std::multisetおそらく予想される答えです。
ドメインが比較的小さい場合（特に発生数と比較して）、カウントソートを使用すると効果的です。std::vector<int>ドメインのサイズで使用します。次に、値がインデックスになり、カウントが発生数になります。
于 2012-07-02T21:31:19.200 に答える
0
ルックアップと挿入がその大きさでインターリーブされている場合は、単純なベクトルを提案し、ルックアップ期間の開始時にソートします。
于 2012-07-02T22:56:07.313 に答える
0
次のことをお勧めします。
std::multiset<set>ヘッダーで見つけたstd::priority_queue<queue>ヘッダーで見つけた
データを に保存し、ヘッダーにある関数std::vector/std::deque/std::listを使用して並べ替えることもできます。std::sort<algorithm>
于 2012-07-03T10:28:17.043 に答える