C++11 unordered_map与map（插入,遍历，Find）效率对比。

之前写过一篇：C++98 使用无序map
C++98 使用无序map

vs2017 Release X64环境下：
执行一千万次的时间下图所示：

第一组数据：
可以看出有序map执行插入所需时间比较短，约快2.3倍，

第二组数据：
遍历时间基本一致，

第三组数据：
无序map Find一千万次所需时间却快了约20倍。

上图是执行一百万次结果。
插入无序map慢了一倍，
但Find快。

上图是执行十万次结果。
时间上来看相差无几。

代码在这里

综上来看：
在有大量插入操作，Find不那么多的时候，优先使用有序map;
在有大量Find，对map本身没有频繁的插入删除操作时，可以选择使用unorderd_map;

当然你也可以都是用map，要注意一些地方不需要排序。