C++哈希结构

C++哈希表定义

散列表，又称为哈希表。是一种数据结构，特点是：数据元素的关键字与其存储地址直接相关。通过“散列函数（哈希函数）”：Addr=H（key）来实现。若不同的关键字通过散列函数映射到同一个值，则称它们为“同义词”通过散列函数确定的位置已经存放了其他元素，则称这种情况为“冲突”。
处理冲突的方法

1. 拉链法，把所有“同义词”存储在一个链表中。
2. 除留余数法——H(key)=key%p
3. 直接定值法——H(key)=key或H(key)=a*key+b
4. 数字分析法——选取数码分布较为均匀的若干位作为散列地址

C++哈希结构分类

1. 数组
2. set
3. map
   set和map的特点如下所示

哈希结构	底层实现方式
set	红黑树
multiset	红黑树
map	红黑树
multimap	红黑树
unordered_set	哈希表
unordered_map	哈希表

底层以红黑树（平衡二叉树）实现的哈希结构的key值是有序的，查询效率都为O(logn)即平衡二叉树的深度，以哈希表实现的哈希结构的key值是无序的，查询效率为O(1)，与数组一致。注意所有的哈希结构都不可以更改key值。
如果不需要key值有序，尽量使用无序的哈希结构，可以减少构建哈希结构的时间。

用法说明

当需要判断集合中是否重复出现某一个元素的时候，可以借助哈希法，牺牲空间来换取时间。

https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0202.快乐数.md

参考该链接对于快乐数问题的解析以及答案，如果求和的过程中出现了无限循环（sum重复出现），则该数不是快乐数，所以可以使用unordered_set进行判断。
在初次碰见此题时，没有抓住关键信息。