对包含结构的 std::list 进行排序

Question

所以我在确定正确使用list::sort() 来处理结构列表时遇到了一些麻烦。相关代码如下：

struct student
{
    char firstnm[20],   
        lastnm[20];     
    int id,             
        grade;
};
list<student> sList;

//Irrelevant code...

cout << "Please enter your own name, id, and grade. (Ex: myfirst mylast 0 12)\n";
cin >> data.firstnm >> data.lastnm >> data.id >> data.grade;
sList.push_back(data);
sList.sort();

我要解决的问题是使用sList.sort() 按id 排序。但是，我不知道如何正确地将其传递给list::sort()。提前感谢您的帮助/时间！

编辑：解决方案只是将其添加到我的结构中

bool operator < (const student& cmp) const {
   return id < cmp.id;
}

Answer 1

成员函数std::list::sort() 被重载。 std::list 有一个不带参数的普通成员函数，并使用operator< 对列表的元素进行排序：

void sort();

它还有一个成员函数模板，带有一个参数comp，用作对元素进行排序的谓词：

template<class Compare> 
void sort(Compare comp);

---

假设您要根据 key id 以 升序 对列表中的 student 对象进行排序。您可以为用户定义的 student 类定义 operator< 为：

bool operator<(student const& a, student const& b) {
   return a.id < b.id;
}

并使用不带参数的重载：

sList.sort(); // 1st overload

或者简单地将一个 lambda 表达式传递给带有一个参数的成员函数模板：

auto cmp = [](auto const& a, auto const& b) {
   return a.id < b.id;
}; 

sList.sort(cmp); // 2nd overload

使用这种方法，您无需为您的 student 类定义 operator<。

---

请注意，您不能在std::list 的迭代器上使用std::sort() 算法，因为该算法需要随机访问 迭代器，但std::list 仅提供双向 迭代器。因此，以下代码将无法编译：

std::sort(sList.begin(), sList.end());

相反，您必须使用std::list 提供的成员函数来对容器的元素进行排序，如上所述。

Answer 2

你应该看看std::sort。 (https://en.cppreference.com/w/cpp/algorithm/sort) 该函数有多种定义，您可以在其中指定要排序的内容。

另外，看看那个帖子，我认为这是你需要的：https://stackoverflow.com/a/21234017/6663947

编辑：

这是比较器的一个例子：

sList.sort([](const student & a, const student & b) { return a.id < b.id; });

我没试过，但看起来应该是这样的。另外，这是针对 c++11 的

希望对你有帮助！