ちなみに、std::unordered_map<> は、キーを登録した順番とは関係なく（ハッシュを使って）格納するタイプのものになります。
http://d.hatena.ne.jp/sleepy_yoshi/20121111/p1
- unordered_mapの全走査はmapよりも速い (1.5-2倍程度)
- keyだけvectorに入れてmap/unordered_mapから引くという操作をすると5倍以上遅くなる
More than 5 years have passed since last update.
2015-08-13 difference > std::map / std::unordered_map > unorderd_map: キーを登録した順番とは関係なく（ハッシュを使って）格納する / 速度比較...
Last updated at Posted at 2015-08-12
http://d.hatena.ne.jp/sleepy_yoshi/20121111/p1
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme