【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;
}