push_backでは無駄なコストが発生してしまいます。そこで、直接コンストラクトできるemplace_backがC++11から追加されました。要するにハッシュです。検索が早くなるので基本的にはunordered_mapを使いましょう。mapはorderedつまり常にソートされた状態で保持されますが、これが有効に働くことは連想配列的な使い方ではまず無いでしょう。keyに複雑な値が来る場...mapよりもunordered_mapを使おうプロフィールid:toriniC++を中心にプログラミング的な内容を扱ってます。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。