Skip to main content

Chapter 43: Views

核心问题与阅读主线

本章导读5 个核心小节 · 附自检与总结

C++20 view 把区间变换从“立即执行并写入容器”变成“保存规则、遍历时按需拉取”的轻量范围对象。工程上排查 view 管线,核心是拆清每层持有的底层 range、callable 与局部/缓存状态,从而定界求值时机、复杂度和悬垂风险。

全章共用代码样本(下文各节持续拆解)

贯穿材料核心代码

贯穿本章的材料是一条日志权重管线:从事件编号中筛出偶数、乘以权重并截取前 3 项,全过程不分配中间容器,仅在遍历时按需驱动。

#include <iostream>
#include <ranges>
#include <vector>

int main() {
std::vector<int> events{1, 2, 3, 4, 5, 6, 7, 8};

auto is_even = [](int value) { return value % 2 == 0; };
auto weight = [](int value) { return value * 10; };

auto pipeline = events
| std::views::filter(is_even)
| std::views::transform(weight)
| std::views::take(3);

for (int value : pipeline) {
std::cout << value << ' ';
}
}

输出为 20 40 60。构造 pipeline 时并不扫描 events,过滤、映射和截断都在 for 循环拉取元素时触发;迭代期承担计算成本,生命周期仍由底层 range 与被保存的 callable 承担。

以 C++20 <ranges> 为标准边界,std::ranges::view、std::ranges::filter_view 与 std::ranges::iota_view 等接口约束可在 cppreference 的 ranges view 页面 对照核查。

43.1 view 与 lazy pipeline​

std::ranges::view concept 在类型与语义两层约束了可组合的轻量范围对象,需同时满足三点:

  • range 接口:提供 begin / end 以支持遍历与算法接入。
  • 可移动性:对象自身支持移动,能在 adaptor 之间传递。
  • 受控成本:复制、移动与析构维持受控常数开销,使多层组合保持可预测复杂度。

这里的“轻量”指 view 对象本身,不限制底层数据规模。不同范围角色在存储与传递上的差异如下:

范围角色典型类型内部存储管线传递行为
普通容器(底层 range)std::vector<int>拥有全部元素复制会深拷贝所有元素,通常只作数据源被引用或接管
非持有型 viewstd::span<int>、std::string_view、std::ranges::subrange指针、长度或迭代器只保存轻量句柄,传递不随底层元素数线性增长
持有型 viewC++20 owning view 形态移动持有的范围对象持有底层数据,但以受控移动成本在管线中传递

lazy pipeline 的执行原则是构造时保存规则、遍历时由外向内按需拉取,由 range-for 或 std::ranges::copy(pipeline, out) 等消费操作驱动:

边界与误区

注意

构造 pipeline 本身不扫描 events;副作用、异常、悬垂引用和迭代器失效都会延迟到遍历阶段的某一次 ++it 或 *it 才暴露,任何一层持有的引用失效都会在消费时崩塌。

排查顺序

  1. 底层 range 存活期:确认最底层容器在整次遍历完成前持续存活。
  2. callable 与捕获:检查每层保存的谓词或映射函数是否捕获了局部引用或大对象。
  3. 迭代器能力:确认经过各层包装后保留了何种 iterator category。
  4. 状态与缓存:核对 adaptor 是否保存了计数状态或 begin() 位置缓存。
  5. 消费次数:确认管线是单次消费(input)还是可多次遍历(forward)。

43.2 filter_view 与 transform_view​

filter_view 决定“哪些元素可见”,transform_view 决定“元素被观察成什么值”。两者都包装底层 range 并保存用户传入的 callable,但触发时机、缓存与能力退化截然不同:

对比维度filter_viewtransform_view
callable 触发时机迭代器推进寻找下一个可见元素时迭代器解引用(operator*)时
位置 / 结果缓存对 forward range 常在 begin() 缓存首个命中位置,满足摊还常数复杂度不自动缓存映射结果,同一位置多次解引用会重复调用映射函数
迭代器能力保留丢弃随机访问(底层虽支持 it + n,过滤后第 n 项须扫描),最高保留双向迭代更易保留底层迭代能力;但返回纯值时丧失写回底层元素的语义
主要性能开销受谓词命中率影响,单步外层推进可能触发多次底层推进随每次 *it 计算;返回值或引用还决定是否构造临时对象

在结构模型上,cppreference 的 filter_view 页面列出了 base_、pred_ 与可选 begin_ 缓存等 exposition-only 成员。其中 begin_ 缓存属于 view 对象自身状态,一旦底层 range 发生修改或元素值变化,缓存起点就会面临失效风险。

下面代码将两种 callable 的触发时机打印出来(构造 pipeline 无输出,仅在 range-for 拉取元素时执行):

#include <iostream>
#include <ranges>
#include <vector>

int main() {
std::vector<int> values{1, 2, 3, 4};

auto pipeline = values
| std::views::filter([](int value) {
std::cout << "filter " << value << '\n';
return value % 2 == 0;
})
| std::views::transform([](int value) {
std::cout << "transform " << value << '\n';
return value * value;
});

for (int value : pipeline) {
std::cout << "use " << value << '\n';
}
}

