1. C++ STL迭代器:你的通用“遥控器”
刚接触C++标准模板库(STL)时,我总被各种容器的遍历操作搞得晕头转向。直到理解了迭代器(iterator)这个"万能遥控器",才真正体会到STL设计的精妙之处。迭代器就像你家电视、空调、音响的通用遥控器,无论面对vector、list还是map这些"家电",都能用统一的方式"操控"它们。
在STL的世界里,迭代器是连接算法和容器的桥梁。它抽象了不同容器的内部结构,让算法不用关心底层是数组、链表还是红黑树,都能以相同的方式遍历元素。这种设计理念正是STL"泛型编程"的核心——写一次代码,就能适配多种数据类型。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 迭代器核心概念解析
2.1 迭代器是什么?
简单说,迭代器是指向容器中元素的智能指针。但它比普通指针更强大,因为它:
- 知道如何移动到下一个元素(++)
- 知道何时到达结尾(!= end())
- 能安全地访问当前元素(*)
cpp复制vector<int> nums = {1,2,3};
for(auto it = nums.begin(); it != nums.end(); ++it) {
cout << *it << " "; // 解引用迭代器获取值
}
2.2 迭代器的五种类型
STL根据功能将迭代器分为五类,形成如下层次结构:
| 迭代器类型 | 支持操作 | 典型容器 |
|---|---|---|
| 输入迭代器 | 只读,单次遍历 | istream |
| 输出迭代器 | 只写,单次遍历 | ostream |
| 前向迭代器 | 可读写,多次遍历 | forward_list |
| 双向迭代器 | 可双向移动(++/--) | list, set, map |
| 随机访问 |
