【STL】unordered_set容器

Unordered_Set 容器

0. Unordered_Set 容器介绍

头文件

// 头文件
#include <unordered_set>

• Unordered_Set 是一个无序集合容器，其中的元素是唯一的，与插入的顺序无关。
• Unordered_Set 使用哈希表实现，查找、插入和删除的平均时间复杂度为 O(1)。
• 与 Set 不同，Unordered_Set 不进行元素的排序。

1. Unordered_Set 容器的构造

默认构造

// Unordered_Set 容器（无序集合容器）
unordered_set<int> us_int;
unordered_set<float> us_float;
unordered_set<string> us_string;

拷贝构造和赋值

// Unordered_Set(const Unordered_Set &otherUnordered_Set);  // 拷贝构造函数
unordered_set<int> us(otherUnordered_Set);

// Unordered_Set& operator=(const Unordered_Set &otherUnordered_Set);  // 等号运算符重载
unordered_set<int> us1;
unordered_set<int> us2;
us1 = us2;

2. Unordered_Set 容器的插入与删除

us_int.insert(elem);  // 在容器中插入元素
us_int.begin();  // 返回容器中第一个元素的迭代器
us_int.end();  // 返回容器中最后一个元素的迭代器
us_int.erase(pos);  // 删除 pos 迭代器所指向的元素，返回下一个元素的迭代器
us_int.erase(beg, end);  // 删除 [beg, end) 两个迭代器区间的元素
us_int.erase(value); // 删除指定的值，成功删除返回 true，否则 false

3. Unordered_Set 容器的大小

us_int.size();  // 返回 Unordered_Set 容器中元素的个数
us_int.empty();  // 判断容器是否为空

4. Unordered_Set 容器的查找

us_int.find(elem);  // 查找 elem 元素，返回指向 elem 元素的迭代器，如果找不到返回 us_int.end()
us_int.count(elem);  // 返回容器中 elem 元素的个数，对于 Unordered_Set 容器来说不是 1 就是 0

5. Unordered_Set 容器的遍历

for (const auto& element : us_int) {
    // 处理每个元素
    // element 表示容器中的一个元素
}