unordered_set<int>
时间: 2024-02-17 12:52:13 浏览: 154
unordered_set<int>是C++标准库中的一个容器类,用于存储不重复的整数集合。它使用哈希表来实现,因此插入、查找和删除的时间复杂度为常数。unordered_set<int>中的元素按照插入的顺序进行存储,并且不允许有重复的元素。
与unordered_multiset相比,unordered_set不允许有重复的元素,而unordered_multiset允许有重复的元素。因此,如果你需要存储不重复的元素,可以使用unordered_set<int>;如果你需要允许重复元素的集合,可以使用unordered_multiset。
下面是一个示例代码,展示了unordered_set<int>的基本用法:
```
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> s;
// 插入元素
s.insert(1);
s.insert(-2);
s.insert(1);
s.insert(5);
s.insert(3);
// 遍历元素
for (auto it = s.begin(); it != s.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl; // 输出:1 -2 5 3
// 删除元素
s.erase(-2);
auto pos = s.find(5);
if (pos != s.end()) {
s.erase(pos);
}
// 交换集合
std::unordered_set<int> tmp{100, -200, 300, 250};
s.swap(tmp);
// 输出元素
for (auto e : s) {
std::cout << e << " ";
}
std::cout << std::endl; // 输出:100 300 -200 250
return 0;
}
```
在上述示例代码中,我们首先声明了一个unordered_set<int>对象s,并向其中插入了一些整数。然后,我们使用迭代器遍历unordered_set中的元素,并输出每个元素的值。接下来,我们删除了一些元素,并交换了集合s和tmp的内容。最后,我们输出了交换后的集合s中的元素。
总结来说,unordered_set<int>是一个无序不重复的整数集合容器,它提供了插入、查找和删除等操作,并且具有常数时间复杂度。你可以根据需要选择unordered_multiset或unordered_set来存储你的数据。
阅读全文