C++ set,map,unordered_set, unordered_map的优缺点

C++中的set、map、unordered_set和unordered_map都是关联容器，用于存储键值对。它们之间的主要区别在于底层实现和性能特点。

1. set：set是一个有序的集合，它使用红黑树作为底层实现。它的优点包括：
- 插入、删除和查找操作的时间复杂度都是O(logN)，其中N是元素的数量。
- 可以按照键值的顺序进行有序访问。
- 支持自动去重，即相同的键只能存储一个。

缺点包括：
- 相对于unordered_set，插入和查找操作稍慢一些。
- 不支持直接修改键值。

2. map：map是一个有序的键值对容器，也使用红黑树作为底层实现。它的优点包括：
- 插入、删除和查找操作的时间复杂度都是O(logN)。
- 可以按照键值的顺序进行有序访问。
- 支持自动去重。

缺点包括：
- 相对于unordered_map，插入和查找操作稍慢一些。
- 不支持直接修改键值。

3. unordered_set：unordered_set是一个无序的集合，它使用哈希表作为底层实现。它的优点包括：
- 插入、删除和查找操作的平均时间复杂度是O(1)。
- 性能好于set和map，适用于大量数据的存储和查找。

缺点包括：
- 不支持按照键值的顺序进行有序访问。
- 不支持自动去重。

4. unordered_map：unordered_map是一个无序的键值对容器，它使用哈希表作为底层实现。它的优点包括：
- 插入、删除和查找操作的平均时间复杂度是O(1)。
- 性能好于map和unordered_set，适用于大量数据的存储和查找。

缺点包括：
- 不支持按照键值的顺序进行有序访问。
- 不支持自动去重。

总的来说，set和map适合于需要有序访问和自动去重的场景，而unordered_set和unordered_map适合于需要快速插入和查找的场景。选择使用哪种容器应根据具体的需求和性能要求来决定。