unordered_set 模型

1.unordered_set

C++ 11中出现了两种新的关联容器:unordered_set和unordered_map，其内部实现与set和map大有不同，set和map内部实现是基于RB-Tree，而unordered_set和unordered_map内部实现是基于哈希表(hashtable)，由于unordered_set和unordered_map内部实现的公共接口大致相同。

模板原型:

1. templateclass
2. class
3. class
4. class
5. class

hash<Key>

1. 整型值：bool、char、unsigned char、wchar_t、char16_t、char32_t、short、int、long、long long、unsigned short、unsigned int、unsigned long、unsigned long long。上述的基本数据类型，其标准库提供的hash函数只是简单将其值转换为一个size_t类型值，具体可以参考标准库functional_hash.h头文件，如下所示：

2. template<typename
3. struct
6. template<typename
7. structpublicsize_t
9. size_t
10. const
11. returnreinterpret_cast<size_t
16. template
17. structpublicsize_t
19. size_t
20. const
21. returnstatic_cast<size_t
25. bool
28. char
31. signedchar
34. char
37. wchar_t
46. short
49. int
52. long
55. longlong
58. short
61. int
64. long
67. longlong

2.标准库为string类型对象提供了一个hash函数，即：Murmur hash，。对于float、double、long double标准库也有相应的hash函数，这里，不做过多的解释，相应的可以参看functional_hash.h头文件。

1. #include<bits\stdc++.h>
2. usingnamespace
3. struct
5. size_tintintconst
7. returnstatic_cast<size_t
10. int
12. intint
13. int
14. while
16. for
18. return
19. }

equal_to<key>

1. template<typenametypename
2. struct
5. typedef
8. typedef
10. template<typename
11. structpublicbool
13. bool
14. constconstconst
15. return

扩容与缩容

。

code：

6. int
8. "red","green","blue"
16. if
18. else
23. return

文章来源: unordered_set 模型