在C++ STL中找到unordered_map

C++中的find函数用于在无序映射中搜索特定键。

句法

unordered_map.find(key);

参数：以键为参数。

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

下面的程序说明了find函数的工作：

// CPP program to demonstrate implementation of
// find function in unordered_map.
#include 
using namespace std;
  
int main()
{
    unordered_map um;
  
    um[12] = true;
    um[6789] = false;
    um[456] = true;
  
    // Searching for element 23
    if (um.find(23) == um.end())
        cout << "Element Not Present\n";
    else
        cout << "Element Present\n";
  
    // Searching for element 12
    if (um.find(12) == um.end())
        cout << "Element Not Present\n";
    else
        cout << "Element Present\n";
  
    return 0;
}

输出：

Element Not Present
Element Present

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

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。