哈希法笔记

使用场景

判断一个元素是否出现集合里（比较两个数组，就是把一个数组映射到一个哈希表中，再检查另一个数组在该哈希表中的映射情况）

c++数据结构

数组

自行将给的value值映射到数组中（适用于value个数一定且相差不大的情形）

set

使用场景

去重＋查询增删效率最高：unordered_set<int>（hash表实现）

去重＋key有序：set（红黑树实现）

不去重＋key有序：multiset

封装函数

begin()     　　 ,返回set容器的第一个元素

end() 　　　　 ,返回set容器的最后一个元素

clear()   　　     ,删除set容器中的所有的元素

empty() 　　　,判断set容器是否为空

max_size() 　 返回set容器可能包含的元素最大个数

size() 　　　　 ,返回当前set容器中的元素个数

insert(key_value); 将key_value插入到set中 ，返回值是pair<set<int>::iterator,bool>，bool标志着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的key_value在set中的位置。

inset(first,second);将定位器first到second之间的元素插入到set中，返回值是void.

/直接初始化时赋值

unordered_set<int> nums_set(nums1.begin(), nums1.end())

count()  判断是否出现过返回0/1

find()  ，返回给定值的迭代器，如果没找到则返回end()

判断在set中是否找到对应元素

if (nums_set.find(num) != nums_set.end())  //！=end就是找到了

map

使用场景

需要存储两个值时（key,value）

各类型特点同set

封装函数

定义 unordered_map<int,int> map;（默认初始化为0）

插入map.insert(pair<int,int>(nums[i],i))

       /类数组赋值 map[key]=value

t=map.find()，t表示迭代器（相当于指针指向找到的位置），t->first表示key，t->second表示value