c++如何使用sort函数自定义排序_C++自定义比较规则实现方法-C++-PHP中文网

c++如何使用sort函数自定义排序_C++自定义比较规则实现方法

冰火之心

发布： 2025-11-18 18:06:05

原创

652人浏览过

使用自定义比较规则可灵活控制C++中sort函数的排序逻辑，支持函数指针、仿函数和Lambda表达式三种方式。1. 函数指针适用于简单降序等场景，如bool cmp(int a, int b) { return a > b; }实现整数降序排列。2. 仿函数通过重载()运算符定义比较逻辑，如struct CmpByLength { bool operator()(const string& a, const string& b) { return a.length() < b.length(); }};可用于按字符串长度排序，且常被编译器优化。3. Lambda表达式（推荐）语法简洁，适合局部逻辑，如[](const auto& a, const auto& b) { if (a.second != b.second) return a.second < b.second; return a.first < b.first; }可对pair按第二关键字升序排序。4. 注意事项：比较函数需满足严格弱序，即cmp(a,a)必须为false；相等元素顺序需保持时应使用stable_sort；自定义类型建议在类外定义比较逻辑以提高复用性；Lambda通常不捕获外部变量，除非必要。根据场景选择方式：简单用Lambda，复杂或高频复用用仿函数，传统环境可用函数指针，从而高效应对各类排序需求。

c++如何使用sort函数自定义排序_c++自定义比较规则实现方法

在C++中使用sort函数进行自定义排序，关键在于提供一个自定义的比较规则。这个规则可以通过函数指针、仿函数（函数对象）或Lambda表达式来实现。默认情况下，sort按照元素的“小于”关系升序排列，但通过自定义比较函数，可以灵活控制排序逻辑。

1. 使用函数指针定义比较规则

可以编写一个返回bool类型的函数，接收两个参数，当第一个参数应排在第二个之前时返回true。

示例：按整数降序排列

#include <algorithm>
#include <vector>
using namespace std;

bool cmp(int a, int b) {
    return a > b; // 降序：a排在b前当a更大
}

int main() {
    vector<int> nums = {3, 1, 4, 1, 5};
    sort(nums.begin(), nums.end(), cmp);
    // 结果：{5, 4, 3, 1, 1}
    return 0;
}

登录后复制

2. 使用仿函数（函数对象）

定义一个类或结构体，重载()运算符，使其行为像函数。

示例：按字符串长度排序

struct CmpByLength {
    bool operator()(const string& a, const string& b) {
        return a.length() < b.length();
    }
};

vector<string> words = {"hi", "hello", "ok", "yes"};
sort(words.begin(), words.end(), CmpByLength());
// 结果：{"hi", "ok", "yes", "hello"}

登录后复制

这种方式在STL中很常见，编译器通常能更好优化仿函数。

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

绘ai

ai绘图提示词免费分享

153

查看详情

3. 使用Lambda表达式（推荐）

C++11起支持Lambda，适合简单、局部的比较逻辑，写法简洁。

示例：对pair按第二关键字升序

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

登录后复制

Lambda避免了额外命名，代码更集中易读。