6

经过一年多的心理争论,我终于对 Haskell 有了足够的了解,可以将它视为满足我大部分一般编程需求的主要语言。我非常喜欢它。

但是我仍然在努力以一种功能性的方式进行非常具体的操作。

一个简化的例子:

Set = [("Bob", 10), ("Megan", 7), ("Frank", 2), ("Jane", 11)]

我想将这些条目相互比较。对于像 C 或 Python 这样的语言,我可能会创建一些复杂的循环,但我不确定哪种方法(映射、折叠、列表理解?)对于函数式语言来说是最好的或最有效的。

这是我开始处理的代码示例:

run xs = [ someAlgorithm (snd x) (snd y) | x <- xs, y <- xs, x /= y ]

谓词阻止列表推导式将条目与其自身进行比较,但该函数效率不高,因为它比较已经比较过的条目。例如。它会将 Bob 与 Megan 进行比较,然后将 Megan 与 Bob 进行比较。

任何有关如何解决此问题的建议将不胜感激。

4

1 回答 1

8

如果你对你的数据类型有一个排序,你可以使用x < y代替x /= y.

另一种方法是用来tails避免比较相同位置的元素:

[ ... | (x:ys) <- tails xs, y <- ys]

这具有仅挑选原始列表中y之后出现的项目的效果。x如果您的列表包含重复项,您需要将其与之前的显式过滤相结合。

于 2012-11-13T17:38:52.637 回答