C++中的迭代器(iterator)怎么用_C++ STL遍历容器的核心工具

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

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

迭代器的基本用法

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

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

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

// 示例：遍历 vector
vector nums = {1, 2, 3, 4, 5};
for (auto it = nums.begin(); it != nums.end(); ++it) {
  cout
}

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

不同类型的迭代器

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

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

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

const迭代器与反向迭代器

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

for (auto it = nums.cbegin(); it != nums.cend(); ++it)

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

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 配对、解引用、类型差异和算法配合，就能高效操作各种容器。不复杂但容易忽略细节，多写几次就熟练了。