C++ STL迭代器是访问容器元素的工具，支持遍历、读取和修改。STL定义五种迭代器：输入、输出、前向、双向和随机访问迭代器，功能依次增强。vector、deque、array支持随机访问迭代器，list、set、map支持双向迭代器，unordered系列支持前向迭代器。使用begin()/end()获取正向迭代器，rbegin()/rend()获取反向迭代器。现代C++推荐使用范围for循环（如for(const auto& item : container)）简化遍历。注意迭代器失效问题：vector插入或删除可能导致全部失效，erase应使用返回值更新迭代器。正确选择容器和迭代器类型可提升性能与安全性。
在C++ STL中，迭代器（iterator）是一种用于访问容器元素的工具，它类似于指针，可以指向容器中的某个元素，并支持一系列操作来遍历、读取或修改数据。使用迭代器可以让算法与具体容器解耦，提高代码的通用性和可维护性。
迭代器的基本类型
STL定义了五种主要的迭代器类型，按功能从弱到强排列：
输入迭代器（Input Iterator）：只能向前移动，用于读取数据，如istream_iterator。 输出迭代器（Output Iterator）：只能向前移动，用于写入数据，如ostream_iterator。 前向迭代器（Forward Iterator）：可多次读写同一元素，只能单向遍历，如slist、unordered容器的迭代器。 双向迭代器（Bidirectional Iterator）：支持前后移动（++和–），如list、set、map等容器的迭代器。 随机访问迭代器（Random Access Iterator）：支持指针式操作，如+、-、[]、等，vector、deque、array的迭代器属于此类。
不同容器提供的迭代器类型不同，选择合适的容器有助于提升性能和功能支持。
常见容器的迭代器使用方法
以下是一些常用容器的迭代器遍历示例：
立即学习“C++免费学习笔记（深入）”；
1. vector 使用迭代器遍历
vector支持随机访问迭代器，可以正向、反向遍历。
#include #include using namespace std;vector vec = {1, 2, 3, 4, 5};for (auto it = vec.begin(); it != vec.end(); ++it) { cout << *it << " ";}// 输出：1 2 3 4 5
2. map 使用迭代器遍历
map的迭代器指向键值对（pair），通过first和second访问。
#include
3. 使用反向迭代器（reverse_iterator）
反向遍历用rbegin()和rend()。
for (auto rit = vec.rbegin(); rit != vec.rend(); ++rit) { cout << *rit << " ";}// 输出：5 4 3 2 1
现代C++中的简化写法
C++11以后引入了范围-based for循环和auto关键字，使迭代更简洁：
// 推荐写法：简洁清晰for (const auto& item : vec) { cout << item << " ";}for (const auto& [key, value] : m) { cout << key << ": " << value << endl;}
这种方式底层仍使用迭代器，但语法更友好，适合大多数遍历场景。
迭代器失效问题
在操作容器时需注意迭代器可能失效：
vector插入元素可能导致所有迭代器失效（尤其是内存重分配时）。 erase()后原迭代器失效，应使用其返回值继续遍历。 map、set等节点式容器erase只使被删元素的迭代器失效。
正确使用erase：
for (auto it = vec.begin(); it != vec.end(); ) { if (*it % 2 == 0) { it = vec.erase(it); // erase返回下一个有效位置 } else { ++it; }}
基本上就这些。掌握迭代器的类型和使用方式，能让你更灵活地操作STL容器，写出高效且通用的C++代码。关键是理解不同容器支持的迭代器能力，避免越界和失效问题。不复杂但容易忽略细节。
以上就是c++++中迭代器（iterator）的用法_c++ STL迭代器类型与遍历方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1481730.html
微信扫一扫 
支付宝扫一扫 
