unordered_set的使用方法
时间: 2023-12-10 17:24:42 浏览: 92
unordered_map和unordered_set的模拟实现
5星 · 资源好评率100%
unordered_set是C++标准库中的一个容器,用于存储唯一的元素集合,且元素的顺序是无序的。以下是unordered_set的使用方法:
1. 包含头文件:首先需要包含<unordered_set>头文件。
2. 定义和初始化:可以使用不同类型的元素进行初始化unordered_set对象,例如:
```cpp
std::unordered_set<int> mySet; // 定义一个存储int类型的unordered_set
std::unordered_set<std::string> mySet2 = {"apple", "banana", "orange"}; // 使用初始化列表初始化unordered_set
```
3. 插入元素:使用insert()函数将元素插入到unordered_set中,例如:
```cpp
mySet.insert(10); // 插入元素10
mySet.insert(20); // 插入元素20
```
4. 查找元素:使用find()函数可以在unordered_set中查找指定元素,如果元素存在,返回指向该元素的迭代器;如果元素不存在,返回unordered_set::end()。例如:
```cpp
auto it = mySet.find(10); // 查找元素10
if (it != mySet.end()) {
std::cout << "Element found: " << *it << std::endl;
} else {
std::cout << "Element not found" << std::endl;
}
```
5. 删除元素:使用erase()函数可以从unordered_set中删除指定元素或范围内的元素,例如:
```cpp
mySet.erase(10); // 删除元素10
```
6. 遍历元素:使用迭代器可以遍历unordered_set中的所有元素,例如:
```cpp
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
```
7. 其他操作:unordered_set还提供了其他一些常用的操作,如判断是否为空(empty())、获取元素个数(size())等。
这是unordered_set的基本使用方法,你可以根据需求进行扩展和深入学习。
阅读全文