ちなみに、std::unordered_map<> は、キーを登録した順番とは関係なく(ハッシュを使って)格納するタイプのものになります。
- unordered_mapの全走査はmapよりも速い (1.5-2倍程度)
- keyだけvectorに入れてmap/unordered_mapから引くという操作をすると5倍以上遅くなる
More than 3 years have passed since last update.
ちなみに、std::unordered_map<> は、キーを登録した順番とは関係なく(ハッシュを使って)格納するタイプのものになります。
- unordered_mapの全走査はmapよりも速い (1.5-2倍程度)
- keyだけvectorに入れてmap/unordered_mapから引くという操作をすると5倍以上遅くなる
Register as a new user and use Qiita more conveniently