c++map和unordered_map查找哪个快

C++中的map和unordered_map都是关联容器，用于存储键值对。它们之间的主要区别在于底层实现和查找速度。

map是基于红黑树实现的有序关联容器，它保持元素的有序性，因此插入和查找的时间复杂度都是O(log n)。map适用于需要按照键的顺序进行访问的场景。

unordered_map是基于哈希表实现的无序关联容器，它使用哈希函数将键映射到桶中，因此插入和查找的时间复杂度都是O(1)。unordered_map适用于不需要保持元素顺序的场景。

根据引用中的描述，unordered_map在建立哈希表时可能会耗费一些时间，但是在查询时速度较快。因此，在一般情况下，使用unordered_map是没有问题的。

如果你更关注插入和查找的速度，可以选择unordered_map。如果你需要保持元素的有序性，可以选择map。

以下是一个示例代码，演示了map和unordered_map的使用：

#include <iostream>
#include <map>
#include <unordered_map>

int main() {
    // 使用map存储键值对
    std::map<char, int> map1;
    map1['a'] = 1;
    map1['b'] = 2;
    map1['c'] = 3;

    // 使用unordered_map存储键值对
    std::unordered_map<char, int> map2;
    map2['a'] = 1;
    map2['b'] = 2;
    map2['c'] = 3;

    // 在map中查找键为'b'的值
    std::cout << "map中键为'b'的值为: " << map1['b'] << std::endl;

    // 在unordered_map中查找键为'b'的值
    std::cout << "unordered_map中键为'b'的值为: " << map2['b'] << std::endl;

    return 0;
}