C / C++ / 系统课时
迭代器为什么连接容器和算法
迭代器为什么连接容器和算法
STL 算法通常不直接接收某一种容器,而是接收一对迭代器表示要处理的元素范围。理解这一层抽象后,就能看懂为什么 std::find、std::sort 等算法可以脱离具体容器类型工作。
学习目标
- 理解迭代器在容器与算法之间承担的抽象作用
- 会使用
begin()与end()向算法传递元素范围 - 能判断算法为什么不需要知道容器内部如何存储数据
迭代器提供统一的访问方式
容器负责保存元素,但不同容器的内部结构并不相同。std::vector 的元素连续存放,std::list 通过节点连接。如果算法直接依赖这些内部结构,就必须为每种容器写一套实现。
迭代器把“怎样找到下一个元素”封装起来。算法只依赖迭代器支持的操作,例如解引用得到当前元素、递增移动到下一个位置,以及与结束位置比较,因此能与多种容器协作。

begin 和 end 形成算法入口
begin() 返回指向第一个元素的迭代器,end() 返回指向最后一个元素之后的位置。算法通常把这两个位置当作一段范围的起点与终点。
下面同一个 std::find 分别搜索 std::vector 和 std::list。算法调用形式没有因为容器内部结构不同而改变。
cpp
#include <algorithm>
#include <iostream>
#include <list>
#include <vector>
int main() {
std::vector<int> numbers{10, 20, 30};
std::list<int> values{10, 20, 30};
// 两种容器都通过迭代器范围交给同一个算法。
auto v_it = std::find(numbers.begin(), numbers.end(), 20);
auto l_it = std::find(values.begin(), values.end(), 20);
std::cout << *v_it << "\n";
std::cout << *l_it << "\n";
}预期输出:
text
20
20算法操作的是范围而不是容器
std::find(first, last, value) 只需要从 first 开始逐个检查元素,直到找到目标或到达 last。它不需要知道这段元素来自 std::vector、std::list,甚至不需要知道完整容器有多大。
这种设计还有一个直接好处:可以只处理容器的一部分。只要提供新的起点和终点迭代器,算法就会把它视为新的范围,而不必复制出一个临时容器。
理解迭代器后,可以把 STL 看成三层协作:容器保存数据,迭代器描述如何遍历一段数据,算法只依赖这段遍历能力完成工作。
按自己的节奏,确认真正理解。