我想要一个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.
更多推荐
排序自定义类型的列表
发布评论