C++如何在STL中实现自定义排序和比较-C++-PHP中文网

C++如何在STL中实现自定义排序和比较

P粉602998670

发布： 2025-09-10 11:09:01

原创

489人浏览过

答案是使用自定义比较函数或Lambda表达式实现排序。在C++ STL中，std::sort可通过函数指针或Lambda自定义排序规则，如降序排列整数数组。

c++如何在stl中实现自定义排序和比较

在C++的STL中，自定义排序和比较主要通过

std::sort

登录后复制

等算法配合自定义比较函数或函数对象来实现。你可以根据数据类型或排序逻辑灵活定义比较方式，适用于基本类型、结构体、类对象等。

使用函数指针进行自定义比较

你可以定义一个返回

bool

登录后复制

类型的函数，接受两个参数，用于判断第一个是否应排在第二个之前。

示例：

对整数数组按降序排列：

bool greater(int a, int b) {<br>
    return a > b;<br>
}<br>
<br>
std::vector<int> nums = {5, 2, 8, 1};<br>
std::sort(nums.begin(), nums.end(), greater);

登录后复制

此时数组将按从大到小排序。

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

使用Lambda表达式（推荐方式）

C++11起支持Lambda，使自定义比较更简洁，尤其适合临时或简单逻辑。

std::vector<int> nums = {5, 2, 8, 1};<br>
std::sort(nums.begin(), nums.end(), [](int a, int b) {<br>
    return a < b; // 升序<br>
});

登录后复制

若要按绝对值排序：

std::sort(nums.begin(), nums.end(), [](int a, int b) {<br>
    return std::abs(a) < std::abs(b);<br>
});

登录后复制

对结构体或类进行自定义排序

当容器中存储的是结构体时，需明确比较规则。

标书对比王

标书对比王是一款标书查重工具，支持多份投标文件两两相互比对，重复内容高亮标记，可快速定位重复内容原文所在位置，并可导出比对报告。

查看详情

定义结构体：

struct Person {<br>
    std::string name;<br>
    int age;<br>
};

登录后复制

按年龄升序排序：

std::vector<Person> people = {{"Alice", 30}, {"Bob", 25}};<br>
std::sort(people.begin(), people.end(), [](const Person& a, const Person& b) {<br>
    return a.age < b.age;<br>
});

登录后复制

若年龄相同，再按名字字母顺序排：

return a.age == b.age ? a.name < b.name : a.age < b.age;

登录后复制

重载函数对象（仿函数）

定义一个类并重载

operator()

登录后复制

，可用于需要状态或复用的场景。

struct ComparePerson {<br>
    bool operator()(const Person& a, const Person& b) const {<br>
        return a.age < b.age;<br>
    }<br>
};<br>
<br>
std::sort(people.begin(), people.end(), ComparePerson{});

登录后复制

这种方式在作为容器（如

std::set

登录后复制

）的模板参数时特别有用。

基本上就这些。使用Lambda最方便，函数对象适合复杂或需状态的比较，函数指针兼容旧代码。关键是保证比较函数满足“严格弱序”：自反性、非对称性、传递性。不复杂但容易忽略。

以上就是C++如何在STL中实现自定义排序和比较的详细内容，更多请关注php中文网其它相关文章！