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 的都是一对迭代器。
#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';
}
}预期输出
vector: 30
list: 30这里的核心不是 std::find 会查找,而是它没有写成“专门接收 vector”或“专门接收 list”。只要迭代器满足算法所需的操作能力,同一个算法就可以遍历不同的数据结构。
使用迭代器时最重要的边界
不要解引用 end()。查找类算法如果没有找到目标,通常会返回传入的尾后迭代器,因此必须先比较,再使用 *it。
还要注意迭代器可能失效。容器发生插入、删除或扩容后,某些原有迭代器可能不再有效,具体规则取决于容器类型和操作方式。因此,迭代器虽然提供了统一访问接口,但它仍然受对应容器生命周期和修改规则约束。
把迭代器理解为“通用指针”最有价值的地方,是建立算法与容器解耦的直觉:容器负责存数据,迭代器描述如何走过数据,算法只面向这个遍历接口工作。