将元组列表转换为递归列表元组

Question

我需要一个递归函数，它从元组列表返回列表元组。换句话说，它的类型签名将是

func :: [(a,b)] -> ([a],[b]) 

下面是一个例子：

λ> func [(1,3), (2,4)] 
([1,2], [3,4]) 

我提出两个函数返回从所述元组的第一和第二元件和将它们连接的列表，但我只需要一个递归函数来完成它。

Answer 1

您正在寻找unzip：

unzip :: [(a, b)] -> ([a], [b]) 

作为一般性的建议，当你知道一个类型的签名，你想知道是否有任何已经存在的功能有类型签名，Hoogle是一个很好的赌注; searching for that type signature发现unzip是其第一个也是唯一的结果。