unordered_map 快速查找

C++中map和unordered_map都是STL中的容器，用于存储键值对。但是它们有一些区别。

map是基于红黑树实现的，因此它有一些额外的性能保证，例如查找、插入和删除的时间复杂度都是log(n)。但是，由于红黑树的结构，map相对于unordered_map会占用更多的内存空间。

unordered_map是基于哈希表实现的，因此查找、插入和删除的时间复杂度是常数级别的，即O(1)。但是，由于哈希函数的不同，unordered_map的性能不如map稳定，尤其在负载因子较高时，它的性能会下降。

因此，当需要高性能的容器时，可以选择unordered_map；当需要稳定性能且有空间限制时，可以选择map。

相关问题

unordered_map的查找速度

unordered_map是C++ STL中的一个关联容器，它提供了一种通过键值快速访问值的方式。在最坏情况下，unordered_map的查找速度为O(n)，但是在平均情况下，它的查找速度为O(1)。这是因为unordered_map使用哈希表来实现，哈希表可以在常数时间内完成插入、删除和查找操作。

unordered_map查找重复元素

您可以使用`std::unordered_map`来查找重复元素。`std::unordered_map`是C++标准库中的一个容器，它使用哈希表实现，可以快速查找和插入元素。

下面是一个示例代码，演示如何使用`std::unordered_map`来查找重复元素：

#include <iostream>
#include <unordered_map>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 1, 2, 5, 3, 6};

    std::unordered_map<int, int> countMap;
    for (int num : numbers) {
        countMap[num]++;
    }

    for (const auto& pair : countMap) {
        if (pair.second > 1) {
            std::cout << "重复元素：" << pair.first << std::endl;
        }
    }

    return 0;
}

在上述代码中，我们首先创建了一个`std::unordered_map`对象`countMap`来存储每个元素的出现次数。然后，我们遍历`numbers`向量，并使用计数器将每个元素的出现次数加一。最后，我们遍历`countMap`，如果某个元素的出现次数大于1，则输出该元素为重复元素。

执行上述代码，输出将会是：

重复元素：1
重复元素：2
重复元素：3

这表明在初始向量中，元素1、2和3都是重复的。