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

2022/3/19 17:27:52

本文主要是介绍【C++与数据结构】unordered_map和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;
}


这篇关于【C++与数据结构】unordered_map和unordered_set 哈希映射和哈希集合的区别的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程