对于 transform_view,映射函数的返回类型(值还是引用)还会决定下游算法能否写回底层元素,以及临时返回值是否在表达式结束时销毁;若映射函数带有副作用,多次解引用同一迭代器将触发多次副作用。

边界与误区

注意

标准库会通过内部 wrapper 在 view 中存放 callable,但 wrapper 只解决类型与存储问题,不会延长外部对象寿命:lambda 按引用捕获会给 view 引入悬垂风险,捕获大对象则会直接增大 view 拷贝或移动的开销。

43.3 take_view、drop_view 与 iota_view​

take_view、drop_view 与 iota_view 分别对应截断、跳过、生成三种状态模型。cppreference 的 iota_view 页面将其归为 range factory,区别于包装已有范围的 adaptor:

视图类型角色分类核心保存状态begin() 与单步成本关键边界与缓存
take_viewadaptor(截断)最大元素数 / 剩余距离单步仅附加计数或终止判断底层不足时提前到 end;常用于限制无限 range
drop_viewadaptor(跳过)跳过数量随机访问可直接偏移;input / forward 需逐步推进常见实现会缓存跳过后的 begin(),受底层修改影响
iota_viewrange factory(生成)当前值与可选边界内存开销与长度无关,单步成本取决于值递增无界序列须配合 take_view、谓词或外部条件终止

下面的例子把三者组合到同一管线:iota 生成 0..19,drop 跳过前 5 项,take 截取后 4 项,transform 乘以 100,全程不分配中间容器:

#include <iostream>
#include <ranges>

int main() {
auto ids = std::views::iota(0, 20)
| std::views::drop(5)
| std::views::take(4)
| std::views::transform([](int value) { return value * 100; });

for (int id : ids) {
std::cout << id << ' ';
}
}

输出为 500 600 700 800。这组组合同时说明了 size 传播规则:std::views::iota(0, 20) 满足 sized_range,drop(5) 使长度上限减 5,take(4) 将上限收窄到 4;一旦底层只支持 input 遍历,长度无法在不扫描时求得,size 接口就会失效。

边界与误区

注意

将无界 iota_view 直接交给需要完整遍历的算法,会导致算法持续请求新元素而无法结束;而 drop_view 对非随机访问范围的缓存优化,也会把底层容器的修改风险带入 view 对象。

43.4 ranges::views 与 view pipeline​

std::views 同时提供 range adaptor object(如 std::views::filter(r, pred) 直接接管 range)与 range adaptor closure(如 std::views::filter(pred) 先生成闭包再配合 | 串联)。下面两种写法构造出等价的嵌套对象,管线写法只是按数据流方向展开:

#include <ranges>
#include <vector>

int main() {
std::vector<int> values{1, 2, 3, 4, 5, 6};

auto nested = std::views::take(
std::views::transform(
std::views::filter(values, [](int v) { return v % 2 == 0; }),
[](int v) { return v * 10; }),
2);

auto piped = values
| std::views::filter([](int v) { return v % 2 == 0; })
| std::views::transform([](int v) { return v * 10; })
| std::views::take(2);

(void)nested;
(void)piped;
}

为了让每个 adaptor 内部统一面对 view,管线在接入左侧范围时通常经由 views::all 完成归一化包装:

左侧范围形态views::all 包装方式所有权与接口影响
左值 range(如具名 vector)包装为引用 view(如 ref_view)不复制元素,要求原 range 生命周期覆盖管线消费期
已有 view直接移动或复制进下一层保持轻量传递,复用原 view 的语义边界
可接管的右值 range转为 owning view 持有底层范围view 拥有该范围存储,可安全脱离原临时表达式存活

随着层数增加,piped 会展开为 take_view<transform_view<filter_view<ref_view<vector>, Pred>, Func>> 这类嵌套类型。为避免接口与组合细节紧耦合,函数参数与返回值应优先采用 auto、模板参数或 range concept;返回 view 时须明确它只交付惰性规则,遍历时才访问底层数据。

拆解管线参数传递与消费行为时,需核对以下要点:

  • 三类核心对象:底层 range(决定所有权、iterator category 与失效规则)、callable(携带过滤/映射/比较/投影逻辑及捕获状态)、adaptor 局部状态(take 计数、drop 偏移与 filter 缓存)。
  • 单次与多次消费:一次性 input range 经管线组合后,第二次遍历可能无法得到相同结果;forward range 虽可多次遍历,仍需联查内部缓存与底层修改。
  • 物化为容器:C++20 需通过显式循环或 std::ranges::copy 落盘,C++23 引入了 std::ranges::to;物化将结果转为独立容器从而脱离原始 range 生命周期,代价是立即遍历与分配目标存储。

43.5 view 生命周期问题​

