unordered_mapとmapの速度比較ですが 範囲for以外はunordered_mapのほうが2倍近く速いです。 ネタ元 https://qiita.com/sileader/items/a40f9acf90fbda1