C++ STL中unordered_set find()函数

C++ STL中的 unordered_set::find() 函数是用于在容器中搜索元素的内置函数。如果找到元素，则返回指向该元素的迭代器，否则返回指向unordered_set::end()的迭代器。

语法:

unordered_set_name_.find(key)

参数: 该函数接受一个 key 参数，指定要搜索的元素。

返回值: 如果找到元素，则返回一个指向该元素的迭代器，否则返回一个指向unordered_set末尾的迭代器。

下面的程序说明了 unordered_set::find() 函数的用法：

程序一:

//C++程序演示unordered_set::find()函数
#include <iostream>
#include <string>
#include <unordered_set>

using namespace std;
int main()
{
    unordered_set<string> sampleSet = { "geeks1", "for", "geeks2" };
    // 使用find()函数
    if (sampleSet.find("geeks1") != sampleSet.end()) {
        cout << "找到元素" << endl;
    }
    else {
        cout << "未找到元素" << endl;
    }
    return 0;
}  

输出:

找到元素

时间复杂度: O(n)

辅助空间: O(n)

程序二:

//CPP程序演示unordered_set::find()函数
#include <iostream>
#include <string>
#include <unordered_set>

using namespace std;

int main()
{
    unordered_set<string> sampleSet = { "geeks1", "for", "geeks2" };
    // 使用find()函数
    if (sampleSet.find("geeksforgeeks") != sampleSet.end()) {
        cout << "找到了" << endl;
    }
    else {
        cout << "未找到" << endl;
    }
    return 0;
}  

输出:

未找到

时间复杂度: O(n)

辅助空间: O(n)