day6|哈希表

1. 如果您碰到了使用集合解决哈希问题的时候，优先使用==unordered_set==，因其查、增删的效率是最高的；如果集合是有序的，那就使用==set==；不仅是有序而且要重复数据的话，那就使用==multiset==

2. 那么再来看一下 map ，map 是一个 key value 的数据结构，map 中，对 key 是有限制，我们从上表中也可以看出对 value 没有限制的，因为 key 的存储方式使用红黑树实现的，所以在做题的时候如果遇到需要使用 key value 结构来对应寻找数据时，就可以使用 map 相关的哈希表结构

3. 哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费

4. vector转set：通过set的构造函数。

unordered_set<int>set(vec.begin(), vec.end());

5.set转vector： 通过assign()函数。

vec.assign(set.begin(), set.end());
return vector<int>(result_set.begin(), result_set.end())(也可以直接构造                                                                                                                                                                                                                                                                                                                                                                                                                                )

6.f(const int& a) 。const 用在函数形参中。

用引用是减少拷贝数据对性能的影响。

const是为了防止在函数内部修改指针指向的数据。

7.set容器的find迭代器。

find(val)

在 set 容器中查找值为 val 的元素，如果成功找到，则返回指向该元素的双向迭代器；反之，则返回和 end() 方法一样的迭代器。另外，如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。

8.匿名对象可以作返回值。

return vector<int>(result_set.begin(), result_set.end());

9.c++ 匿名对象 https://blog.csdn.net/u014583317/article/details/108705360

10.哈希结构的用处在于判断一个元素是否出现过。

11.查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。