0からの、超初心者C++相談室at TECH0からの、超初心者C++相談室 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト450:デフォルトの名無しさん 22/08/01 13:52:12 jhXgj6wH.net おまいは何を言っておるのだ? 451:はちみつ餃子 22/08/01 15:12:11.10 YhL9Bhjt.net >>449 > map よりも unordered_map の方が高速ですか？ 操作によるので一概には言えない。 一般的には unordered_map のほうが有利なことが多いとは言えるけれど。 > 追加順が保障されないのが unordered_map ですか？ map でも unordered_map でも追加した順序は保持されない。 C++ に限らず辞書的なデータ構造では格納順序を保持しないのが普通で、 保証があるのは Ruby の Hash くらいだと思う。 Go や Rust だと辿る順序を乱数でかき乱す実装になっているくらいだし。 > map は何順ですか？ キーの順序。 特に指示しなければデフォルトではキーを std::less で比較した順序。 452:デフォルトの名無しさん 22/08/05 04:26:17.70 ECXKpFJi.net そもそもmapの順序ってなんぞや そりゃ内部表現としての順序(あるいは非順序という名の実装依存の順序)はあるけど 腹ワタ開腹して弄くり回したら、それはもうmapとは呼べねーよ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch