C++ std::ranges::sort用法 _ C++20 ranges库排序详解【实战】

落强吖_4125

落强吖_4125

2026-04-08

510人浏览

原创

std::ranges::sort 要求传入符合 random_access_range 概念的范围而非裸指针对,正确用法包括:对容器直接传参、C数组用 std::span、指针区间用 std::ranges::subrange;自定义比较函数须满足严格弱序。

c++ std::ranges::sort用法 _ c++20 ranges库排序详解【实战】

std::ranges::sort 不能直接对 C 风格数组或裸指针排序,必须传入迭代器范围(std::ranges::iterator_t 可推导的范围),否则编译失败。

为什么 std::ranges::sort 会报错 “no matching function”

常见错误是传入两个裸指针(如 sort(p, p + n))或 C 数组名(如 sort(arr, arr + 5))。C++20 的 std::ranges::sort 要求第一个参数是符合 std::ranges::random_access_range 概念的类型,而非单独的迭代器对。

正确做法是用范围适配器或显式构造视图:

  • 对 std::vector、std::array 等容器:直接传容器本身 —— std::ranges::sort(vec)
  • 对 C 风格数组:用 std::span 包裹 —— std::ranges::sort(std::span(arr))
  • 对指针区间:用 std::ranges::subrange 或 std::views::take —— std::ranges::sort(std::ranges::subrange(p, p + n))

自定义比较函数必须满足 strict weak ordering

传入的 comp 参数(如 std::ranges::sort(v, std::greater{}))不能返回 true 当两参数相等,否则行为未定义。尤其注意浮点数比较、自定义结构体中字段为 NaN 或未初始化时的逻辑漏洞。

常见陷阱:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 写成 [](auto a, auto b) { return a → 违反非自反性(comp(x,x) 为 true)
  • 在 lambda 中捕获局部变量并修改其状态 → 多次调用间状态不一致,导致排序崩溃或无限循环
  • 使用 std::less(即 {})时,若元素类型无 operator 或三路比较支持,编译失败

std::ranges::sort 和 std::sort 性能几乎一致,但语义更安全

底层仍调用 introsort(混合快排/堆排/插排),没有额外运行时开销。区别在于:std::ranges::sort 在编译期检查范围有效性(比如是否可随机访问)、比较函数是否满足概念约束,提前暴露错误。

实际影响:

  • 对 std::list 调用 std::ranges::sort 直接编译失败(不满足 random_access_range),而 std::sort 可能静默编译但运行时报错
  • 传入 std::vector::const_iterator 会失败 —— 因为 const 迭代器不支持赋值(排序需修改元素),这点比老接口更严格
  • 不支持原地稳定排序;如需稳定,必须用 std::ranges::stable_sort

调试时遇到 “concept not satisfied” 别急着改代码

这个错误通常不是你写错了,而是传入对象的类型没公开满足必要概念。例如:

  • 自定义容器未提供 begin()/end() 成员函数,或返回类型不满足 std::input_iterator
  • 重载了 operator 但声明为 private 或在匿名命名空间里,ADL 找不到
  • 用了 std::vector —— 它的迭代器不是真正的随机访问迭代器,std::ranges::sort 拒绝接受

此时最有效的方法是用 static_assert 检查概念:static_assert(std::ranges::random_access_range);,再逐层看哪个约束断了。

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

相关文章

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

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

下载

相关标签:

c++

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

相关专题

更多
sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

2023.09.04

1138

7

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

2025.06.09

4974

18

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

2025.07.04

5131

25

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

379

31

function是什么
function是什么

function是函数的意思,是一段具有特定功能的可重复使用的代码块,是程序的基本组成单元之一,可以接受输入参数,执行特定的操作,并返回结果。本专题为大家提供function是什么的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.04

3320

5

js函数function用法
js函数function用法

js函数function用法有:1、声明函数;2、调用函数;3、函数参数;4、函数返回值;5、匿名函数;6、函数作为参数;7、函数作用域;8、递归函数。本专题提供js函数function用法的相关文章内容,大家可以免费阅读。

2023.10.07

554

5

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

2026.10.28

0

16

Vite 如何搭配 Vue.js
Vite 如何搭配 Vue.js

Vite搭配Vue.js专题汇集创建Vue 3项目、配置开发环境、路径别名、Vue插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

2026.10.28

0

15

Vite 项目目录怎么看
Vite 项目目录怎么看

Vite项目目录专题汇集入口文件、src源码、public静态资源、路径别名、项目根目录和构建输出目录相关的已审核文章,帮助读者理解各文件夹的用途与引用方式。

2026.10.28

0

10

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习