C++如何使用std::ranges::min在指定视图范围内搜索最小值

小枫君_4291

小枫君_4291

2026-06-27

585人浏览

原创

std::ranges::min不能直接用于filter等惰性视图,因其要求forward_range而filter仅满足input_range;应改用std::ranges::min_element或先用to/vector落地。

c++如何使用std::ranges::min在指定视图范围内搜索最小值

std::ranges::min 要求输入是可比较的范围,不能直接传 view

直接对 std::views::filter 或 std::views::transform 这类惰性视图调用 std::ranges::min 会编译失败,报错类似:no matching function for call to 'min'。原因是 std::ranges::min 要求参数满足 std::ranges::forward_range 且其迭代器满足 std::weakly_incrementable,而某些视图(如 std::views::filter)的迭代器不满足 forward_iterator 概念(它们是 input_iterator),导致约束检查失败。

解决办法不是“换函数”,而是让视图落地为能随机/前向遍历的容器或适配器:

  • 用 std::ranges::to<:vector></:vector>(C++23)把视图转成 std::vector 再传给 std::ranges::min
  • 或先用 std::ranges::copy + std::back_inserter 落地到 std::vector,再调用
  • 若只是单次查找且数据量小,也可改用 std::ranges::min_element —— 它对 input_range 更友好,返回迭代器而非值

std::ranges::min_element 是更安全的替代选择

当你面对的是纯 input-range(比如 filter 视图、istream_view),std::ranges::min_element 是首选。它只要求 std::input_range,不要求可多次遍历,语义也更清晰:它返回指向最小元素的迭代器,你再解引用取值即可。

示例:

auto v = std::vector{1, -5, 3, -10, 7};
auto filtered = v | std::views::filter([](int x) { return x 
<p>注意:<code>std::ranges::min_element</code> 返回的是迭代器,不是值;如果视图为空,返回 <code>end()</code>,必须判空。</p>

<h3>std::ranges::min 支持自定义比较,但要注意视图落地后的类型一致性</h3>
<p>如果你坚持用 <code>std::ranges::min</code>,落地后(比如转成 <code>std::vector</code>)再调用,记得保持比较逻辑一致。例如:</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
														src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
													<p class="overflowclass">C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。</p>
												</div>
												<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
<pre class="brush:php;toolbar:false;">auto positive_only = v | std::views::filter([](int x) { return x > 0; })
                     | std::ranges::to<:vector>();
int m = std::ranges::min(positive_only, std::greater{}); // 找最大值,但用 min + greater</:vector>

常见陷阱:

  • std::ranges::min 默认用 operator,若元素类型没定义该运算符(如自定义结构体),必须显式传 <code>comp
  • 落地时若用了 std::ranges::to<:vector></:vector>,确保源视图元素可拷贝或可移动;对大对象考虑 std::ranges::to<:vector></:vector> 的开销
  • 不要对同一个惰性视图反复落地多次——每次都会重新计算(如 filter 可能重复执行谓词)

性能敏感场景下,避免无谓的视图落地

如果只是找最小值,且原始数据已是容器(如 std::vector),直接在原容器上用 std::ranges::min_element 最高效。视图落地本质是复制,O(n) 时间 + O(k) 空间(k 是过滤后元素数)。

真正需要视图组合的场景(比如“找出所有偶数中的最小平方根”),优先链式使用 min_element + 解引用 + 后续变换,而不是先落地再算:

auto evens = v | std::views::filter([](int x) { return x % 2 == 0; });
auto it = std::ranges::min_element(evens);
if (it != evens.end()) {
    double root = std::sqrt(static_cast<double>(*it)); // 直接处理原始值
}</double>

视图的惰性本质在这里才有价值:没落地,就没拷贝,也没多余分配。

最易被忽略的一点:视图本身不保存数据,std::ranges::min 无法“就地”操作它;你以为在操作一个集合,其实每次都在重新生成迭代序列——除非你明确让它 materialize。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.14

2248

9

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

1039

6

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

447

5

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

327

5

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

426

5

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

600

5

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.21

1429

9

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

2024.03.22

1237

7

c++和c语言学习顺序推荐
c++和c语言学习顺序推荐

对于初学者,建议先学习C语言,掌握编程基础后再转入C++,便于理解面向对象编程概念。有编程经验者可直接学习C++,快速接触高级编程技术。想了解更多c++和c语言的相关内容,可以阅读本专题下面的文章。

2024.03.25

1325

9

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习