温馨提示×

C++ less如何用于自定义排序

c++
小樊
84
2024-09-14 09:30:53
栏目: 编程语言

在 C++ 中,std::less 是一个函数对象(也称为比较器或仿函数),它提供了两个参数的比较操作。默认情况下,std::less 用于比较两个元素的大小,并返回一个布尔值,表示第一个元素是否小于第二个元素。

要使用 std::less 进行自定义排序,您需要重载 operator() 函数。以下是一个简单的示例,展示了如何使用 std::less 对一个包含结构体的向量进行自定义排序:

#include<iostream>
#include<vector>
#include<algorithm>

struct Person {
    std::string name;
    int age;
};

// 自定义比较器
struct CustomLess : public std::less<Person> {
    bool operator()(const Person& a, const Person& b) const {
        // 按年龄从小到大排序
        return a.age < b.age;
    }
};

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

    // 使用自定义比较器对向量进行排序
    std::sort(people.begin(), people.end(), CustomLess());

    // 输出排序后的结果
    for (const auto& person : people) {
        std::cout<< person.name << ": "<< person.age<< std::endl;
    }

    return 0;
}

在这个示例中,我们首先定义了一个名为 Person 的结构体,然后创建了一个包含 Person 对象的向量。接下来,我们定义了一个名为 CustomLess 的自定义比较器,该比较器继承自 std::less<Person>。在 CustomLess 中,我们重载了 operator() 函数,使其根据 Person 对象的年龄进行比较。

最后,我们使用 std::sort 函数和自定义比较器 CustomLess() 对向量进行排序。运行此程序将输出按年龄从小到大排序的人员列表。

0