C / C++ / 系统课时
读懂左闭右开迭代器区间
读懂左闭右开迭代器区间
STL 中最常见的范围写法是 [first, last):包含 first 指向的元素,但不包含 last。掌握这个约定后,才能正确理解 end()、子区间长度以及大多数标准算法的边界行为。
学习目标
- 准确解释
[first, last)中两个边界的位置含义 - 理解
end()为什么指向最后一个元素之后 - 会用迭代器构造并验证一个子区间
左闭右开表示什么
[first, last) 的方括号表示起点被包含,右侧圆括号表示终点不被包含。算法从 first 开始处理元素,当迭代器移动到 last 时立即停止。
因此,一个有效范围允许 first == last,这表示空区间;如果 last 是容器的 end(),也不需要存在一个可解引用的“结束元素”。

用代码观察区间边界
下面选择 std::vector 中索引 1 到索引 3 的三个元素。last 指向索引 4 的元素,但循环在到达它时停止,因此不会输出 50。
cpp
#include <iostream>
#include <iterator>
#include <vector>
int main() {
std::vector<int> numbers{10, 20, 30, 40, 50};
auto first = numbers.begin() + 1;
auto last = numbers.begin() + 4;
// 遍历条件是 it != last,因此 last 本身不会被处理。
for (auto it = first; it != last; ++it) {
std::cout << *it << ' ';
}
std::cout << "\ncount=" << std::distance(first, last) << "\n";
}预期输出:
text
20 30 40
count=3为什么 end 不指向最后一个元素
如果 end() 指向最后一个有效元素,算法就很难用同一种边界规则同时表示非空范围和空范围。采用“最后一个元素之后”的位置后,遍历条件始终可以写成“当前位置不等于终点”。
对于包含 n 个元素的完整范围,[begin(), end()) 恰好包含 n 个元素;对于空容器,则有 begin() == end(),无需额外特殊判断。
子区间也遵守同一规则
当算法只处理部分数据时,仍然使用同样的约定。例如 [numbers.begin() + 1, numbers.begin() + 4) 表示索引 1、2、3,对应三个元素。范围长度也自然等于两个边界之间的距离。
左闭右开区间把“包含哪些元素”和“在哪里停止”分得很清楚,因此成为 STL 容器、迭代器和算法共同使用的基本边界约定。
按自己的节奏,确认真正理解。