什么是迭代器，它有什么作用？
迭代器是 C++ 标准模板库（STL）中的一个重要概念。简单来说，迭代器就像是一个指针，用于访问和遍历容器中的元素（比如数组、链表、集合等）。迭代器提供了一种统一的方法来访问容器中的元素，而不需要关心容器的具体类型。
迭代器的主要作用包括：
- 遍历容器: 通过迭代器可以遍历容器中的所有元素。例如，使用
begin()和end()方法获取容器的起始和结束迭代器，然后通过循环来访问每个元素。 - 访问元素: 可以通过迭代器读取或修改容器中的元素。
- 连接算法与容器: STL 中的很多算法（如排序、查找等）都是通过迭代器来操作容器的。
应用场景示例
假设我们有一个 vector<int> 容器，存储了一些整数。我们可以使用迭代器来遍历这个 vector:
#include <iostream>
#include <vector>
int main() {
std::vector<int> v = {1, 2, 3, 4, 5};
// 使用迭代器遍历 vector
for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
std::cout << *it << " ";
}
return 0;
}
这段代码会输出 vector 中的所有元素。迭代器 it 在每次循环中都指向 vector 的下一个元素，直到达到 end()。这样的遍历方法比较通用，不依赖于容器的具体类型，这是迭代器的一个重要优势。