unordered_map
位于头文件<unordered_map>
unordered_map的定义
template<
class Key,
class T,
class Hash = std::hash<Key>,
class KeyEqual = std::equal_to<Key>,
class Allocator = std::allocator< std::pair<const Key, T> >
> class unordered_map;
- 第一个参数
Key
:键 - 第二个参数
T
: 值 - 第三个参数
Hash
:为 哈希函数 的 函数对象 。它将Key作为参数,并利用函数对象中的哈希函数返回类型为 size_t 的唯一哈希值。默认值为std::hash<key>
。 - 第四个参数
KeyEqual
: 为 等比函数 的 函数对象。它内部通过等比操作符==
来判断两个Key是否相等,返回值为bool类型。默认值是std::equal_to<key>
。在unordered_map
中,任意两个元素之间始终返回false