如何反转列表列表？

Question

我有一个[[a]]类型,例如它看起来像:

[[1,2,3],[1,2],[1],[]]

但我想在Haskell中创建一个函数,它将使它看起来像:

[[],[1],[1,2],[1,2,3]]

我开始使用此函数,但它不适用于包含列表的列表:

myreverse ::[Integer] -> [Integer]
myreverse [] = []
myreverse (h:t)= myappend (myreverse t) [h]

(myappend是我的本地函数,它附加了列表)

那么我需要在代码中进行哪些更改才能使其与包含其他列表的列表一起使用？

Answer 1

您的尝试已经非常接近解决方案:

myreverse ::[Integer] -> [Integer]
myreverse [] = []
myreverse (h:t)= myappend (myreverse t) [h]

主要是你必须改变两件事.首先Integer使用类型变量更改,因此您可以使用您的函数反转列表中的列表.第二,你想在列表中附加一个列表:myappend (myreverse t) [h]所以为此,只需使用++,你就完成了!

myreverse :: [a] -> [a]
myreverse [] = []
myreverse (h:t)= (myreverse t) ++ [h]

reverse如果您不想编写自己的函数,那么还有一个功能:

Data.List.reverse [[1,2,3],[1,2],[1],[]]

输出:

[[],[1],[1,2],[1,2,3]]