unordered_map的介绍与用法

介绍

std::unordered_map 是 C++ STL 标准库中的一个关联容器，提供了一种将键映射到值的方法。它是使用哈希表实现的，可以在 O(1)O(1)（平均情况下）的时间复杂度内完成插入、查找和删除操作。

使用 std::unordered_map 需要包含头文件 <unordered_map>。以下是 std::unordered_map 的常用操作：

insert(key, value)：将 (key, value) 键值对插入到 unordered_map 中。
at(key)：返回键为 key 的值的引用。
operator[](key)：使用下标运算符访问 unordered_map 中键为 key 的值。如果不存在，则会自动插入一个默认构造的值。
find(key)：返回指向键为 key 的元素的迭代器。如果不存在，则返回 unordered_map 的 end 迭代器。
erase(key)：从 unordered_map 中删除键为 key 的元素。
clear()：从 unordered_map 中删除所有元素。
size()：返回 unordered_map 中元素的数量。
empty()：判断 unordered_map 是否为空。

除此之外，std::unordered_map 还具有其他一些特性，比如桶数、负载因子等参数可以进行自定义设置。

示例代码

#include <iostream>
#include <unordered_map>

int main() {
    // 创建 unordered_map 对象
    std::unordered_map<std::string, int> map;

    // 插入键值对
    map.insert({"apple", 10});
    map["banana"] = 20;

    // 访问元素
    std::cout << map.at("apple") << std::endl;  // 输出：10
    std::cout << map["banana"] << std::endl;   // 输出：20

    // 查找元素
    auto it = map.find("orange");
    if (it != map.end()) {
        std::cout << "Found orange with value " << it->second << std::endl;
    } else {
        std::cout << "Orange not found" << std::endl;
    }

    // 删除元素
    map.erase("banana");

    // 判断 unordered_map 是否为空
    if (map.empty()) {
        std::cout << "Map is empty" << std::endl;
    } else {
        std::cout << "Map has " << map.size() << " elements" << std::endl;
    }

    // 清空 unordered_map
    map.clear();

    return 0;
}

在上面的示例中，我们创建了一个 std::unordered_map 对象，并使用 insert 和下标运算符 [] 插入了两个键值对，然后通过 at 函数和下标运算符访问了元素。接着，我们使用 find 函数查找了一个不存在的键，并使用 erase 函数删除了一个元素。最后，我们使用 empty 函数判断 unordered_map 是否为空，并使用 clear 函数清空整个容器。