0

0

c++中如何对数组进行排序_c++数组排序方法

穿越時空

穿越時空

发布时间:2025-10-04 22:06:01

|

672人浏览过

|

来源于php中文网

原创

使用std::sort可高效排序基本类型数组,如整型数组升序排列;2. 通过std::greater实现降序排序;3. 支持自定义比较函数或lambda表达式,按特定规则排序;4. 要求数据连续存储,适用于数组、std::array和std::vector,不适用std::list等非随机访问容器。

c++中如何对数组进行排序_c++数组排序方法

在C++中对数组进行排序,最常用的方法是使用标准库中的 std::sort 函数。它位于 algorithm 头文件中,效率高且使用简单。

1. 使用 std::sort 对基本类型数组排序

对于整型、浮点型等基本类型的数组,可以直接调用 std::sort

示例:对一个整型数组升序排序

#include
#include iostream>

int main() {
    int arr[] = {5, 2, 8, 1, 9};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::sort(arr, arr + n);

    for (int i = 0; i         std::cout     }
    // 输出: 1 2 5 8 9
    return 0;
}

2. 自定义排序顺序(如降序)

可以通过传入第三个参数来指定排序规则,比如使用 std::greater 实现降序排列

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

ReportPlus数据报表中心小程序
ReportPlus数据报表中心小程序

ReportPlust意在打造一套精美的数据报表模板,里面高度封装日历组件、表格组件、排行榜组件、条形进度条组件、文本块组件以及ucharts的多个图表组件,用户只需要按照虚拟数据的格式,传特定数据即可方便、快捷地打造出属于自己的报表页面。该小程序主要使用了ucharts和wyb-table两插件实现的数据报表功能。 特点使用的是uni-app中最受欢迎的图表uCharts插件完成图表展示,该插件

下载
#include
#include // std::greater

std::sort(arr, arr + n, std::greater());

这会将数组按从大到小排序。

3. 对自定义类型或复杂条件排序

如果要对结构体或类对象排序,或者按特定逻辑排序,可以传入自定义比较函数或 lambda 表达式。

示例:按绝对值大小排序

std::sort(arr, arr + n, [](int a, int b) {
    return abs(a) });

4. 注意事项

  • 数组必须是连续存储的:std::sort 要求数据在内存中连续,适用于普通数组和 std::array,也适用于 std::vector 的 data()。
  • 传递正确的范围:第一个参数是起始地址,第二个是结束地址(不包含),即 arr + n
  • 不要用于 std::list 等非随机访问容器:应使用其自身的 sort 成员函数。

基本上就这些。std::sort 默认使用快速排序的优化版本(IntroSort),时间复杂度为 O(n log n),适合绝大多数场景。

相关专题

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

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

385

2023.09.04

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

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

195

2025.06.09

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

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

187

2025.07.04

string转int
string转int

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

315

2023.08.02

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

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

537

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

52

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

194

2025.08.29

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

204

2023.09.15

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

3

2026.01.13

热门下载

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

精品课程

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

共32课时 | 3.7万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

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

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