C / C++ / 系统课时

迭代器为什么像通用指针

迭代器为什么像通用指针

标准库算法之所以能同时处理 vector、list 等不同容器,关键在于它们不直接依赖容器类型,而是通过迭代器访问一个范围。本节从 begin()、end() 和 std::find 入手理解这种抽象。

学习目标

  • 理解迭代器为什么具有类似指针的解引用和移动方式
  • 掌握 begin()、end() 表示的半开区间
  • 理解标准库算法如何借助迭代器脱离具体容器

像指针,是因为操作方式相似

迭代器可以看成“指向容器元素的位置对象”。很多迭代器都支持 *it 取得当前位置的元素,也支持 ++it 移动到下一个元素,因此使用体验很像指针。

但“像指针”不等于“就是裸指针”。迭代器可能是一个类类型,只是提供了与指针相似的操作接口。不同容器的迭代器能力也不同,例如 vector 的迭代器支持随机访问,而 list 的迭代器不能随意做 it + 3。

begin 和 end 定义一个范围

调用 container.begin() 得到指向第一个元素的迭代器;container.end() 得到的是“最后一个元素之后”的位置。标准库常用 [first, last) 这种半开区间表示范围,因此 end() 只能用于比较,不能解引用。

这种边界设计有两个好处:空范围可以直接表示为 begin() == end(),而遍历条件也可以统一写成“当前位置还没有到 end()”。

不同容器通过迭代器形成统一范围

同一个算法处理不同容器

下面的程序分别在 std::vector 和 std::list 中查找数字 30。容器结构不同,但传给 std::find 的都是一对迭代器。

cpp
#include <algorithm>
#include <iostream>
#include <list>
#include <vector>

int main() {
    std::vector<int> numbers{10, 20, 30, 40};
    std::list<int> chain{10, 20, 30, 40};

    // std::find 只要求得到一个可遍历的迭代器范围。
    auto vectorIt = std::find(numbers.begin(), numbers.end(), 30);
    auto listIt = std::find(chain.begin(), chain.end(), 30);

    if (vectorIt != numbers.end()) {
        std::cout << "vector: " << *vectorIt << '\n';
    }

    if (listIt != chain.end()) {
        std::cout << "list: " << *listIt << '\n';
    }
}

预期输出

text
vector: 30
list: 30

这里的核心不是 std::find 会查找,而是它没有写成“专门接收 vector”或“专门接收 list”。只要迭代器满足算法所需的操作能力,同一个算法就可以遍历不同的数据结构。

使用迭代器时最重要的边界

不要解引用 end()。查找类算法如果没有找到目标,通常会返回传入的尾后迭代器,因此必须先比较,再使用 *it。

还要注意迭代器可能失效。容器发生插入、删除或扩容后,某些原有迭代器可能不再有效,具体规则取决于容器类型和操作方式。因此,迭代器虽然提供了统一访问接口,但它仍然受对应容器生命周期和修改规则约束。

把迭代器理解为“通用指针”最有价值的地方,是建立算法与容器解耦的直觉:容器负责存数据,迭代器描述如何走过数据,算法只面向这个遍历接口工作。

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

目录与阅读设置

阅读设置

17

记录一个想法

迭代器为什么像通用指针

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

登录哪都通