c++中如何自定义排序规则_c++排序规则自定义技巧

自定义排序规则可通过Lambda表达式、函数对象或普通函数实现，例如用Lambda按二维数组第二列升序排列：std::sort(data.begin(), data.end(), [](const auto& a, const auto& b) { return a[1]

在C++中，自定义排序规则是处理复杂数据类型或非默认顺序需求时的常用操作。通过std::sort函数结合自定义比较逻辑，可以灵活控制排序行为。核心方法包括：函数对象、Lambda表达式和普通函数指针。下面介绍几种实用技巧。

使用Lambda表达式自定义排序

Lambda是现代C++中最简洁的方式，适合简单逻辑。

示例：

对二维数组按第二列升序排列：

std::vector> data = {{1, 3}, {2, 1}, {3, 2}};

std::sort(data.begin(), data.end(), [](const auto& a, const auto& b) {

    return a[1] < b[1];

});

代码中Lambda接收两个参数，返回true表示第一个应排在第二个之前。

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

通过函数对象（仿函数）实现复杂逻辑

当比较逻辑较复杂或需复用时，定义结构体更清晰。

X-Node企业快速建站1.0.6.0801

特色介绍： 1、ASP+XML+XSLT开发，代码、界面、样式全分离，可快速开发 2、支持语言包，支持多模板，ASP文件中无任何HTML or 中文 3、无限级分类，无限级菜单，自由排序 4、自定义版头（用于不规则页面） 5、自动查找无用的上传文件与空目录，并有回收站，可删除、还原、永久删除 6、增强的Cache管理，可单独管理单个Cache 7、以内存和XML做为Cache，兼顾性能与消耗 8、

下载

struct Compare {

    bool operator()(const std::string& a, const std::string& b) const {

        return a.length() < b.length(); // 按长度排序

    }

};



std::vector words = {"hi", "hello", "ok"};

std::sort(words.begin(), words.end(), Compare{});

结构体重载了operator()，可像函数一样调用。

使用普通函数指针

适用于C风格接口或需要传递函数名的场景。

bool cmp(const int& a, const int& b) {

    return a > b; // 降序排列

}



std::vector nums = {3, 1, 4, 1, 5};

std::sort(nums.begin(), nums.end(), cmp);

注意函数签名要匹配std::sort要求的二元谓词格式。

注意事项与技巧

确保比较函数满足严格弱序（strict weak ordering），否则行为未定义。常见错误包括：

• 在比较浮点数时直接用可能因精度问题出错，建议加容差判断
• 避免在比较中修改外部状态
• 若需多级排序（如先按姓名后按年龄），可在Lambda中嵌套判断：

std::sort(people.begin(), people.end(), [](const Person& a, const Person& b) {

    if (a.name != b.name) return a.name < b.name;

    return a.age < b.age;

});

基本上就这些。掌握Lambda和函数对象，就能应对大多数排序定制需求。关键是写清楚“什么情况下前者应排在后者前面”。