对包含结构的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 :: 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的

希望能帮助到你！

Answer 2

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

void sort();

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

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

---

假设您要根据密钥student按升序对列表中的id对象进行排序。您可以为用户定义的operator<类定义student，如下所示：

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

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

---

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

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

相反，您必须使用std::list提供的成员函数，以便按上述方法对容器的元素进行排序。