unordered_map 的遍历复杂度

unordered_map 是 C++ STL 中的一个关联容器，它提供了一种键值对的映射关系。在 unordered_map 中，元素的存储是无序的，根据键值进行快速查找。

遍历 unordered_map 的复杂度取决于容器中元素的数量和桶的数量。假设 unordered_map 中有 n 个元素，m 个桶。

1. 迭代器遍历：使用迭代器遍历 unordered_map 的复杂度为 O(n+m)，即线性复杂度。这是因为需要遍历每个桶，并访问每个桶中的元素。

2. 范围遍历：使用范围遍历（range-based for loop）遍历 unordered_map 的复杂度也为 O(n+m)。

需要注意的是，unordered_map 的遍历顺序是不确定的，因为元素的存储是无序的。如果需要按照特定顺序遍历，可以考虑使用有序容器如 map。