c++ 中map是什么数据结构

在 C++ 中，`map`是一种关联式容器，它基于红黑树实现。它提供了一种将键映射到值的方式，因此可以使用键来查找值。`map`中的元素按键排序，并且每个键只能出现一次。这使得它非常适合用于需要高效查找和访问有序数据的情况，如字典和数据库等。`map`的实现保证了插入，删除和查找元素的时间复杂度都是 O(log n)。