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 容器、迭代器和算法共同使用的基本边界约定。

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

目录与阅读设置

阅读设置

17

记录一个想法

读懂左闭右开迭代器区间

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

登录哪都通