list - Scala 过滤元组列表

Question

问题:如何根据列表中的其他项目进行过滤？

我有一个看起来像这样的列表

List((2,2),(2,1),(3,1),....)

我想保留当他们获得相同的第一个数字时获得最大第二个数字的元组

所以像这样的输出

List((2,2),(3,1),...)

删除 (2,1) 因为 1 < then 2 in (2,2)

所以我需要根据列表中的其他对象进行过滤，你是怎么做的。

效率并不重要，因为列表最多有 171 个项目

Answer 1

当给定的“键”出现两次时，将一对列表转换为映射将使用最后出现的条目。

元组按第一个元素排序，然后是第二个元素，依此类推。

所以:

List((2,2),(2,1),(3,1)).sorted.toMap
// = List((2,1),(2,2),(3,1)).toMap
// = Map((2,2), (3,1))

只需转换回列表 .toList之后，如有必要