unordered map头文件

在C++中，`unordered_map` 是一个容器，它存储键值对（key-value pairs）并允许快速检索。它与 `map` 类似，但是 `unordered_map` 使用哈希表来实现快速访问，而 `map` 则基于红黑树。使用 `unordered_map` 时，需要包含头文件 `<unordered_map>`。

以下是一些基本的特性：
1. `unordered_map` 不会自动按顺序存储元素，元素的顺序是未定义的。
2. 键（key）必须定义了相等运算符 `operator==`，而且容器内部会为键类型生成一个哈希函数或者可以提供自定义的哈希函数。
3. `unordered_map` 通常在插入和查找操作上具有平均常数时间复杂度，但实际性能取决于哈希函数的质量以及键的分布。

`<unordered_map>` 头文件定义了 `std::unordered_map` 模板类，使用前需要包含该头文件。

#include <unordered_map>

int main() {
    // 使用unordered_map
    std::unordered_map<std::string, int> umap;
    umap["one"] = 1;
    umap["two"] = 2;

    // 访问元素
    std::cout << umap["one"] << std::endl; // 输出: 1

    return 0;
}