C++迭代器怎么用？STL遍历核心工具解析

迭代器是C++ STL中用于遍历容器元素的指针式工具，通过begin()和end()获取指向首元素和末尾后位置的迭代器，利用循环可统一访问vector、list等容器内容。

迭代器（iterator）是C++ STL中用来遍历容器元素的核心工具。它像一个指针，可以指向容器中的某个元素，并通过自增、自减等操作移动到下一个或上一个位置。使用迭代器，你可以统一访问vector、list、set、map等各种容器，而不需要关心底层实现。

迭代器的基本用法

每种STL容器都提供begin()和end()两个成员函数：

• begin() 返回指向第一个元素的迭代器
• end() 返回指向“末尾之后”位置的迭代器（不指向有效元素）

通过循环从 begin() 到 end()，就可以遍历整个容器。

注意：*it 是解引用操作，获取迭代器所指元素的值。

不同类型的迭代器

STL定义了五类迭代器，按功能由弱到强：

• 输入迭代器：只能读取一次数据，如istream_iterator
• 输出迭代器：只能写入一次数据，如ostream_iterator
• 前向迭代器：可多次读写，支持++，如slist
• 双向迭代器：支持++和--，如list、set、map
• 随机访问迭代器：支持+、-、[]、比较操作，如vector、deque

vector的迭代器是随机访问类型，可以直接跳转：
it += 3; // 向后跳3个位置
cout << it[0]; // 类似数组访问

const迭代器与反向迭代器

如果你只想读取数据而不修改，应使用 const_iterator：

要逆序遍历，可用反向迭代器：

rbegin() 指向最后一个元素，rend() 指向第一个元素之前的位置。

结合算法使用迭代器

STL算法广泛依赖迭代器。例如查找、排序、复制等操作都以迭代器区间为参数：

sort函数也接受迭代器范围：

这种设计让算法与容器解耦，极大提升了复用性。

基本上就这些。掌握迭代器，就掌握了STL的钥匙。理解 begin/end 配对、解引用、类型差异和算法配合，就能高效操作各种容器。不复杂但容易忽略细节，多写几次就熟练了。