1. ホーム
  2. c++

[解決済み] なぜ、unordered_setの代わりにsetを使うのでしょうか?

2022-04-20 15:05:31

質問

C++0xが導入されている unordered_set で利用可能です。 boost などなど、いろいろなところで 私が理解しているのは unordered_set はハッシュテーブルで O(1) のルックアップが複雑になります。一方 set を持つツリーに過ぎない。 log(n) のルックアップが複雑になります。 一体誰が、なぜ set の代わりに unordered_set は必要ですか? set もう

解決方法は?

セットの項目を反復処理する場合、順序が重要である。