unordered_set find
时间: 2023-11-02 14:21:55 浏览: 147
`unordered_set`是C++中的一个容器,用于存储唯一的元素,且没有特定顺序。要查找一个元素是否存在于`unordered_set`中,可以使用`find`函数。
以下是一个示例代码,展示了如何使用`unordered_set`和`find`函数来查找元素:
```cpp
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> mySet = {1, 2, 3, 4, 5};
// 查找元素
auto it = mySet.find(3);
if (it != mySet.end()) {
std::cout << "Element found in set." << std::endl;
} else {
std::cout << "Element not found in set." << std::endl;
}
return 0;
}
```
在这个示例中,我们创建了一个包含整数的`unordered_set`。然后,我们使用`find`函数来查找值为3的元素。如果元素存在于集合中,`find`函数返回一个指向该元素的迭代器;否则,返回一个指向集合末尾的迭代器。
根据返回的迭代器是否等于集合的末尾迭代器,我们可以判断元素是否存在于集合中,并进行相应的处理。
相关问题
unordered_set find()函数
unordered_set 的 find() 函数用于在无序集合中查找特定元素,并返回指向该元素的迭代器。如果该元素不存在于集合中,则返回指向 unordered_set 结尾的迭代器(即 unordered_set::end())。
find() 函数的时间复杂度是 O(1),因为它使用哈希表来实现快速查找。因此,unordered_set 是一种非常高效的数据结构,可以用于需要快速查找和去重的场合。
unordered_set.find
unordered_set.find()函数是用于在unordered_set容器中搜索指定元素的C++ STL内置函数。它返回一个迭代器,指向找到的元素。如果找不到指定元素,则返回指向unordered_set的end()迭代器。该函数的时间复杂度是平均O(1)。下面是一个示例代码,展示了如何使用unordered_set.find()函数来搜索元素并判断是否存在:
```cpp
#include <iostream>
#include <unordered_set>
#include <string>
using namespace std;
int main() {
unordered_set<string> sampleSet = { "geeks1", "for", "geeks2" };
if (sampleSet.find("geeks1") != sampleSet.end()) {
cout << "element found." << endl;
} else {
cout << "element not found." << endl;
}
return 0;
}
```
在这个示例中,我们创建了一个包含三个字符串的unordered_set(sampleSet)。然后,我们使用find()函数来搜索"geeks1"这个元素。如果找到了,就输出"element found.",否则输出"element not found."。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [C++:哈希,unordered_map和unordered_set](https://blog.csdn.net/zhang_si_hang/article/details/126739994)[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^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [【C++】unordered_set中find()用法及代码示例](https://blog.csdn.net/qq_29931565/article/details/124511606)[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^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文