STL中有哪些容器？什么是STL迭代器？

STL（Standard Template Library）是C++标准库的一部分，它提供了一系列高效、灵活的数据结构和算法，用于处理动态数据。在STL中，常见的容器主要包括以下几种：

1. **序列容器**（Sequence Containers）：
- `std::vector`：动态数组，支持随机访问。
- `std::deque`：双端队列，可以在两端进行高效的插入和删除操作。
- `std::list`：双向链表，元素按插入顺序排列，但查找效率较低。
- `std::forward_list`：单向链表，类似于`list`，但不支持在任意位置插入或删除。
- `std::array`：固定大小的数组，类似C语言中的数组。

2. **关联容器**（Associative Containers）：
- `std::map`（或`std::unordered_map`）：关联键值对，使用哈希表实现高效查找。
- `std::set`（或`std::unordered_set`）：无序的键集合，不允许重复。
- `std::multiset`：有序的键集合，允许重复。
- `std::multimap`：关联键值对的多值集合，允许多个键对应同一值。

3. **堆容器**（Priority Container）：
- `std::priority_queue`：堆数据结构，常用于实现优先级队列。

4. **集合容器**（Set-like Containers）：
- `std::set`：无序集合，使用哈希表实现。
- `std::unordered_set`：无序且无重复的集合。

5. **容器适配器**（Container Adapters）：
- `std::stack`：栈，基于`vector`或`deque`实现。
- `std::queue`：队列，同样基于`vector`或`deque`实现。
- `std::bitset`：位集，表示一系列二进制位。

STL迭代器是一种抽象概念，它是容器和算法之间通用的接口，使得我们能够遍历容器中的元素，而不必关心底层的具体实现细节。迭代器提供了读取和修改容器元素的方法，可以指向容器的开始、结束和中间位置。无论是序列还是关联容器，都有相应的迭代器类型，如`iterator`和`const_iterator`等，分别用于读写操作。迭代器的生命周期管理也非常重要，确保它们不会超出容器的有效范围。