map、set、multimap、multiset有什么区别？
在C++的标准模板库（STL）中，map、set、multimap、和multiset是常用的关联容器，它们的主要区别在于存储键值对的方式和是否允许重复元素。
std::map：- 存储键值对（key-value pairs），每个键都是唯一的。
- 查找、插入和删除操作的时间复杂度为 O(log n)。
- 常用于需要根据键快速查找值的场景。
std::set：- 只存储键，不存储值。
- 每个键都是唯一的，不允许重复。
- 同样支持 O(log n) 时间复杂度的查找、插入和删除。
- 常用于需要维护一个不重复元素集合的场景。
std::multimap：- 类似于
std::map，但允许多个元素拥有相同的键。 - 适用于需要将多个值关联到一个键的场景。
- 类似于
std::multiset：- 类似于
std::set，但允许元素重复。 - 用于需要存储多个重复元素且保持元素排序的场景。
- 类似于
总的来说，map 和 set 提供了存储唯一元素的能力，而 multimap 和 multiset 允许存储重复元素。它们都基于红黑树（或其他类型的平衡二叉搜索树）实现，因此在元素的查找、插入和删除操作上表现出较高效率。选择使用哪一个容器取决于具体的应用需求，比如是否需要键值对、是否允许重复等因素。