迭代器是C++中用于遍历容器元素的机制,类似于指针,支持统一访问不同容器。1. 常见类型包括正向、双向和随机访问迭代器,分别适用于不同容器;2. 通过begin()和end()获取迭代范围,使用*it解引用,++it移动位置;3. const_iterator用于只读访问,reverse_iterator实现反向遍历;4. 迭代器操作包括比较、算术运算(如it+n)和元素修改;5. 避免解引用end()或使用失效迭代器,防止运行时错误。掌握迭代器可提升STL容器操作效率与代码清晰度。

迭代器(iterator)是C++中用于遍历容器元素的一种机制,它类似于指针,可以指向容器中的某个元素,并通过递增或递减操作访问下一个或上一个元素。使用迭代器可以统一不同容器的访问方式,使代码更通用、更灵活。
迭代器的基本概念
迭代器本质上是一个对象,它指向容器中的元素。不同的容器提供不同类型的迭代器,比如vector、list、set等都支持迭代器。通过迭代器,可以读取、修改元素,也可以进行遍历操作。
常见的迭代器类型有:
- 正向迭代器(forward iterator):只能向前移动
- 双向迭代器(bidirectional iterator):可前后移动,如list、set
- 随机访问迭代器(random access iterator):支持跳跃式访问,如vector、deque
基本用法示例
以vector为例,展示如何定义和使用迭代器:
立即学习“C++免费学习笔记(深入)”;
#include#include using namespace std; int main() { vector
nums = {10, 20, 30, 40, 50}; // 定义迭代器 vectorzuojiankuohaophpcnintyoujiankuohaophpcn::iterator it; // 遍历输出 for (it = nums.begin(); it != nums.end(); ++it) { cout zuojiankuohaophpcnzuojiankuohaophpcn *it zuojiankuohaophpcnzuojiankuohaophpcn " "; } cout zuojiankuohaophpcnzuojiankuohaophpcn endl; return 0;}
说明:
- begin() 返回指向第一个元素的迭代器
- end() 返回指向最后一个元素后位置的迭代器(不指向有效元素)
- *it 解引用操作,获取当前指向的元素值
- ++it 将迭代器移动到下一个位置
const_iterator 和反向迭代器
如果容器是只读的,推荐使用 const_iterator:
vector::const_iterator cit; for (cit = nums.cbegin(); cit != nums.cend(); ++cit) { cout << *cit << " "; }
反向遍历可用 reverse_iterator:
vector::reverse_iterator rit; for (rit = nums.rbegin(); rit != nums.rend(); ++rit) { cout << *rit << " "; }
rbegin() 指向最后一个元素,rend() 指向第一个元素前的位置。
迭代器的常见操作
迭代器支持多种操作,具体取决于其类型:
- *it:解引用,获取元素
- it++ / ++it:移动到下一个位置
- it-- / --it:前移(仅双向和随机访问)
- it + n / it - n:跳跃n步(仅随机访问)
- it1 == it2 / it1 != it2:判断是否指向同一位置
- *it = value:修改元素值(非const迭代器)
例如,在vector中可以跳着访问:
vector::iterator it = nums.begin(); cout << *(it + 2) << endl; // 输出第3个元素:30
基本上就这些。掌握迭代器的使用,能让你更高效地操作STL容器,写出更清晰的遍历代码。注意不要对end()迭代器解引用,也不要使用已失效的迭代器,避免运行时错误。











