c++ unordered_set的用法

std::unordered_set 是 C++ STL(标准模板库)中提供的一个容器,用于存储不重复的元素,且不保持任何特定的顺序。它基于哈希表实现,通常具有较快的插入、查找和删除操作(平均时间复杂度为 O(1))。

主要特性

  1. 唯一性:所有元素都是唯一的,不能重复。
  2. 无序:元素的存储顺序是不可预测的。
  3. 效率:具有平均 O(1) 的时间复杂度用于查找、插入和删除操作。

头文件

使用 std::unordered_set 需要包含头文件:

#include 

基本操作

以下是 std::unordered_set 的一些基本用法示例,包括如何定义、插入、查找、删除和迭代元素。

1. 定义和初始化
#include 
#include 

int main() {
    // 定义一个 unordered_set
    std::unordered_set mySet;

    // 使用 initializer list 初始化
    std::unordered_set anotherSet = {1, 2, 3, 4, 5};

    return 0;
}
2. 插入元素
mySet.insert(10);       // 插入单个元素
mySet.insert(20);
mySet.insert(10);       // 尝试插入重复元素,插入失败
3. 查找元素
if (mySet.find(20) != mySet.end()) {
    std::cout << "20 在集合中" << std::endl;
} else {
    std::cout << "20 不在集合中" << std::endl;
}
4. 删除元素
mySet.erase(10); // 删除元素 10
5. 迭代元素

可以使用范围 for 循环或迭代器来遍历集合中的元素:

for (const auto& element : mySet) {
    std::cout << element << " ";
}
std::cout << std::endl;

// 使用迭代器
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
    std::cout << *it << " ";
}
std::cout << std::endl;
6. 检查大小和清空
std::cout << "集合大小: " << mySet.size() << std::endl; // 获取集合大小
mySet.clear(); // 清空集合

完整示例

下面是一个完整的示例,展示了如何使用 std::unordered_set 进行基本操作:

#include 
#include 

int main() {
    std::unordered_set mySet = {1, 2, 3, 4, 5};

    // 插入元素
    mySet.insert(6);
    mySet.insert(3); // 重复插入无效

    // 查找元素
    if (mySet.find(4) != mySet.end()) {
        std::cout << "4 在集合中" << std::endl;
    }

    // 删除元素
    mySet.erase(2);

    // 迭代输出集合元素
    std::cout << "集合元素: ";
    for (const auto& element : mySet) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    // 获取集合大小
    std::cout << "集合大小: " << mySet.size() << std::endl;

    // 清空集合
    mySet.clear();
    std::cout << "清空后集合大小: " << mySet.size() << std::endl;

    return 0;
}

总结

  • std::unordered_set 是一个非常有用的容器,适合需要快速查找和唯一性保证的场合。
  • 它的插入、查找和删除操作在平均情况下都能提供 O(1) 的时间复杂度。
  • 由于没有顺序,因此元素的排列是不可预测的,适合那些不关心元素顺序的应用场景。

你可能感兴趣的:(c++,开发语言,unordered_set)