C++ unordered_map find用法及代码示例

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

句法

unordered_map.find(key);

参数：它以键作为参数。

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

以下示例程序旨在说明查找函数的工作：

// CPP program to demonstrate implementation of 
// find function in unordered_map. 
#include <bits/stdc++.h> 
using namespace std; 
  
int main() 
{ 
    unordered_map<int, bool> 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)。

相关用法

注：本文由纯净天空筛选整理自DrRoot_大神的英文原创作品 unordered_map find in C++ STL。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。