stl Vector list map set 如何选择

在 C++ STL 中，vector、list、map 和 set 都是常用的容器，它们各自有不同的特点和适用场景。下面简要介绍一下它们的特点和使用场景，以帮助你选择合适的容器：

1. vector

vector 是一个动态数组，它具有随机访问、高效的尾部插入和删除等优点。由于其底层实现是连续的内存空间，因此在插入或删除元素时可能需要移动大量的元素，这可能导致性能下降。因此，vector 适用于需要随机访问元素，并且插入和删除操作不频繁的场景。

2. list

list 是一个双向链表，它具有高效的插入和删除操作，但是不支持随机访问。由于其底层实现是链表，因此在插入或删除元素时只需要修改节点的指针，不需要移动元素，因此插入和删除操作非常高效。因此，list 适用于需要频繁插入和删除元素，并且不需要随机访问元素的场景。

3. map

map 是一个关联容器，它使用红黑树实现，支持按关键字排序。由于其底层实现是红黑树，因此在查找元素时非常高效，时间复杂度为 O(log n)。因此，map 适用于需要按关键字排序，并且需要快速查找元素的场景。

4. set

set 是一个关联容器，它使用红黑树实现，支持按值排序。由于其底层实现是红黑树，因此在查找元素时非常高效，时间复杂度为 O(log n)。因此，set 适用于需要按值排序，并且需要快速查找元素的场景。

总之，选择合适的容器取决于你的具体需求。如果需要随机访问元素，并且插入和删除操作不频繁，应该选择 vector；如果需要频繁插入和删除元素，并且不需要随机访问元素，应该选择 list；如果需要按关键字排序，并且需要快速查找元素，应该选择 map；如果需要按值排序，并且需要快速查找元素，应该选择 set。