C++ STL 容器：优缺点和适用场景详解

本文将详细介绍 C++ STL 中各个容器的优缺点和适用场景，帮助你选择最合适的容器来提高代码效率和可读性。

vector:
- 优点：支持快速的随机访问，插入和删除元素的时间复杂度为 O(1)，在尾部插入元素效率高。
- 缺点：在中间或前部插入/删除元素时效率较低，因为需要移动后续元素。
- 适用场景：需要高效随机访问元素，或在尾部频繁插入/删除元素的场景。
list:
- 优点：支持高效的插入和删除操作，无论在任何位置插入/删除元素的时间复杂度都为 O(1)。
- 缺点：不支持快速的随机访问，只能通过迭代器进行线性访问。
- 适用场景：需要频繁插入/删除元素而不关心随机访问的场景。
deque:
- 优点：支持在两端高效地插入和删除元素，时间复杂度为 O(1)。
- 缺点：相对于向量，随机访问效率略低。
- 适用场景：需要在两端频繁插入/删除元素且需要随机访问的场景。
set:
- 优点：元素自动按照值的大小有序存储，支持高效的插入和删除操作，查找元素的时间复杂度为 O(logN)。
- 缺点：不支持重复元素。
- 适用场景：需要有序存储且不允许重复元素的场景。
multiset:
- 优点：与 set 类似，但允许重复元素。
- 缺点：插入/删除元素的时间复杂度略高于 set。
- 适用场景：需要有序存储且允许重复元素的场景。
map:
- 优点：以键值对的形式存储元素，支持高效的插入和删除操作，查找操作的时间复杂度为 O(logN)。
- 缺点：不支持重复的键。
- 适用场景：需要按键有序存储且不允许重复键的场景。
multimap:
- 优点：与 map 类似，但允许重复的键。
- 缺点：插入/删除元素的时间复杂度略高于 map。
- 适用场景：需要按键有序存储且允许重复键的场景。
unordered_set:
- 优点：支持高效的插入、删除和查找操作，平均时间复杂度为 O(1)。
- 缺点：元素无序存储。
- 适用场景：需要高效的插入、删除和查找操作，而不关心元素的顺序的场景。
unordered_multiset:
- 优点：与 unordered_set 类似，但允许重复元素。
- 缺点：插入/删除元素的时间复杂度略高于 unordered_set。
- 适用场景：需要高效的插入、删除和查找操作，且允许重复元素的场景。
unordered_map:

优点：以键值对的形式存储元素，支持高效的插入、删除和查找操作，平均时间复杂度为 O(1)。
缺点：元素无序存储。
适用场景：需要高效的插入、删除和查找操作，而不关心元素的顺序的场景。

unordered_multimap:

优点：与 unordered_map 类似，但允许重复的键。
缺点：插入/删除元素的时间复杂度略高于 unordered_map。
适用场景：需要高效的插入、删除和查找操作，且允许重复的键的场景。

这些是 C++ 中 STL 容器的主要特点和适用场景，根据具体的需求和操作特点选择合适的容器可以提高代码的效率和可读性。