過去の記事でvectorに比べてmapの全走査が遅いという比較を行ったことを思い出し,そういえばunordered_mapとの比較をしていなかったので比較をすることにした. 過去の記事 mapとvector<pair>を走査する速度の違い - 睡眠不足?! 前回のコードに以下のようなコードを追加して実験. 今回は以下のようなデータ構造を追加 (a) unordered_map (b) vector + map (c) vector + unordered_map (b)や(c)は,keyのデータを別途vector配列に入れておいて,そちらを走査しながらmapを引くというコードをよく書いているので,これやるとどんくらい遅くなるのだろうということを調べるため. 前回のコードとのdiffはこんな感じ. 6d5 < #include <unordered_map> 46,47d44 <