c++ unordered_set STL 中的 find（） 函数

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：

例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、c++ unordered_set STL 中的 find（） 函数

unordered_set：：find（） 函数是 STL 中的内置函数C++用于搜索容器中的元素。它向元素返回一个迭代器，如果找到其他元素，则返回一个指向 unordered_set：：end（） 的迭代器。

二、代码

1.语法

代码如下（示例）：

unordered_set_name.find(key)

参数：此函数接受一个必需的参数键，该键指定要搜索的元素。

返回值：如果找到，它将返回元素的迭代器，否则返回指向unordered_set末尾的迭代器。

2.示例1

代码如下（示例）：

#include <iostream> 
#include <string> 
#include <unordered_set> 
 
using namespace std; 
 
int main() 
{ 
 
    unordered_set<string> sampleSet = { "geeks1", "for", "geeks2" }; 
 
    // use of find() function 
    if (sampleSet.find("geeks1") != sampleSet.end()) { 
        cout << "element found." << endl; 
    } 
    else { 
        cout << "element not found" << endl; 
    } 
 
    return 0; 
} 

输出 element found.

时间复杂度：O（1）

辅助空间：O（n）

3.示例2

#include <iostream> 
#include <string> 
#include <unordered_set> 
 
using namespace std; 
 
int main() 
{ 
 
    unordered_set<string> sampleSet = { "geeks1", "for", "geeks2" }; 
 
    // use of find() function 
    if (sampleSet.find("geeksforgeeks") != sampleSet.end()) { 
        cout << "found" << endl; 
    } 
    else { 
        cout << "Not found" << endl; 
    } 
 
    return 0; 
} 

输出 not found.

时间复杂度：O（1）

辅助空间：O（n）