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

avatar
作者
猴君
阅读量:0

在 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() 对向量进行排序。运行此程序将输出按年龄从小到大排序的人员列表。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!