在C++的STL中使用unordered_map的find函数

在C++中，find函数用于在unordered map中搜索特定的键。

语法：

unordered_map.find(key);

参数： 以键作为参数。

返回值： 如果给定的键存在于unordered_map中，则返回指向该元素的迭代器，否则返回map迭代器的末尾。

下面的程序演示了 find 函数的工作方式：

// C++程序演示了在unordered_map中实现find函数的方法.
#include <bits/stdc++.h>
using namespace std;
  
int main()
{
    unordered_map<int, bool> um;
  
    um[12] = true;
    um[6789] = false;
    um[456] = true;
  
    // 搜索元素23
    if (um.find(23) == um.end())
        cout << "元素没有在unordered_map中发现\n";
    else
        cout << "元素存在\n";
  
    // 搜索元素12
    if (um.find(12) == um.end())
        cout << "元素没有在unordered_map中发现\n";
    else
        cout << "元素存在\n";
  
    return 0;
}

元素没有在unordered_map中发现
元素存在

时间复杂度：平均情况下O(1)。