view 常保存对底层 range 或外部变量的引用并推迟访问,构造时看似安全的表达式一旦跨作用域保存、返回函数或遭遇容器修改,就会在遍历阶段变成悬垂访问。核心风险集中在以下三类:

风险类别触发根因稳定修复方向
底层 range 悬垂返回基于函数局部容器构造的引用型 view返回物化容器(转交所有权),或由调用方传入长生命周期 range
callable 捕获悬垂lambda 按引用捕获局部阈值或临时状态改为按值捕获,或传入生命周期覆盖消费期的配置对象
缓存与扩容失效底层插入、删除、扩容或改值破坏 filter_view / drop_view 缓存修改容器后重建 view 或重新获取 begin(),勿跨修改保留旧迭代器

第一类:底层 range 悬垂。 下例返回的 view 持有局部 local 的引用,调用方遍历时 local 已销毁;修复取决于接口语义——要结果快照就物化返回容器,要保持延迟规则就由调用方传入长生命周期 range:

#include <ranges>
#include <vector>

auto bad_view_from_local() {
std::vector<int> local{1, 2, 3, 4};
return local | std::views::filter([](int value) { return value % 2 == 0; });
}

第二类:callable 捕获悬垂。 bad_predicate_capture 即使接收了长生命周期的 values,仍因 [&threshold] 捕获局部变量而悬垂;只查底层容器寿命不够,必须把 callable 的捕获清单纳入生命周期审计:

#include <ranges>
#include <vector>

auto bad_predicate_capture(std::vector<int>& values) {
int threshold = 10;
return values | std::views::filter([&threshold](int value) {
return value > threshold;
});
}

第三类:缓存与容器修改失效。 filter_view 为 forward range 缓存首个命中位置,drop_view 在特定条件下缓存跳过起点。对 std::vector 这类连续容器,push_back 一旦触发扩容就会使既有迭代器、引用和指针全部失效,此前从 pipeline.begin() 获取或内部缓存的迭代器也随之失去可用保证:

#include <ranges>
#include <vector>

int main() {
std::vector<int> values{1, 2, 3, 4};

auto pipeline = values | std::views::filter([](int value) {
return value % 2 == 0;
});

auto first = pipeline.begin();

values.push_back(6);

// first 的可用性取决于底层 vector 是否让相关迭代器保持有效。
(void)first;
}

关键事实

borrowed_range 与 std::ranges::dangling 用于标注“从临时 range 返回迭代器是否安全”;而 view pipeline 的生命周期边界更广,还覆盖 view 对象自身保存的底层 range 引用、callable 捕获与内部位置缓存。

排查顺序

  1. 底层数据覆盖期:确认底层 range 拥有数据且寿命覆盖完整消费期。
  2. 包装形态:确认 views::all 产生的是引用包装还是 owning 包装。
  3. callable 捕获:检查谓词或映射函数是否引用了短生命周期局部对象。
  4. 内部位置缓存:识别 filter_view / drop_view 等是否缓存了底层迭代器。
  5. 构造后容器修改:确认 view 构造后底层容器未发生扩容、增删或改值导致的失效。

最小自检任务​

动手自检先独立判断

阅读下面的代码,按底层 range、callable 捕获、延迟求值、缓存、容器修改五个维度分析 make_pipeline 返回对象在调用者遍历时的风险,并给出稳定修改方向。

#include <ranges>
#include <vector>

auto make_pipeline() {
std::vector<int> values{1, 2, 3, 4, 5, 6};
int limit = 3;

auto pipeline = values
| std::views::filter([&limit](int value) { return value > limit; })
| std::views::transform([](int value) { return value * 10; })
| std::views::take(2);

values.push_back(7);

return pipeline;
}

本章知识点总结​

  • view 与延迟求值

    view 是可移动且传递成本受控的轻量范围对象,构造阶段仅保存规则,遍历时才执行元素拉取与变换。

  • filter_view 与 transform_view

    前者在迭代器推进时筛选元素并可能缓存首个命中位置(丧失随机访问),后者在解引用时调用映射函数且不缓存结果。

  • take、drop 与 iota

    分别对应计数截断、偏移跳过与值递增生成;无界 iota_view 须显式设限,drop_view 对非随机范围可能缓存起点,sized_range 能力沿管线逐层收窄。

  • views::all 与接口签名

    管道组合把左值包装为引用 view、右值接管为 owning view 并形成深层嵌套类型,函数签名应以 auto 或 range concept 承接。

  • 管线所有权与物化

    返回值选择 view 代表交付惰性规则;需断开原 range 生命周期依赖时,在 C++20 用循环或 std::ranges::copy、在 C++23 用 std::ranges::to 物化为容器。

  • 悬垂与缓存失效边界

    底层 range 销毁、lambda 按引用捕获短命对象,以及构造后 vector 扩容/改值破坏 begin() 缓存,都会在遍历阶段暴露风险。

  • 五维排查顺序

    定位任意 view 管线问题时,按底层 range → callable 捕获 → 局部状态与缓存 → 迭代器能力 → 消费时机与次数依次检查。