https://blog.csdn.net/haluoluo211/article/details/82468061
c++ std中set与unordered_set区别和map与unordered_map...示例:
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:...hash hasher;
size_t seed = 0;
for (int i : v) {
seed ^= hasher(i) + 0x9e3779b9...hasher;
size_t seed = 0;
for (int i : v) {
seed ^= hasher(i) + 0x9e3779b9