基于不同字段的对象向量的排序功能

Sorting function for a vector of objects based on different fields

本文关键字：排序 功能 向量 对象 字段 于不同      更新时间：2023-10-16

我有一个对象向量：

struct Student{   
string name;   
string id;   
string major;
int age;
};
vector<Student> s;

有没有办法编写一个通用(可能是模板(函数来根据不同的字段对这个向量(或数组(进行排序，而不是编写四个不同的函数？

我想前面的评论都说可以写出这样的比较函数。但是，如果我理解正确，您希望所有 4 个比较都有一个函数(也许以模板化的方式(。确实存在，当使用成员对象指针时(编辑：是成员函数指针，感谢@WhozCraig指出它(：

#include <vector>
#include <algorithm>
#include <iostream>
struct Student {
std::string name;
std::string id;
std::string major;
int age;
};
template<typename T>
struct Comparator {
const T Student::* member;
bool operator()(const Student& stu1, const Student &stu2) const
{
return stu1.*member < stu2.*member;
}
};

int main()
{
Comparator<int> cint{&Student::age};
Comparator<std::string> cstring{&Student::name};
std::vector<Student> vec = {{"Paul", "P", "Mathematics", 42}, {"John", "J", "Computer Science", 43}};
std::sort(begin(vec), end(vec), cint);
for(auto &s: vec)
{
std::cout << s.age << "n";
}
std::sort(begin(vec), end(vec), cstring);
for(auto &s: vec)
{
std::cout << s.name << "n";
}
return 0;
}

请注意，如果所有成员变量都属于同一类型，则甚至不需要模板化。您还可以为默认使用&Student::age初始化memberComparator<int>提供重载，因为只有一个int成员，这将减少一点编写工作量。

但我认为，关于运行时速度，现有的 lambda 可能会更快。

相关文章：