C++中自定义排序通过std::sort配合比较逻辑实现，可使用普通函数、Lambda表达式、函数对象或结构体排序。1. 普通函数示例为按绝对值升序排列整数；2. Lambda表达式推荐用于简洁定义，如对pair先按第一关键字升序再按第二关键字降序；3. 函数对象适用于复杂逻辑，如按字符串长度排序；4. 结构体排序可通过Lambda按成员变量（如分数）降序排列。所有比较规则需满足严格弱序要求。
在C++中实现自定义排序规则，主要通过std::sort函数配合自定义的比较逻辑来完成。你可以使用函数对象、普通函数指针或Lambda表达式来自定义排序方式。下面介绍几种常用方法。
1. 使用普通函数作为比较函数
如果要对基本类型或结构体进行排序，可以定义一个返回bool类型的函数，该函数接受两个参数，当第一个参数应排在第二个前面时返回true。
// 示例：按整数绝对值从小到大排序
bool compare(int a, int b) {
return abs(a) }
std::vector nums = {-5, 3, -2, 8, -1};
std::sort(nums.begin(), nums.end(), compare);
排序后结果为：{-1, -2, 3, -5, 8}（按绝对值升序）
2. 使用Lambda表达式（推荐）
Lambda写法更简洁，适合临时定义排序规则，尤其适用于简单条件。
立即学习“C++免费学习笔记（深入）”；
// 示例：对pair按第二关键字降序，第一关键字升序
std::vector> vec = {{1,4}, {2,3}, {1,2}, {2,1}};
std::sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) {
if (a.first != b.first) return a.first return a.second > b.second;
});
这段代码先按第一个元素升序，若相同则按第二个元素降序排列。
3. 使用函数对象（仿函数）
对于复杂逻辑或需要保存状态的情况，可定义类并重载()操作符。
struct CompareLength {
bool operator()(const std::string& a, const std::string& b) const {
return a.length() }
};
std::vectorwords = {“hi”, “hello”, “ok”, “C++”};
std::sort(words.begin(), words.end(), CompareLength());
结果按字符串长度升序排列：{“hi”, “ok”, “C++”, “hello”}
4. 对结构体或类进行排序
定义结构体后，可通过上述任意方式指定排序依据。
struct Student {
std::string name;
int score;
};
std::vector students = {{“Alice”,85}, {“Bob”,90}, {“Charlie”,70}};
std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
return a.score > b.score; // 按分数从高到低
});
注意：比较函数必须满足“严格弱序”（strict weak ordering），即：
– 不能对相同元素返回true（如 a – 若 a – 具有传递性
基本上就这些。根据实际需求选择合适的方式，Lambda最常用也最方便。
以上就是c++++怎么自定义排序规则_自定义排序函数实现的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1477847.html
微信扫一扫 
支付宝扫一扫 
