哈希表
哈希表是一种很常见的数据结构,我平时刷题使用C++刷题。C++中关于哈希表有很多数据结构,平时使用的比较多的有unordered_set 跟 unordered_map。其中unordered_map存储的是键值对。
当然,在某些情况下,也可以使用数组构建哈希表。(不过数组的大小是受限制的,而且如果元素很少,而哈希值太大会造成内存空间的浪费)
在C++中,关于这两种结构有着一些用法。
为什么要用哈希表
现在做哈希表的题目,是因为按专题刷的哈希表的题目,所以会直接用哈希表。但是遇到一道新的题目,没有标签,怎么想到使用哈希表呢?
一般哈希表都是用来快速判断一个元素是否出现在集合里。
遍历
for(auto i = hash.begin(); i != hash.end(); i++)
如果是unordered_map, 遍历的时候,可以访问键(i->first
),或者值(i->second
)。
如果是unordered_set,可以使用以下两种方式进行遍历
#include<iostream>
#include<unordered_set>
using namespace std;
int main() {
int a[10] = {1, 1, 3, 5, 7};
unordered_set<int> uset;
for(int i = 0; i < 5; i ++)
uset.insert(a[i]);
//第一种遍历方式
for(auto x : uset)
cout << x << " ";
cout << endl;
//第二种遍历方式
for(auto i = uset.begin(); i != uset.end(); i ++)
cout << *i << " ";
return 0;
}
查找
查找某个元素是否在哈希表中,可以使用hash.find(x) != hash.end()
, 或者hash.count(x) > 0
注意:hash.count(x)
的数值只有0 跟 1。 所以不能通过hash.count(x)
来表示x在hash中出现的次数。
插入
在unordered_set中插入元素,可以用hash.insert(x)
。
在unordered_map中插入元素,可以用hash[key] = value
。
删除
在unordered_set 跟 unordered_map中删除元素,都用hash.erase(key)
。
注意,在unordered_map中,即使hash[key] == 0
, 如果之前已经将key存入到hash中,然后通过hash[key] --
使得hash[key] == 0
, hash中还是会有key, 也就是说此时hash.count(key) == 1
。
在个别场景中,可能需要一次性删除 unordered_map 容器中存储的所有键值对,可以使用 clear() 方法,其语法格式如下:
void clear()
hash.clear()
进阶
进阶部分直接看y总的文章
坑
.size()方法
即使不明显的给unotered_map赋值,例如hash[a] = b, 只是访问hash[a],也会增加hash.size()的值。
例如
// C++ program to demonstrate
// unordered_map size() method
#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int main()
{
unordered_map<string, double> ra;
cout << "Initial size of map = "
<< ra.size() << endl;
ra = {
{ "For", 2.567 },
{ "Geeks", 3.345 },
{ "GeeksForGeeks", 4.789 },
{ "GFG", 5.998 }
};
cout<<"test = "<<ra["test"]<<endl;
cout << "size of map = "
<< ra.size() << endl;
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· DeepSeek “源神”启动!「GitHub 热点速览」
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· DeepSeek R1 简明指南:架构、训练、本地部署及硬件要求
· 2 本地部署DeepSeek模型构建本地知识库+联网搜索详细步骤