*哈希相关知识*

std：：unordered_map - cppreference.comhttps://en.cppreference.com/w/cpp/container/unordered_map查阅相关函数！！！

目录

一：unordered_map和unordered_set

二：相关函数

1：hashtable.find（输入参数为索引key）

2：hashable.count(输入参数为索引Key)

3：hashable.insert（输入参数为键值对）

---

一：unordered_map和unordered_set

简单理解：

前者可以理解为哈希表，也就是存在索引与数据。访问索引时使用first或者second。

举例：

unordered_map<int, int> hashtable

当写入时：hashtable[索引] = 对应的数据。

当存在一个命名为Xi的键值对时，提取该键值对对应的索引“Xi->first”,提取该键值对对应的值时“Xi->second”

后者理解为哈希。只存在一个数值，也就是一个简单的存储，索引即要寻找的数据，数据即索引。

可以使用“hashable.insert(y)“将y写入哈希表。

二：相关函数

1：hashtable.find（输入参数为索引key）

找到返回找到的键值对

如果没有找到则返回hashtable.end()

2：hashable.count(输入参数为索引Key)

输出返回1或者0

3：hashable.insert（输入参数为键值对）