《set与unordered_set》
首先介绍一下set:
set的在算法竞赛中主要作用是去重,附带一点可以自动排序的好处
unordered_set与set的主要区别是set是自动排序的,
而unordered_set不会,如果只是注重去重功能,用unordered_set会更快快一点
《map与unordered_map》
这也是 map与unordered_map的主要区别,
map会自动排序,而unordered_map不会,
map查找元素为O(logn),而unordered_map为O(1);
同时 unordered_map的key只能为基本类型:int,char,string
不能是 pair<int,int> ,struct 等