C++数据结构--哈希表

1. 头文件

#include< unordered_map>

2. 定义

unordered_map<int,int> Hash;  //key和value均为整形
unordered_map<string,int> cnt; //key为string型，value为整形

1） 查找

it=Hash.find(1);  //查找哈希表Hash里是否存在key为1

若找不到，返回的是Hash.end();
2）修改

Hash[1] = 4;   //若Hash里没有key为1，则自动创建key为1的键值；若存在key为1，则自动修改；
Hash[3]++;     //若Hash里没有key为3，则自动创建key为3的键值,并给其赋值为0，在执行++操作，即hash[3]=1；若存在key为3，则自动执行++操作；

3）清除

Hash.erase(1);   //删除键值为1的键对
Hash.clear();   //清除哈希表

例子：

重复的DNA序列