c++中如何使用sort函数排序_c++ sort函数用法与自定义排序

答案：C++中sort函数位于头文件，用于对数组或容器元素排序，默认升序，支持自定义规则。用法包括默认升序如sort(arr.begin(), arr.end())，降序使用greater()，自定义则通过比较函数或Lambda表达式实现，如按结构体成员排序；需注意参数为左闭右开区间，比较逻辑应满足严格弱序，相等元素顺序不保证稳定，复杂类型需传入比较函数或Lambda。

在C++中，sort函数是STL（标准模板库）中的一个非常实用的工具，定义在头文件 gorithm> 中。它可以对数组、vector等容器中的元素进行高效排序，默认使用升序排列。同时，它也支持自定义排序规则，满足更复杂的排序需求。

基本用法：默认升序排序

sort函数的基本语法格式为：

sort(起始地址, 结束地址);

注意：结束地址是最后一个元素的下一个位置，即采用左闭右开区间。

立即学习“C++免费学习笔记（深入）”；

例如，对一个vector或数组进行升序排序：

• vector arr = {5, 2, 8, 1};
  sort(arr.begin(), arr.end()); // 结果：1 2 5 8
• int a[] = {3, 6, 1, 9};
  sort(a, a + 4); // 对前4个元素排序

降序排序：使用greater函数对象

如果想按降序排列，可以传入第三个参数：greater()

• vector arr = {4, 1, 7, 3};
  sort(arr.begin(), arr.end(), greater()); // 结果：7 4 3 1

这利用了函数对象（functor），适用于基础类型如 int、double 等。

自定义排序：使用比较函数或Lambda表达式

对于复杂数据类型（如结构体、pair，或需要特定排序逻辑），需要自定义比较规则。

文心快码

文心快码（Comate）是百度推出的一款AI辅助编程工具

下载

方式一：定义比较函数

struct Student {
    string name;
    int score;
};

bool cmp(const Student& a, const Student& b) {
    return a.score > b.score; // 按分数从高到低
}

使用：

vector students = {{"Alice", 85}, {"Bob", 90}};
sort(students.begin(), students.end(), cmp);

方式二：使用Lambda表达式（更简洁）

比如对pair按第二个值排序：

vector> vp = {{1, 5}, {2, 3}, {3, 8}};
sort(vp.begin(), vp.end(), [](const pair& a, const pair& b) {
    return a.second < b.second;
});

这样就按 second 升序排列了。

注意事项与常见用法技巧

• 必须包含头文件：#include
• 自定义比较函数必须返回 bool 类型，且满足“严格弱序”关系
• 比较函数或Lambda中，参数建议使用 const 引用，避免拷贝提升效率
• sort不保证相等元素的相对顺序（不稳定），若需稳定排序可用 stable_sort
• 可用于字符串、自定义类等，只要定义好比较逻辑

基本上就这些。掌握sort函数的默认用法和自定义方式，能应对大多数排序场景。关键是理解第三个参数的作用——它决定了元素之间的“谁在前”的规则。灵活使用函数、结构体重载或Lambda，可以让排序更直观高效。