说一说STL 中有哪些常见的容器

STL（Standard Template Library，标准模板库）是C++语言的一部分，提供了一系列通用的数据结构和算法。其中一些最常见的容器包括：

1. **vector**: 动态数组，支持随机访问元素，插入和删除效率较低，因为需要移动大量元素。
2. **list**: 双向链表，插入和删除元素高效，但是访问元素较慢，因为需要逐个节点查找。
3. **deque**: 双端队列，类似于vector，但是可以在两端高效添加和删除元素。
4. **array**: 定长数组，静态大小，适合已知固定大小的数据集合。
5. **stack**: 栈，只允许在一端进行插入和删除，遵循后进先出（LIFO）原则。
6. **queue**: 队列，只允许在一端插入，在另一端删除，遵循先进先出（FIFO）原则。
7. **priority_queue**: 堆实现的优先队列，元素按关键字自动排序，常用于找到最大或最小值。
8. **map**: 关联容器，键值对存储，基于红黑树，可以快速查找。
9. **set**: 无序集合，每个元素都是唯一的，基于红黑树实现。
10. **unordered_map**: 和map类似，但内部使用哈希表，提供更快的平均查找速度。