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。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。