排序自定义类型的列表 [英] Sorting a list of a custom type

问题描述

我想要一个stl 列表的对象，其中每个对象包含两个 int 的。
之后，我想使用stl :: sort在第一个 int 的值后对列表排序。
如何告诉排序函数，它应该排序在第一个 int ？

I want to have a stl list of objects where each object contains two int's. Afterwards I want to sort the list with stl::sort after the value of the first int. How do I tell the sort function that it's supposed to sort after the first int?

推荐答案

您可以指定自定义排序谓词。在C ++ 11中，最好使用lambda：

You can specify a custom sort predicate. In C++11 this is best done with a lambda:

typedef std::pair<int, int> ipair;
std::list<ipair> thelist;

thelist.sort([](const ipair & a, const ipair & b) { return a.first < b.first; });

在旧版本的C ++中，您必须编写一个适当的函数：

In older versions of C++ you have to write an appropriate function:

bool compFirst(const ipair & a, const ipair & b) { return a.first < b.first; }

thelist.sort(compFirst);

（如果 ipair 有你自己的数据结构;只需修改比较函数相应地访问相关的数据成员。）

(Instead if ipair you can of course have your own data structure; just modify the comparison function accordingly to access the relevant data member.)

最后，如果这是有道理的，你也可以装备你的自定义类运算符<。这允许你在任何有序的上下文中自由使用类，但一定要了解这种情况的后果。

Finally, if this makes sense, you can also equip your custom class with an operator<. That allows you to use the class freely in any ordered context, but be sure to understand the consequences of that.

这篇关于排序自定义类型的列表的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！