[C++面试] 你了解视图吗?
一、入门
1、什么是 C++ 视图(View)?请简要说明其概念和用途
它提供了对序列(如数组、容器等)的非拥有性、只读或可写的访问。(就像是个透明的放大镜,它能让你去看一组数据,但它自己不拥有这些数据。)
- 避免数据的复制,提高性能。
- 提供统一的接口来处理不同类型的序列。
- 实现延迟计算,只有在需要时才进行实际的数据处理。
#include <iostream>
#include <ranges>
#include <vector>int main() {std::vector<int> numbers = {1, 2, 3, 4, 5};// 创建一个视图,它是对numbers向量的一个抽象表示auto view = std::views::all(numbers); for (auto num : view) {std::cout << num << " ";}std::cout << std::endl;return 0;
}
在这个例子中,std::views::all
创建了一个视图,它包含了 numbers
向量中的所有元素。通过视图可以遍历这些元素,而不需要复制数据。
2、std::views::transform
是干啥的?
td::views::transform
是个很有用的工具,它能对一组数据里的每个元素做转换。你可以把它想象成一个小魔法师,能把每个元素变成你想要的样子
3、 传统容器的区别
- 不持有数据:视图仅引用底层数据,不进行复制或所有权管理。
- 惰性计算:操作(如
transform
或filter
)在遍历时才会执行。 - 常量时间复杂度操作:构造、复制和移动的时间复杂度为O(1)
auto square = [](int x) { std::cout << "Processing " << x << std::endl; return x * x;
};
auto view = data | std::views::transform(square);
// 此时未调用square,直到遍历view时才输出日志
“|
” 是范围(ranges)库中的管道运算符,它能够把一个范围(如 std::vector
)和视图适配器进行连接。
auto squared = data | std::views::transform([](int x) { return x * x; });
std::views::transform
是一个视图适配器,其作用是对范围中的每个元素执行转换操作。它接收一个可调用对象(通常是 lambda 表达式)作为参数,这个可调用对象会对每个元素进行处理。[](int x) { return x * x; }
是一个 lambda 表达式,它接收一个int
类型的参数x
,并返回x
的平方。auto squared
借助auto
关键字自动推导squared
的类型。squared
实际上是一个视图对象,它代表了对data
中每个元素进行平方操作后的结果。需要注意的是,这里并没有立即计算平方值,而是在遍历时才会进行计算,这就是延迟计算。
std::vector<int> data{1, 2, 3, 4, 5};
auto result = data | std::views::filter([](int x) { return x % 2 == 0; }) // 过滤偶数| std::views::transform([](int x) { return x * 2; }); // 每个数乘2
// 遍历时才执行:先过滤出2,4 → 再转换为4,8
- 执行顺序:从左到右依次处理(先过滤再转换)。
- 零拷贝优化:中间不生成临时容器,内存效率高
4、视图与for_each的区别
- 视图:延迟计算,不修改原数据,支持链式操作(如
filter + transform
)。 std::for_each
:立即执行,需显式处理每个元素,无法组合操作。
// 视图:延迟计算,链式操作
auto result = data | std::views::filter(is_even) | std::views::transform(square);// std::for_each:立即执行,需手动处理
std::for_each(data.begin(), data.end(), [](int x) { /* 处理逻辑 */ });
二、进阶
1、如何使用视图进行数据过滤和转换?
#include <iostream>
#include <ranges>
#include <vector>int main() {std::vector<int> numbers = {1, 2, 3, 4, 5};// 过滤出偶数auto even_view = numbers | std::views::filter([](int x) { return x % 2 == 0; });// 将过滤后的偶数乘以2auto transformed_view = even_view | std::views::transform([](int x) { return x * 2; });for (auto num : transformed_view) {std::cout << num << " ";}std::cout << std::endl;return 0;
}
- 首先使用
std::views::filter
视图适配器过滤出numbers
向量中的偶数 - 然后使用
std::views::transform
视图适配器将过滤后的偶数乘以 2 - 最后遍历转换后的视图并输出结果
2、视图的惰性求值如何实现?在性能优化中有何利弊?
实现机制:视图通过封装迭代器和函数对象,在遍历时动态应用操作(如transform_view
存储转换函数,filter_view
存储谓词)
- 优点:避免中间数据拷贝,节省内存;支持提前终止遍历(如
break
时跳过后续计算) - 缺点:多次遍历同一视图可能导致重复计算(如
transform
函数被多次调用),可通过std::ranges::to<std::vector>
缓存结果优化
3、视图可能的问题 与 风险
若底层容器被修改、发生插入/删除(如vector
扩容导致迭代器失效),视图可能引用无效内存。(图通过封装迭代器和函数对象)
最佳实践:
- 修改容器后,重新生成视图。
- 避免在视图生命周期内修改容器容量(如使用
std::list
或预留容量)
4、如何实现视图的原地修改?
std::vector<int> data = {1, 2, 3};
data | std::views::transform([](int& x) { x *= 2; }); // 原地修改
三、高阶
1、自定义视图适配器需要注意哪些方面?请给出一个自定义视图适配器的示例。
自定义视图适配器时需要注意以下几点:
- 继承
std::ranges::view_interface
类,以确保视图符合视图的接口要求。 - 实现必要的迭代器和范围相关的类型别名,如
iterator
、sentinel
等。 - 实现视图的构造函数和访问方法。
#include <iostream>
#include <ranges>
#include <vector>// 自己做的视图工具
template <std::ranges::input_range R>
class custom_view : public std::ranges::view_interface<custom_view<R>> {
private:R base_;
public:custom_view(R r) : base_(std::move(r)) {}auto begin() { return std::ranges::begin(base_); }auto end() { return std::ranges::end(base_); }
};// 做视图工具的工厂函数
template <std::ranges::input_range R>
auto make_custom_view(R&& r) {return custom_view<std::views::all_t<R>>(std::forward<R>(r));
}int main() {std::vector<int> numbers = {1, 2, 3, 4, 5};auto view = make_custom_view(numbers);for (auto num : view) {std::cout << num << " ";}std::cout << std::endl;return 0;
}
定义了一个自己的视图工具 custom_view
,它继承了 std::ranges::view_interface
。写了 begin
和 end
方法,这样就能一个一个地去看数据了。还写了一个工厂函数 make_custom_view
来创建这个视图工具。最后用这个工具去看 numbers
里的数字,并且把它们都输出出来。
2、实现一个“步长视图”(每隔N个元素取一个)
template <std::ranges::view V>
class StrideView : public std::ranges::view_interface<StrideView<V>> {V base_;size_t stride_;
public:StrideView(V base, size_t stride) : base_(base), stride_(stride) {}auto begin() { return std::ranges::begin(base_); // 实际需自定义迭代器步进逻辑}auto end() { return std::ranges::end(base_); }
};// 使用示例:每隔2个元素取一个
auto view = data | StrideView(2);
- 继承
view_interface
,定义迭代器步进逻辑。 - 实现
begin()
和end()
,控制迭代器步长。
3、 视图如何与协程结合处理无限数据流?
场景:生成无限序列(如传感器数据),按需消费。内存友好,避免缓存全部数据。
generator<int> infinite_stream() {for (int i : std::views::iota(0) | std::views::transform(process_data)) {co_yield i; // 每次协程恢复时生成一个处理后的数据}
}
4、如何设计一个线程安全的视图?
template <typename T>
class thread_safe_view : public std::ranges::view_interface<thread_safe_view<T>> {std::mutex mtx;T& data;
public:auto begin() {std::lock_guard<std::mutex> lock(mtx);return std::begin(data);}// 类似实现 end()
};
- 在底层容器外部加锁,确保视图遍历时容器不被修改。
补充:视图的典型应用场景
- 大数据处理:避免复制GB级数据,用视图切片处理。
- 实时日志过滤:用
filter
视图动态筛选关键日志。 - 游戏引擎:用
transform
视图批量计算粒子效果位置。
相关文章:
[C++面试] 你了解视图吗?
一、入门 1、什么是 C 视图(View)?请简要说明其概念和用途 它提供了对序列(如数组、容器等)的非拥有性、只读或可写的访问。(就像是个透明的放大镜,它能让你去看一组数据,但它自己…...
NetMizer-日志管理系统-远程命令执行漏洞挖掘
漏洞描述:NetMizer 日志管理系统 cmd.php中存在远程命令执行漏洞,攻击者通过传入 cmd参数即可命令执行 1.fofa搜素语句 title"NetMizer 日志管理系统" 2.漏洞验证 网站页面 验证POC /data/manage/cmd.php?cmdid...
UDP通信实现
一、Socket简介(套接字) TCP/IP 五层网络模型的应用层编程接口称为Socket API, Socket( 套接字 ) ,它是对网络中不同主机上的应用进程之间进行双向通信的端点的抽象。 一个套接字就是网络上进程通信的一端,提供了应用层进程利用网络协议交换…...
Browserlist 使用指南:应对浏览器兼容性问题的解决方案
前言 在前端开发中,我们经常需要处理各种不同的浏览器兼容性问题。每个浏览器的版本众多,处理这些问题可能会让人感到头疼。幸运的是,有一个名为 Browserlist 的工具可以大大简化这项工作。本文将介绍 Browserlist 的作用和使用方法…...
[蓝桥杯 2023 省 A] 异或和之和
题目来自洛谷网站: 暴力思路: 先进性预处理,找到每个点位置的前缀异或和,在枚举区间。 暴力代码: #include<bits/stdc.h> #define int long long using namespace std; const int N 1e520;int n; int arr[N…...
ABC391题解
A 算法标签: 模拟 #include <iostream> #include <algorithm> #include <cstring> #include <map>using namespace std;const int N 8; map<string, string> mp;int main() {ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);mp.insert({…...
React - LineChart组件编写(用于查看每日流水图表)
一、简单版本 LineChart.tsx // src/component/LineChart/LineChart.tsx import React, {useEffect,useRef,useImperativeHandle,forwardRef,useMemo,useCallback, } from react; import * as echarts from echarts/core; import type { ComposeOption } from echarts/core; …...
什么情况下需要使用二级指针
当你需要一个函数修改另一个函数中的指针变量时(改变指针变量的指向),你必须传递该指针的地址,也就是"指向指针的指针"。这是C语言中实现"引用传递"效果的标准方式。 函数A中声明了一个结构体指针变量mys&am…...
动态规划(8.下降路径最小和(medium))
题目链接:931. 下降路径最小和 - 力扣(LeetCode) 解法: 关于这⼀类题,由于我们做过类似的,因此「状态表示」以及「状态转移」是比较容易分析出来的。 比较难的地方可能就是对于「边界条件」的处理。 1. 状…...
自动插入分号机制
📜 JS 自动分号插入(ASI)机制详解 自动分号插入(Automatic Semicolon Insertion)是 JavaScript 中一个独特而重要的特性,它影响着代码的解析和执行方式。 🌟 核心概念速览 ASI 引擎自动补充分号 当 JavaScript 解析器遇到特定语法情况时&a…...
C语言贪吃蛇实现
When the night gets dark,remember that the Sun is also a star. 当夜幕降临时,请记住太阳也是一颗星星。 ————《去月球海滩篇》 目录 文章目录 一、《贪吃蛇》游戏介绍 二、WIN32部分接口简单介绍 2.1 控制台窗口大小设置 2.2 命令行窗口的名称的变更 2…...
基于数据挖掘的网络入侵检测关键技术研究
标题:基于数据挖掘的网络入侵检测关键技术研究 内容:1.摘要 随着互联网的迅速发展,网络安全问题日益严峻,网络入侵行为对个人、企业和国家的信息安全构成了巨大威胁。本文的目的是研究基于数据挖掘的网络入侵检测关键技术,以提高网络入侵检测…...
git上传大文件到远程仓库中
git 上传大文件报错 上传大文件文件到远程仓库上面,出现错误(gitee-100M,github-50M) remote: error: File: f422c55c723a183a1944cbec840c0171042c8251 135 MB, exceeds 100.00 MB. 意思是单个文件超过100M导致上传失败。 安装LFS curl…...
计算机网络基础之三种交换技术及其性能分析
一. 交换技术基础 1. 三种交换技术 电路交换:用于电话网络报文交换:用于电报网络分组交换:用于现代计算机网络 2. 人类历史上的通信网络 #mermaid-svg-AeGvrkUbCkicFOIo {font-family:"trebuchet ms",verdana,arial,sans-serif;…...
ANYmal Parkour: Learning Agile Navigation for Quadrupedal Robots
ANYmal Parkour: Learning Agile Navigation for Quadrupedal Robots 研究动机解决方案技术路线感知模块运动模块导航模块补充 实验结果 ANYmal Parkour: Learning Agile Navigation for Quadrupedal Robots 研究动机 行走控制器不能依赖于稳定和周期性的步态,而必…...
【AI学习笔记】AI造神时代的潘式理论与智能进化
背景前摇: 周会分享选题,决定选择这篇华为蓝军部长潘少钦先生所著的文章,原题目为《AI如此强大,我是否要改行?》。选择这篇文章的理由是,其不仅有充实扎实的AI基础知识作为铺垫,更具有独特鲜明…...
CVE-2021-45232未授权接口练习笔记
CVE-2021-45232 是 Apache APISIX Dashboard 中的一个严重权限漏洞,类似于攻击者无需密码即可拿到整个网关系统的“万能钥匙”。攻击者利用此漏洞,可直接操控网关流量转发规则,甚至远程执行代码,引发服务器沦陷。 默认账户密码导致…...
远场分量(平面波角谱)与倏逝波
远场分量(平面波角谱)与倏逝波的详细解释 在光学和电磁学中,远场分量(平面波角谱)和倏逝波是描述光场传播特性的两个核心概念,尤其在衍射理论、近场光学和超分辨成像中至关重要。以下是它们的物理意义、数…...
修改Flutter工程中Android项目minSdkVersion配置
Flutter项目开发过程中,根据模板自动生成.android项目,其中app>build.gradle中minSdkVersion的值是19,但是依赖了一个三方库,它的Android sdk 最小版本只支持到21,运行报错如下: 我们可以手动修改.andro…...
后端返回了 xlsx 文件流,前端怎么下载处理
当后端返回一个 .xlsx 文件流时,前端可以通过 JavaScript 处理这个文件流并触发浏览器下载。 实现步骤 发送请求获取文件流: 使用 fetch 或 axios 等工具向后端发送请求,确保响应类型设置为 blob(二进制数据流)。 创建…...
js中async+await+promise的用法及常见问题总结
文章目录 概况asyncawaitPromise总结常见问题 概况 在ts/js中,async 和 await 是用于简化异步操作的关键字,一般与Promise联用(不理解Promise可以看一下这篇《JS中Promise用法(简要说明)》)。它们的核心作…...
单纯形法之大M法
1. 问题背景与标准化 在求解某些线性规划问题时,往往难以直接找到初始的基本可行解。特别是当约束中存在等式或 “≥” 类型的不等式时,我们需要引入人工变量来构造一个初始可行解。 考虑如下标准形式问题(假设为最大化问题)&am…...
一个数组分为两个sum相等的数组
vector,问是否可以拆成两部分,使其两部分的总和相同,用代码写一下 #include <iostream> #include <vector>using namespace std;bool canPartition(vector<int>& nums) {int sum 0;for (int num : nums) {sum num;…...
Socket如何实现客户端和服务器间的通信
使用Socket实现客户端和服务器间的通信 Socket是一种网络编程接口,广泛用于实现客户端和服务器之间的通信。在网络应用程序中,Socket提供了一种简单而强大的机制来建立和管理网络连接。本文将详细介绍如何使用Python的Socket模块来实现基本的客户端和服…...
崖山数据库(YashanDB)部署全流程详解
文章目录 引言 第1部分:环境准备 服务器要求 初始环境调整 第2部分:yasboot工具介绍 yasboot核心功能 yasboot进程架构 第3部分:YashanDB安装步骤 创建安装用户 目录规划 命令行安装流程 步骤1:生成配置文件 步骤2&a…...
07_JavaScript函数作用域_递归
目录 一、作用域(重点) 二、变量的使用规则 (重点) 2.1 访问规则 2.2 赋值规则 三、递归函数 (难点) 了解 四、对象 4.1 对象的创建 一、作用域(重点) 什么是作用域 ? 作用…...
基于大模型预测的初治菌阳肺结核诊疗方案研究报告
目录 一、引言 1.1 研究背景与意义 1.2 研究目的 二、初治菌阳肺结核概述 2.1 疾病定义与病理机制 2.2 流行病学特征 2.3 传统诊疗方法与局限性 三、大模型在初治菌阳肺结核预测中的应用原理 3.1 大模型技术简介 3.2 数据收集与预处理 3.3 模型构建与训练 3.4 模型…...
C# Modbus TCP/IP学习记录
Modbus协议中,角色分为主站(Mater)、从站(Slave);数据类型分为线圈(Coil)、离散输入(Input)、保持寄存器(HoldingRegister)、输入寄存…...
斜线、短横、空格,三种分隔日期的优雅解析(Python | DeepSeek)
标准日期解析操作,str.replace链式如灵蛇蜿蜒,三元表达式像空灵仙家妙法。 笔记模板由python脚本于2025-03-25 22:32:24创建,本篇笔记适合三元表达式、字符串操作修习的coder翻阅。 【学习的细节是欢悦的历程】 博客的核心价值:在…...
Skynet 中 snlua 服务启动整体流程分析
前言: 在 Skynet 中,Lua 扮演了极其重要的角色。Skynet 大多数业务逻辑都跑在一个个 Lua 服务里,而能够将 Lua 环境嵌入到 Skynet 框架下,并与 Skynet 消息调度机制完美结合,正是 snlua 服务所承担的核心功能。 本文将…...
RWA代币化崛起中的香港机遇:数字金融新枢纽的破局之道
引言:全球资产代币化浪潮中的香港坐标 在2025年全球金融数字化重构的关键节点,RWA(现实世界资产代币化)市场以年均740%的增速重塑价值流动规则。香港凭借独特的政策创新、跨境枢纽优势及庞大的资产储备,正从传统金融中…...
Docker Compose介绍
基本概念 Docker-Compose是Docker官方的开源项目,负责实现对docker容器集群的快速编排。 可以这么理解,docker compose是docker提出的一个工具软件,可以管理多个docker容器组成一个应用,只需要编写一个YAML格式的配置文件docker…...
【LeetCode 题解】算法:15.三数之和
一、问题描述 在 LeetCode 上有这样一道经典的算法题,题目要求给定一个整数数组 nums,找出所有不重复的三元组 [nums[i], nums[j], nums[k]],需要满足以下两个条件: 三个元素的索引互不相同,即 i ! j,i ! …...
springboot使用阿里限流框架-sentinel
当前项目源码 控制台下载 启动bin中的看板服务:账号密码:sentinel/sentinel 官方文档地址 项目引入依赖 <!-- sentinel注解支持 --> <dependency><groupId>com.alibaba.csp</groupId><artifactId>sentinel-annotation-aspectj<…...
Ubuntu20.04系统安装IsaacSim4.5与IsaacLab环境
Introduction 今天用自己的Ubuntu20.04系统安装最新更新的IsaacSim 4.5 与 最新版的IsaacLab遇到了问题,且这个问题组里师兄之前也遇到了,我的解决方法是从头来过,所及记录一下。 IsaacSim现在支持pip安装,但是Ubuntu20.04的pip…...
【大模型】数字人 EchoMimicV2 的环境配置和使用
一、EchoMimicV2的简单介绍 EchoMimicV2是EchoMimicV1的升级版本,旨在通过音频驱动生成更加自然和流畅的半身人类动画。它能够让用户仅通过简单的音频输入,生成与声音内容相匹配的动画效果,使虚拟人物看起来更加生动。 作者:由蚂蚁…...
导入 Excel 规则批量修改或删除 PDF 文档内容
需要对 PDF 文档内容进行修改的时候,通常我们会需要借助一些专业的工具来帮我们完成。那我们如果需要修改的 PDF 文档较多的时候,有什么方法可以帮我们实现批量操作呢?今天这篇文章就给大家介绍一下当我们需要批量修改多个 PDF 文档的时候&am…...
2.Excel :快速填充和拆分重组
一 案例1:快速填充 电子邮件中包含每个人的人名,现在要提取电子邮件中的姓名到名字列。 方法1:将 Nancy 复制到单元格后,邮件会高亮,然后输入A的时候系统就会知道提取名字了。 补充:如果第三个位置输入错误…...
python tkinter 开发蓍草占卜系统
1. 项目概述 1.1 简介 蓍草占卜是中国传统的占卜方法,用于演算六十四卦。本系统通过现代编程技术,将传统的蓍草占卜方法数字化,提供一个准确、便捷的占卜工具。 蓍草占卜,作为中国古代的一种传统占卜方法,承载着深厚…...
综合小实验之电视机
综合小实验1 一、实验拓扑图 二、实验要求 按照图示配置IP地址;按照图示区域划分配置对应的动态路由协议;在R7上配置dhcp服务器,能够让pc可以获取IP地址;将所有环回⼝宣告进ospf中,将环回⼝7宣告进rip中,…...
全排列|| 分发饼干 摆动序列
1.给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例 1: 输入:nums [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]] 示例 2: 输入:nums [1,2,3] 输出:[[1,2,3…...
【开源宝藏】用 JavaScript 手写一个丝滑的打字机动画效果
你当前项目实现了一个非常丝滑的 打字机文字效果动画,使用的是自定义的 typical.js 脚本。下面我将给出一份逐步拆解的中文教程,帮你或其他初学者快速上手并自定义这个打字效果。 ✨ 最终效果 打开页面后,中央会逐字显示: Hello…...
推荐1款简洁、小巧的实用收音机软件,支持手机和电脑
聊一聊 没想到现在还有人喜欢听广播。 我一直以为听广播必须要用那种小广播机才可以。 原来手机或电脑上也是可以的。 今天给大家分享一款可以在电脑和手机上听广播的软件。 软件介绍 龙卷风收音机 电台广播收音机分电脑和手机两个版本。 电脑端无需安装,下载…...
64. MfgTool烧写工具详解
一、MfgTool工具简介 1、mfgtool是NXP官方做的向I.MX系列烧写系统的软件,运行在windows下。可以烧写uboot.imx、zImage、dtb,rootfs。通过USB烧写。 Mfgtool里面默认存放了NXP官方开发板的系统文件, 2、基本原理 向开发板烧系统分两部分&am…...
3、孪生网络/连体网络(Siamese Network)
目的: 用Siamese Network (孪生网络) 解决Few-shot learning (小样本学习)。 Siamese Network并不是Meta Learning最好的方法, 但是通过学习Siamese Network,非常有助于理解其他Meta Learning算法。 这里介绍了两种方法:Siamese Network (孪生网络)、Trplet Loss Siam…...
前端学习笔记--CSS
HTMLCSSJavaScript 》 结构 表现 交互 如何学习 1.CSS是什么 2.CSS怎么用? 3.CSS选择器(重点,难点) 4.美化网页(文字,阴影,超链接,列表,渐变。。。) 5…...
开个坑记录一下树莓派4B部署yolo的一些问题
问题一:操作系统与内核信息 这个问题困扰了我一天半,下载的时候显示的信息是aar64的系统,但是这并无意味着一个问题,那就是你的操作系统是64位的。需要采用如下的指令查看: getconf LONG_BIT 我在树莓派得出来的操作…...
1.1 结构体与类对象在List中使用区别
一、问题的起源如下的代码是错误的,无法编译通过 struct Point {public int X;public int Y; }List<Point> points new List<Point> { new Point { X 1, Y 2 } }; points[0].X 10; // 编译错误!无法修改副本的字段 二、原因分析 在C#中&…...
详细说明windows系统函数::SetUnhandledExceptionFilter(ExceptionFilter)
::SetUnhandledExceptionFilter(ExceptionFilter); 是 Windows 编程中用于设置顶层未处理异常过滤器的关键 API 调用。它属于 Windows 结构化异常处理(SEH, Structured Exception Handling)机制的一部分,主要用于捕获那些未被程序内部处理的异…...
力扣刷题39. 组合总和
39. 组合总和 - 力扣(LeetCode) 需要定义一个index变量用来记录访问数组的下标,每次递归进行传参,在搜索过程中,因为为了避免重复数据,而且允许一个元素的重复出现,传入index时传入当前遍历的i…...