unordered_map c++解读

unordered_map 是 C++ 标准库中的一个关联容器，它提供了类似于字典的功能，可以将键值对存储在容器中，并且可以通过键快速查找对应的值。unordered_map 的主要特点是使用哈希表实现，因此它的查找、插入和删除操作的时间复杂度都是 O(1)，即常数时间复杂度。

unordered_map 的主要组成部分包括：

* 键（Key）：unordered_map 中的键可以是任何可哈希的对象类型，通常使用指针或引用类型。
* 值（Value）：unordered_map 中的值可以是任何可存储的对象类型。
* 哈希函数（Hash Function）：哈希函数用于将键转换成哈希值，以便于快速查找和插入。
* 链接函数（Link Function）：链接函数用于将具有相同哈希值的键值对链接在一起，以便于快速查找和删除。
* 桶（Bucket）：unordered_map 将键值对存储在桶中，桶的数量和哈希表的容量一致。

在 C++ 中使用 unordered_map 时，需要包含头文件 `<unordered_map>`，并且需要定义键的类型和值类型。常见的使用方法如下：

#include <unordered_map>

int main() {
    // 创建一个空的 unordered_map 对象
    std::unordered_map<std::string, int> myMap;

    // 向 map 中插入键值对
    myMap["apple"] = 1;
    myMap["banana"] = 2;
    myMap["orange"] = 3;

    // 通过键查找值
    int orangeValue = myMap["orange"]; // 返回 3

    // 遍历 map 中的所有键值对
    for (const auto& pair : myMap) {
        std::cout << pair.first << " : " << pair.second << std::endl;
    }

    return 0;
}

以上代码创建了一个空的 unordered_map 对象，并向其中插入了三个键值对。通过键可以快速查找对应的值，并且可以使用范围 for 循环遍历 map 中的所有键值对。需要注意的是，unordered_map 不保证元素的顺序，因此遍历结果可能不是按照插入顺序排列的。此外，unordered_map 中的元素数量可能不固定，因此需要使用迭代器或范围 for 循环来遍历元素。