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

最新推荐文章于 2025-01-29 22:02:25 发布

原创最新推荐文章于 2025-01-29 22:02:25 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构

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

3 篇文章

订阅专栏

C++与数据结构

1 篇文章

订阅专栏

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

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

哈希集合: 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;
}