两数之和-力扣算法
上面的例题是一个简单的哈希表使用,本文就哈希表的创建和基本使用进行简单的总结:
1,哈希表中数据存在的形式:(不是数据储存结构)哈希表属于c++ STL标准模板库中的容器类,属于关联式容器;关联式容器储存的是以键值对形式存在的数据,例如:
<"姓名",年龄>
<"小明",20>
<"tomy",15>
<"cendy",19>
其中姓名作为第一个元素作为键(key),年龄作为第二个元素为值(value),在map和set当中所有键值对需要一一对应,不满足一一对应的时候使用mutimap或mutiset.
2.考虑到“键值对”并不是普通类型数据,C++ STL 标准库提供了 pair 类模板,其专门用来将 2 个普通元素 first 和 second(可以是 C++ 基本数据类型、结构体、类自定的类型)创建成一个新元素<first, second>;
3.哈希表的创建:
#include<map>
usingnamespace std;
unordered_map<类型,类型> my_map;
my_map["小明"]=20;
4.哈希表中常用函数