unordered_set中的find函数

在C++的标准库中，unordered_set是一种无序不重复元素的集合容器。它基于哈希表实现，因此查找元素的时间复杂度为O(1)。

unordered_set提供了一个名为find()的成员函数，用于在容器中查找指定元素。它返回一个迭代器，指向找到的元素位置；如果未找到，则返回迭代器指向容器的end()位置。

以下是使用unordered_set的find()函数示例代码：

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> mySet = {1, 2, 3, 4, 5};

    // 查找元素
    int target = 3;
    auto it = mySet.find(target);

    // 判断是否找到
    if (it != mySet.end()) {
        std::cout << "Element " << target << " found in the set." << std::endl;
    } else {
        std::cout << "Element " << target << " not found in the set." << std::endl;
    }

    return 0;
}

输出结果为：

Element 3 found in the set.

在上述示例中，我们创建了一个包含整数元素的unordered_set，并使用find()函数查找值为3的元素。如果找到了，则输出相应的信息；否则输出未找到的信息。