unordered_set<int>
时间: 2023-12-29 18:03:17 浏览: 89
ACM-7.pptx
unordered_set<int>是一个无序的集合容器,它的底层使用哈希表来实现。与set容器相比,unordered_set容器不会对存储的数据进行排序。unordered_set容器不允许有重复的元素,即每个元素在容器中只能出现一次。unordered_set容器提供了一些常用的成员函数,如find()用于查找元素,insert()用于插入元素,erase()用于删除元素。可以使用迭代器来遍历unordered_set容器中的元素。以下是一个示例代码,展示了unordered_set容器的一些基本操作:
```cpp
#include <unordered_set>
#include <iostream>
int main() {
std::unordered_set<int> s;
// 插入元素
s.insert(1);
s.insert(-2);
s.insert(1);
s.insert(5);
s.insert(3);
s.insert(-2);
s.insert(6);
s.insert(4);
// 遍历元素
for (auto it = s.begin(); it != s.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl; // 输出: 1 5 -2 3 6 4
// 删除元素
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容器的初始化、插入、遍历、删除和交换操作。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [【 C++ 】unordered_map和unordered_set的介绍和使用](https://blog.csdn.net/bit_zyx/article/details/126765652)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *2* [STL容器——unordered_set的用法](https://blog.csdn.net/qq_44629819/article/details/131294191)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文