订购int对

时间:2013-03-24 11:35:24

标签: list haskell tuples

我有一个int对列表,例如:

 [(1,2),(3,5),(0,1),(1,3),(3,0),(0,3)]

我想从最小的一对到最大的顺序排序这个列表。对于上面的例子,它应该是:

 [(0,1),(0,3),(1,2),(1,3),(3,0),(3,5)].

您可以假设给定输入中的列表中没有相同的对。 我该怎么办?

2 个答案:

答案 0 :(得分:5)

只需使用sort中的Data.List功能即可。它适用于任何类型,它是Ord的实例,而对实际上是实例。

答案 1 :(得分:3)

2个Ord值的元组(包括Int s)依次是Ord类的实例,因此您只需sort列表。