https://blog.csdn.net/haluoluo211/article/details/82468061
c++ std中set与unordered_set区别和map与unordered_map...unordered_set基于哈希表,数据插入和查找的时间复杂度很低,几乎是常数时间,而代价是消耗比较多的内存,无自动排序功能。...示例:
set:
Input : 1, 8, 2, 5, 3, 9
Output : 1, 2, 3, 5, 8, 9
Unordered_set:
Input : 1, 8, 2, 5,...3, 9
Output : 9 3 1 8 2 5 (顺序依赖于 hash function)
下面在给出一个以vector为key的示例,对比下set与unordered_set:...(){
unordered_set> s;
s.insert({1, 2});
s.insert({1, 3});
s.insert({