0

0

c++如何对数组进行排序_c++ sort函数使用详解【基础】

尼克

尼克

发布时间:2026-02-02 17:57:08

|

638人浏览过

|

来源于php中文网

原创

std::sort需随机访问迭代器和严格弱序比较函数;结构体按score排序需自定义cmp函数,返回x.score

c++如何对数组进行排序_c++ sort函数使用详解【基础】

直接用 std::sort,但必须传入合法的随机访问迭代器范围,且元素类型需支持 比较(或显式提供比较函数)。

std::sort 要求容器支持随机访问迭代器

对原生数组排序时,不能直接传数组名,得转成指针范围;对 std::vector 则用 .begin().end()

  • 数组:std::sort(arr, arr + n) —— arr 是首地址,arr + n 是尾后地址
  • std::vector v = {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 本身出错,而是前置条件不满足。

稿定AI社区
稿定AI社区

在线AI创意灵感社区

下载

立即学习C++免费学习笔记(深入)”;

  • 对未初始化的数组排序(如 int arr[5]; std::sort(arr, arr + 5);)——结果不可预测,但不会报编译错误
  • std::array 排序,默认比较的是指针值,不是字符串内容;要用 strcmpstd::string
  • 对含 NaNfloat 数组排序,NaN 恒为 false,破坏严格弱序,行为未定义
  • 忘记包含头文件:#include ,否则编译报 std::sort not declared

最易被忽略的是比较逻辑的语义正确性——哪怕语法全对,一个反向的 return 或漏掉 const 引用都可能导致运行时异常或静默错误。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

395

2023.09.04

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

532

2023.09.20

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

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

282

2025.06.09

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

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

192

2025.07.04

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

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

282

2025.06.09

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

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

192

2025.07.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

523

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

546

2024.08.29

AO3官网入口与中文阅读设置 AO3网页版使用与访问
AO3官网入口与中文阅读设置 AO3网页版使用与访问

本专题围绕 Archive of Our Own(AO3)官网入口展开,系统整理 AO3 最新可用官网地址、网页版访问方式、正确打开链接的方法,并详细讲解 AO3 中文界面设置、阅读语言切换及基础使用流程,帮助用户稳定访问 AO3 官网,高效完成中文阅读与作品浏览。

53

2026.02.02

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 8.3万人学习

C 教程
C 教程

共75课时 | 4.4万人学习

C++教程
C++教程

共115课时 | 15.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号