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 看成三层协作:容器保存数据,迭代器描述如何遍历一段数据,算法只依赖这段遍历能力完成工作。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

迭代器为什么连接容器和算法

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通