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 で比較した順序。