map、unordered_map三种

这是关于 C++ 中的三种常见的关联容器，`map`、`unordered_map`和`unordered_map` 的比较。

1. `map`: 它基于红黑树实现，它的特点是保持元素的有序性（按照键值的升序排列），并且支持快速查找、插入和删除操作。它的查找操作复杂度为 O(log n)，适用于需要保持顺序的情况。

2. `unordered_map`: 它基于哈希表实现，它的特点是不保持元素的有序性，但是查找、插入和删除操作的平均复杂度为 O(1)。它适用于不需要保持顺序，但需要快速查找的情况。

3. `unordered_multimap`: 与 `unordered_map` 类似，但它允许多个具有相同键值的元素存在。因此，插入和删除操作的复杂度也为 O(1)，但查找时需要遍历链表，复杂度为 O(k)，其中 k 是具有相同键值的元素个数。

这三种容器在使用时需要根据实际需求选择。如果需要保持有序性并且对性能要求不高，可以选择 `map`；如果不需要保持有序性并且对快速查找操作有较高要求，可以选择 `unordered_map`；如果需要允许多个相同键值的元素存在，则可以选择 `unordered_multimap`。