[解決済み] なぜ、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
もう
解決方法は?
セットの項目を反復処理する場合、順序が重要である。
関連
-
[解決済み】C++でランダムな2倍数を生成する
-
[解決済み】「Expected '(' for function-style cast or type construction」エラーの意味とは?
-
[解決済み】エラー。switchステートメントでcaseラベルにジャンプする
-
[解決済み] なぜ、オブジェクトそのものではなく、ポインタを使用しなければならないのですか?
-
[解決済み] マクロで無意味なdo-while文やif-else文を使っているのはなぜですか?
-
[解決済み] なぜ (int)x ではなく static_cast<int>(x) を使うのですか?
-
[解決済み】なぜC++プログラマは'new'の使用を最小限に抑えなければならないのでしょうか?
-
[解決済み】なぜemplace_backの代わりにpush_backを使うことがあるのでしょうか?
-
[解決済み】log(n!)=Θ(n-log(n))なのか?)
-
[解決済み] B-Treeとハッシュテーブルの比較
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】C++でint型に無限大を設定する
-
[解決済み] error: 'ostream' does not name a type.
-
[解決済み】文字列関数で'char const*'のインスタンスを投げた後に呼び出されるterminate [閉店].
-
[解決済み】テンプレートの引数1が無効です(Code::Blocks Win Vista) - テンプレートは使いません。
-
[解決済み】C++エラー:の初期化に一致するコンストラクタがありません。
-
[解決済み】C++の変数はイニシャライザーを持っているが、不完全な型?
-
[解決済み] 非常に基本的なC++プログラムの問題 - バイナリ式への無効なオペランド
-
[解決済み】「std::operator」で「operator<<」にマッチするものがない。
-
[解決済み】なぜ、サイズ8の初期化されていない値を使用するのでしょうか?
-
[解決済み] 些細なキーの場合、unordered_mapよりもmapを使用する利点はありますか?