如何反转列表列表？

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]]

Answer 2

您可以使用reverse功能执行此操作，或执行以下操作：

reversal :: [a] -> [a]
reversal [] = []
reversal (x : xs) = (reversal xs) ++ [x]

在你的例子中使用它：

*Main> reversal [[1,2,3],[1,2],[1],[]]
[[],[1],[1,2],[1,2,3]]