c++如何自定义类的比较函数用于排序_c++排序规则自定义与比较函数编写方法-C++-PHP中文网

c++如何自定义类的比较函数用于排序_c++排序规则自定义与比较函数编写方法

穿越時空

发布： 2025-11-10 20:00:03

原创

202人浏览过

答案是重载操作符或使用比较函数可实现自定义类排序。可通过重载operator<、自定义比较函数、Lambda表达式或仿函数实现std::sort对类对象的排序，选择方式取决于是否需多种排序规则及是否允许修改类定义。

c++如何自定义类的比较函数用于排序_c++排序规则自定义与比较函数编写方法

在C++中，若想对自定义类的对象进行排序，需要明确告诉排序算法“如何比较两个对象”。这可以通过重载操作符或编写比较函数来实现。下面介绍几种常用方法。

1. 重载小于运算符（operator<）

最简单的方式是在类内部重载 operator<，这样可以直接使用 std::sort 对对象容器进行排序。

// 示例：按年龄排序的Person类

#include <vector>
#include <algorithm>
#include <iostream>
<p>class Person {
public:
std::string name;
int age;</p><pre class='brush:php;toolbar:false;'>Person(std::string n, int a) : name(n), age(a) {}

<font color="green">// 重载小于运算符</font>
bool operator<(const Person& other) const {
    return age < other.age;  <font color="green">// 按年龄升序</font>
}

登录后复制

};

int main() { std::vector<Person> people = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}}; std::sort(people.begin(), people.end());

for (const auto& p : people) {
    std::cout << p.name << " - " << p.age << "\n";
}
return 0;

登录后复制

}

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

标书对比王

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

查看详情

2. 使用自定义比较函数

如果不想修改类，或需要多种排序方式，可以传入一个比较函数给 std::sort。

<font color="green">// 比较函数：按名字排序</font>
bool compareByName(const Person& a, const Person& b) {
    return a.name < b.name;
}
<p><font color="green">// 使用方法</font>
std::sort(people.begin(), people.end(), compareByName);</p>

登录后复制

3. 使用Lambda表达式

Lambda让临时定义排序规则变得非常方便，适合一次性使用的场景。

<font color="green">// 按年龄降序排列</font>
std::sort(people.begin(), people.end(), [](const Person& a, const Person& b) {
    return a.age > b.age;
});
<p><font color="green">// 按名字长度排序</font>
std::sort(people.begin(), people.end(), [](const Person& a, const Person& b) {
return a.name.length() < b.name.length();
});</p>

登录后复制

4. 重载其他运算符或使用仿函数

也可以定义仿函数（函数对象）来实现更复杂的排序逻辑。

struct CompareByAgeDesc {
    bool operator()(const Person& a, const Person& b) const {
        return a.age > b.age;  <font color="green">// 年龄降序</font>
    }
};
<p><font color="green">// 使用</font>
std::sort(people.begin(), people.end(), CompareByAgeDesc{});</p>

登录后复制

基本上就这些。选择哪种方式取决于你的需求：如果默认排序很明确，重载 operator< 最简洁；如果需要多种排序规则，推荐使用函数指针、lambda 或仿函数。关键是确保比较逻辑是严格弱序（即对于相同元素返回 false，不能有循环关系）。不复杂但容易忽略细节。

以上就是c++++如何自定义类的比较函数用于排序_c++排序规则自定义与比较函数编写方法的详细内容，更多请关注php中文网其它相关文章！