您如何将以下haskell代码更改为高阶函数？

Question

定义一个函数

rmdups :: Eq a => [a] -> [a]

从列表中删除重复项。例如，rmdups "ababca" 应该返回 "abc"。输出列表中元素的顺序并不重要

这是我到目前为止所做的： 这有效：

 rmdups :: Eq a => [a] -> [a]
 rmdups [] = []
 rmdups (x:xs) = x : rmdups (filter(/= x) xs)

这不起作用，我做错了什么：

 rmdups = map head . group . sort

Answer 1

你可以这样做：

import Data.List (nub)
rmdups = nub

但我认为你是不允许的。

否则，您的解决方案 (rmdups = map head . group . sort) 对我有用。

If the compiler says group or sort not in scope，只需从Data.List 导入即可。

PS：我相信你的意思是“point free style”，而不是“higher order function”

编辑：感谢user3217013 指出that。