std::sort需随机访问迭代器和严格弱序比较函数;结构体按score排序需自定义cmp函数,返回x.score
直接用
std::sort,但必须传入合法的随机访问迭代器范围,且元素类型需支持比较(或显式提供比较函数)。std::sort 要求容器支持随机访问迭代器
对原生数组排序时,不能直接传数组名,得转成指针范围;对
std::vector则用.begin()和.end()。
- 数组:
std::sort(arr, arr + n)——arr是首地址,arr + n是尾后地址std::vectorv = {3, 1, 4}; std::sort(v.begin(), v.end()); - 传错范围(如
v.begin() + 1, v.begin())会导致未定义行为std::list不支持std::sort,得用其成员函数.sort()自定义比较逻辑:函数指针、lambda 或仿函数
默认升序,降序或按结构体字段排序时必须提供比较操作。lambda 最常用,注意捕获列表为空即可(纯比较不依赖外部变量)。
- 降序:
std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; });- 结构体按
score排:[](const Student& x, const Student& y) { return x.score- 函数指针也行,但不如 lambda 简洁:
bool cmp(int a, int b) { return a > b; } std::sort(arr, arr + n, cmp);- 比较函数必须是“严格弱序”——不能写
a ,否则可能崩溃或死循环常见错误:越界、未初始化、类型不支持比较
排序失败往往不是
std::sort本身出错,而是前置条件不满足。立即学习“C++免费学习笔记(深入)”;
- 对未初始化的数组排序(如
int arr[5]; std::sort(arr, arr + 5);)——结果不可预测,但不会报编译错误- 对
std::array排序,默认比较的是指针值,不是字符串内容;要用strcmp或std::string- 对含
NaN的float数组排序,NaN 恒为false,破坏严格弱序,行为未定义- 忘记包含头文件:
#include,否则编译报std::sort not declared最易被忽略的是比较逻辑的语义正确性——哪怕语法全对,一个反向的
return或漏掉const引用都可能导致运行时异常或静默错误。
0
0
相关文章
c++中volatile关键字的作用_c++变量易变性说明【深度】
C++ 怎么判断素数 C++高效质数判断算法实现【数学】
C++ noexcept有什么用 C++异常说明符对编译器优化的影响【优化】
C++ bitset怎么用 C++位图容器处理二进制位操作【位运算】
C++ 怎么从1加到n C++递归与公式法性能对比【入门】
本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门AI工具
相关专题
sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。
395
2023.09.04
const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。
532
2023.09.20
在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。
523
2023.08.02
int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。
546
2024.08.29
本专题围绕 Archive of Our Own(AO3)官网入口展开,系统整理 AO3 最新可用官网地址、网页版访问方式、正确打开链接的方法,并详细讲解 AO3 中文界面设置、阅读语言切换及基础使用流程,帮助用户稳定访问 AO3 官网,高效完成中文阅读与作品浏览。
53
2026.02.02
热门下载
相关下载
最新文章





