std::unordered_map查找

std::unordered_map是C++标准库中的一个关联容器，它提供了一种快速查找和插入键值对的方式。unordered_map使用哈希表来实现，因此查找操作的平均时间复杂度为O(1)。

要在unordered_map中进行查找，可以使用成员函数find()或者count()。find()函数返回一个迭代器，指向要查找的键值对，如果未找到，则返回unordered_map的end()迭代器。count()函数返回指定键的数量，如果存在则返回1，否则返回0。

以下是使用std::unordered_map进行查找的示例代码：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<int, std::string> myMap = {
        {1, "apple"},
        {2, "banana"},
        {3, "orange"}
    };

    // 使用find()函数进行查找
    auto it = myMap.find(2);
    if (it != myMap.end()) {
        std::cout << "Key found! Value is: " << it->second << std::endl;
    } else {
        std::cout << "Key not found!" << std::endl;
    }

    // 使用count()函数进行查找
    if (myMap.count(3) > 0) {
        std::cout << "Key found!" << std::endl;
    } else {
        std::cout << "Key not found!" << std::endl;
    }

    return 0;
}