c++如何自定义排序算法_c++ std::sort与自定义比较函数

std::sort 可通过自定义比较函数或 lambda 表达式实现灵活排序，如用 a > b 实现降序，或按字符串长度排序。

在C++中，std::sort 是一个高效且常用的排序函数，定义在 algorithm 头文件中。它默认对元素进行升序排列，但通过传入自定义比较函数，可以灵活控制排序规则。

自定义比较函数的基本用法

要使用自定义排序，需提供一个能比较两个元素的函数或函数对象。该函数接收两个参数，返回 true 表示第一个元素应排在第二个元素之前。

例如，对整数数组降序排序：

bool cmp(int a, int b) { return a > b; // a 排在 b 前面当 a 更大 } std::vector nums = {3, 1, 4, 1, 5}; std::sort(nums.begin(), nums.end(), cmp);

Lambda 表达式实现更简洁的自定义排序

C++11 起支持使用 lambda 表达式直接内联定义比较逻辑，无需额外函数。

比如按字符串长度排序：

std::vector<:string>words = {"apple", "hi", "banana"}; std::sort(words.begin(), words.end(), [](const std::string& a, const std::string& b) { return a.length()

这段代码将字符串按长度从小到大排列。

结构体或类的自定义排序

对于复杂类型，可通过比较特定成员实现排序。例如有如下结构体：

struct Person { std::string name; int age; }; std::vector people = {{"Alice", 25}, {"Bob", 20}, {"Charlie", 30}}; // 按年龄升序 std::sort(people.begin(), people.end(), [](const Person& a, const Person& b) { return a.age

也可扩展为先按年龄再按名字排序：

return a.age == b.age ? a.name