哈希表

哈希表是一种很常见的数据结构,我平时刷题使用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; 
}

参考文章

  1. unordered_set的用法
posted @   SlipperyJimmy  阅读(766)  评论(0编辑  收藏  举报
编辑推荐:
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
阅读排行:
· DeepSeek “源神”启动!「GitHub 热点速览」
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· DeepSeek R1 简明指南:架构、训练、本地部署及硬件要求
· 2 本地部署DeepSeek模型构建本地知识库+联网搜索详细步骤
点击右上角即可分享
微信分享提示