View的三大特性之一:迟绑定

上篇文章我们学习了View三大特性之轻量级,今天学习第二课:迟绑定。

如你所知,迟绑定又有延迟计算,惰性处理等别称。具体是怎样的表现可以先看一下下面这段代码:

复制代码
// 迟绑定
#include <algorithm>
#include <iostream>
#include <ranges>
#include <vector>
​
int square(int x) {
    std::cout << x << " passes squared equals " << (x * x) << std::endl;
    return x * x;
}
​
void test_std() {
    std::cout << __func__ << std::endl;
    std::vector<int> data = {1, 2, 3};
    std::vector<int> ret;
    std::transform(data.begin(), data.end(), std::back_inserter(ret), square);
    std::cout << "after std::transform" << std::endl;
    for (auto&& x : ret) {
        std::cout << x << std::endl;
    }
}
​
void test_views() {
    std::cout << __func__ << std::endl;
    std::vector<int> data = {1, 2, 3};
    auto             ret  = std::ranges::views::transform(data, square);
    std::cout << "after std::ranges::views::transform" << std::endl;
    for (auto&& x : ret) {
        std::cout << x << std::endl;
    }
}
​
int main() {
    test_std();
    test_views();
}

输出结果为:

复制代码
test_std
1 passes squared equals 1
2 passes squared equals 4
3 passes squared equals 9
after std::transform
1
4
9
test_views
after std::ranges::views::transform
1 passes squared equals 1
1
2 passes squared equals 4
4
3 passes squared equals 9
9

我们发现在使用传统的 std::transform 会在函数执行时将所有数据进行立即的处理,因此当其获得返回值时,必然是进行一轮 O(n) 时间复杂度的处理。

而使用 views::transform 并获得返回值时,一次实际的 square() 都没有发生。直到我们在真正地进行数据处理(比如遍历数据)时才会一个一个地进行数据处理。这就是上文指的"延迟"计算。

这有一个极大的好处,比如当有时在循环时进行 break 后,后续数据的处理将一次都不会执行。这使得在很多实际应用场景中可以避免很多没必要的计算。

相关推荐
下一站春风里12 小时前
位运算完整学习笔记:按位与(&)+ 异或(^)
开发语言·c++·算法
DRobot12 小时前
【机械制图与CAD实战(二十五)】螺纹的表示方法
算法·机械制图
用户老李13 小时前
卡尔曼滤波自学教程 10:无迹卡尔曼滤波(UKF)
算法
天外飞雨道沧桑13 小时前
我在浏览器里练了一个 792 参数的大模型,它学会了补全 JavaScript
开发语言·javascript·ai·ecmascript·ai编程
hhhjhl13 小时前
Yup 跨端三方库仓颉适配全流程
java·开发语言
运维行者_13 小时前
网络监控工具怎么选?从设备监控到智能运维的能力清单
运维·服务器·开发语言·网络·人工智能·支持向量机·php
深圳市益普科技有限公司14 小时前
半导体良率管理YMS:良率与设备参数的相关性,先拉哪几组数据
人工智能·python·算法
“AI国潮设计-小江”14 小时前
【AIGC实战】Python+SDXL打造“潮汕英歌舞IP”万能立牌插件,批量生成“发财元宝蛋糕”视觉营销方案(附源码)
开发语言·人工智能·python·prompt·aigc
lhbweilai15 小时前
分析FreeRTOS内核对象API的源码实现(八)
c语言·开发语言·stm32·单片机
努力努力再努力wz15 小时前
【C++高阶系列】C++20 协程底层原理:函数为什么能暂停?从状态机到 Task,彻底串起挂起、恢复与协程调度
开发语言·c++·c++20·1024程序员节