unordered_map和map(set)

(1)unordered_map在头文件#include <unordered_map>中,而unordered_set在头文件#include<unorder_set>中。

(2) map 会按照键值对的键 key 进行排序(set里面会对按照集合中的元素大小进行从小到大的排序),而unordered_map (或者 unordered_set )省去了这个排序的过程。
【注意】如果偶尔刷题时候用map 或者 set 超时了,可以考虑用 unordered_map (或者 unordered_set )缩短代码运行时间、提高代码效率~至于用法和map 、 set 是⼀样的。

参考文献

柳神博客。