C++无序集合|极客笔记

C++无序集合

在C++标准库中，无序集合是一种非常有用的数据结构，它允许我们以O(1)时间复杂度平均的方式快速插入、删除和查找元素。本文将介绍C++中无序集合的基本用法、特性以及示例代码。

什么是无序集合

无序集合是一种用于存储键值对的数据结构，它不会按照任何特定顺序进行排序。在C++中，无序集合通常使用哈希表来实现，这使得插入、删除和查找操作的平均时间复杂度为O(1)。

无序集合的特性

插入、删除和查找操作的平均时间复杂度为O(1)。
无序集合不会按照特定顺序存储元素。
支持快速查找元素是否存在。
允许存储不重复的元素。

使用无序集合

要使用无序集合，首先需要包含头文件<unordered_set>，然后声明一个无序集合对象。以下是一个简单的示例代码：

#include <iostream>
#include <unordered_set>

int main() {
    // 声明一个无序集合
    std::unordered_set<int> mySet;

    // 插入元素
    mySet.insert(1);
    mySet.insert(2);
    mySet.insert(3);

    // 遍历集合并输出元素
    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << " ";
    }

    return 0;
}

示例代码中，我们首先声明了一个无序集合mySet，然后插入了三个整数元素。最后通过迭代器遍历集合并输出元素。运行以上代码，输出为：

1 2 3

常用操作

无序集合提供了一些常用的操作，包括插入元素、删除元素、查找元素以及判断集合是否为空等。以下是一些常用操作的示例代码：

插入元素：

std::unordered_set<int> mySet;
mySet.insert(1);
mySet.insert(2);

删除元素：

std::unordered_set<int> mySet;
mySet.erase(1);

查找元素：

std::unordered_set<int> mySet;
if (mySet.find(1) != mySet.end()) {
    std::cout << "Element 1 found" << std::endl;
} else {
    std::cout << "Element 1 not found" << std::endl;
}

判断集合是否为空：

std::unordered_set<int> mySet;
if (mySet.empty()) {
    std::cout << "Set is empty" << std::endl;
} else {
    std::cout << "Set is not empty" << std::endl;
}