【C++与数据结构】unordered_map和unordered_set 哈希映射和哈希集合的区别

stefan1224

于 2022-03-19 15:57:38 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++与数据结构 C++ 零碎文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/stefan1998/article/details/123595821

C++ 零碎同时被 2 个专栏收录

3 篇文章

订阅专栏

C++与数据结构

1 篇文章

订阅专栏

本文介绍了哈希集合（unordered_set）和哈希映射（unordered_map）这两种常见的C++容器。哈希集合用于存储唯一元素，而哈希映射则用于存储键值对。示例代码展示了如何使用unordered_set进行元素插入和检查操作，帮助读者理解其基本用法。

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

有两种不同类型的哈希表：哈希集合和哈希映射。

哈希集合: unordered_set

哈希映射: unordered_map

哈希集合是集合数据结构的实现之一，用于存储非重复值。
哈希映射是映射数据结构的实现之一，用于存储 (key, value)键值对

哈希集合 `unordered_set`

基本操作

int main() {
    // 创建哈希集合
    unordered_set<int> name;
    
    double nums[5] = {1, 2, 3, 4, 5};
    // 向哈希集合中添加元素
    for(int i = 0; i < 5; i++){
        name.insert(i);
    }
    // 判断哈希集合中是否包含某元素
    if(name.count(6)){
        cout << "6在哈希集合中" << endl;        
    }else{
        cout << "6不在哈希集合中" << endl;    
    }
    return 0;
}