迭代器是C++ STL中用于遍历容器元素的指针式工具，通过begin()和end()获取指向首元素和末尾后位置的迭代器，利用循环可统一访问vector、list等容器内容。
迭代器（iterator）是C++ STL中用来遍历容器元素的核心工具。它像一个指针，可以指向容器中的某个元素，并通过自增、自减等操作移动到下一个或上一个位置。使用迭代器，你可以统一访问vector、list、set、map等各种容器，而不需要关心底层实现。
迭代器的基本用法
每种STL容器都提供begin()和end()两个成员函数：
- begin() 返回指向第一个元素的迭代器
- end() 返回指向“末尾之后”位置的迭代器（不指向有效元素）
通过循环从 begin() 到 end()，就可以遍历整个容器。
// 示例：遍历 vectorvector
for (auto it = nums.begin(); it != nums.end(); ++it) {
cout
}
注意：*it 是解引用操作，获取迭代器所指元素的值。
立即学习“C++免费学习笔记（深入）”；
不同类型的迭代器
STL定义了五类迭代器，按功能由弱到强：
- 输入迭代器：只能读取一次数据，如istream_iterator
- 输出迭代器：只能写入一次数据，如ostream_iterator
- 前向迭代器：可多次读写，支持++，如slist
- 双向迭代器：支持++和--，如list、set、map
- 随机访问迭代器：支持+、-、[]、比较操作，如vector、deque
vector的迭代器是随机访问类型，可以直接跳转：
it += 3; // 向后跳3个位置
cout
const迭代器与反向迭代器
如果你只想读取数据而不修改，应使用 const_iterator：
要逆序遍历，可用反向迭代器：
for (auto rit = nums.rbegin(); rit != nums.rend(); ++rit) {cout
}
rbegin() 指向最后一个元素，rend() 指向第一个元素之前的位置。
结合算法使用迭代器
STL算法广泛依赖迭代器。例如查找、排序、复制等操作都以迭代器区间为参数：
auto it = find(nums.begin(), nums.end(), 3);if (it != nums.end()) {
cout
}
sort函数也接受迭代器范围：
sort(nums.begin(), nums.end());这种设计让算法与容器解耦，极大提升了复用性。
基本上就这些。掌握迭代器，就掌握了STL的钥匙。理解 begin/end 配对、解引用、类型差异和算法配合，就能高效操作各种容器。不复杂但容易忽略细节，多写几次就熟练了。
