c++ unordered_map

unordered_map 是 C++ STL 中的一个容器，用于将键值对存储在哈希表中。它使用哈希函数将键映射到不同的索引位置，并且即使键的种类和数量发生变化，它仍能保持高效的存取速度。

和 map 不同的是，unordered_map 中的键值对是无序的，这意味着它们被储存在哈希表中的位置并不是按照它们的键值大小进行排序的。因此，它在查找或插入一个元素时的时间复杂度为常数级，通常比 map 更快。

unordered_map 可以使用任意类型的键和值，只要这些类型支持哈希函数和等于运算符的操作即可。它提供了许多有用的函数，例如 operator[]、insert、find、erase、size等等，这些函数都可以在 O(1) 的时间内完成操作。

在使用 unordered_map 时，我们需要注意一些问题。例如，由于哈希表的具体实现方式可能会导致哈希冲突，我们要确保使用的哈希函数足够好，以避免太多的冲突。此外，在使用 unordered_map 时，我们需要注意元素的复制和销毁操作，这可能会影响程序的性能和稳定性。

总之，unordered_map 是一个效率高、功能强大的容器，常用于处理大量的、无序的、可重复的键值对。如果我们需要快速地进行查找、插入、删除等操作，并且不在意元素的顺序，那么就可以考虑使用它。