3.基础算法----哈希表(hashmap)的基本使用

3.基础算法----哈希表(hashmap)的基本使用

两数之和-力扣算法
上面的例题是一个简单的哈希表使用,本文就哈希表的创建和基本使用进行简单的总结:
1,哈希表中数据存在的形式:(不是数据储存结构)哈希表属于c++ STL标准模板库中的容器类,属于关联式容器;关联式容器储存的是以键值对形式存在的数据,例如:

<"姓名",年龄>
<"小明",20>
<"tomy",15>
<"cendy",19>

其中姓名作为第一个元素作为键(key),年龄作为第二个元素为值(value),在map和set当中所有键值对需要一一对应,不满足一一对应的时候使用mutimap或mutiset.
2.考虑到“键值对”并不是普通类型数据，C++ STL 标准库提供了 pair 类模板，其专门用来将 2 个普通元素 first 和 second（可以是 C++ 基本数据类型、结构体、类自定的类型）创建成一个新元素;

3.哈希表的创建:

#include

4.哈希表中常用函数