说一说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类似，但内部使用哈希表，提供更快的平均查找速度。

相关问题

常见的stl容器有哪些

常见的STL容器有以下几种：
1. vector（向量）：动态数组，可以快速随机访问元素。
2. list（链表）：双向链表，可以在任意位置插入和删除元素。
3. deque（双端队列）：双向开口的队列，可以在队列的两端进行插入和删除操作。
4. stack（栈）：后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
5. queue（队列）：先进先出（FIFO）的数据结构，只能在队列的一端进行插入和删除操作。
6. priority_queue（优先队列）：基于堆的数据结构，可以按照一定的优先级进行插入和删除操作。
7. set（集合）：有序且不重复的元素集合，可以进行插入、删除和查找操作。
8. map（映射）：键值对的集合，可以根据键进行插入、删除和查找操作。
9. unordered_set（无序集合）：无序且不重复的元素集合，可以进行插入、删除和查找操作。
10. unordered_map（无序映射）：键值对的集合，可以根据键进行插入、删除和查找操作。

STL中哪些容器有find函数

STL中很多容器都有find函数，比如：
- vector
- deque
- list
- set
- multiset
- map
- multimap
- unordered_set
- unordered_multiset
- unordered_map
- unordered_multimap

这些容器中的find函数都用于在容器中查找特定元素，并返回其迭代器。具体来说，find函数返回一个指向第一个匹配元素的迭代器，如果未找到匹配元素，则返回容器的end迭代器。不同容器的find函数的参数和返回值可能略有不同，需要具体查询对应容器的文档。