c++中的unordered_set 的find
时间: 2024-05-04 11:13:11 浏览: 88
在C++中,`unordered_set`是一种无序的容器,它存储唯一的元素,并且支持快速的插入、删除和查找操作。`unordered_set`使用哈希表来实现,因此查找操作的时间复杂度为常数时间O(1)。
要在`unordered_set`中查找元素,可以使用`find`函数。`find`函数接受一个参数,即要查找的元素的值,返回一个迭代器指向该元素。如果元素不存在,则返回`unordered_set`的`end()`迭代器。
下面是一个示例代码:
```cpp
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> mySet = {1, 2, 3, 4, 5};
// 查找元素3
auto it = mySet.find(3);
if (it != mySet.end()) {
std::cout << "元素3存在于unordered_set中" << std::endl;
} else {
std::cout << "元素3不存在于unordered_set中" << std::endl;
}
// 查找元素6
it = mySet.find(6);
if (it != mySet.end()) {
std::cout << "元素6存在于unordered_set中" << std::endl;
} else {
std::cout << "元素6不存在于unordered_set中" << std::endl;
}
return 0;
}
```
输出结果为:
```
元素3存在于unordered_set中
元素6不存在于unordered_set中
```
阅读全文