C++之哈希表（STL容器）

最新推荐文章于 2025-06-06 23:24:32 发布

小小小姝

最新推荐文章于 2025-06-06 23:24:32 发布

阅读量1.4k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： c++ leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_44602933/article/details/119758904

数据结构同时被 3 个专栏收录

14 篇文章

订阅专栏

c++

13 篇文章

订阅专栏

leetcode

10 篇文章

订阅专栏

本文介绍了C++ STL中的unordered_set容器，它是实现哈希表的数据结构，用于快速查找。哈希表通过关键码值映射到特定位置，提高查找效率。unordered_set提供了如插入、删除、查找等基本操作，并给出了相关代码示例，包括定义、赋值、检查空状态、获取元素数量、插入和删除元素等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在刷算法题的时候，总是会遇到哈希表结构，而C++的STL是自带有哈希结构的。

注：STL为C++标准库，一般有三个常用的：HP STL；P.j.Plauger STL；SGL STL。

其中HP STL是第一个实现的版本，也是大多数STL的蓝本。这三个里面，HP STL和SGL STL是开源的。SGL STL被Linux的C++编译器GCC采用，可读性较强。

哈希表定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

在C++的STL中由unordered_set实现。

unordered_set：

    //定义
    unordered_set<int> c1;
    
    //operator=
    unordered_set<int> c2;
    c2 = c1;

    //判断是否为空
    c1.empty();
    
    //获取元素个数 size()
    c1.size();
    
    //获取最大存储量 max_size()
    c1.max_size();

    //返回头迭代器 begin()
    unordered_set<int>::iterator ite_begin = c1.begin();
    
    //返回尾迭代器 end()
    unordered_set<int>::iterator ite_end = c1.end();

    //查找函数 find() 通过给定主键查找元素
    unordered_set<int>::iterator find_iter = c1.find(1);
    
    //value出现的次数 count() 返回匹配给定主键的元素的个数
    c1.count(1);

    //插入函数 emplace()
    c1.emplace(1);
    
    //插入函数 emplace_hint() 使用迭代器
    c1.emplace_hint(ite_begin, 1);
    
    //插入函数 insert()
    c1.insert(1);
    
    //删除 erase()
    c1.erase(1);//1.迭代器 value 区域
    
    //清空 clear()
    c1.clear();
    
    //交换 swap()
    c1.swap(c2);

代码摘抄自link。