Haskell zip 列表到元组列表[重复]

Question

>cprod [1,2,3] [’a’, ’b’]
[(1,’a’),(2,’a’),(3,’a’),(1,’b’),(2,’b’),(3,’b’)]

我尝试使用 zip 来实现代码，但我知道这还不够。 我也尝试使用 map 但我只是不知道如何开始。 任何提示或小帮助表示赞赏。

Answer 1

这是[] monad 的一个用例（更具体地说，是[]应用函子）。 [] （作为应用函子）封装了“尝试这些事物的所有可能组合”的想法，即广义笛卡尔积。

flip (,) <$> ['a', 'b'] <*> [1, 2, 3]

如果您不关心订单，那么您不必担心翻转

(,) <$> [1, 2, 3] <*> ['a', 'b']

通常， zip （和ZipList应用函子）将成对加入列表，因此第一个元素匹配第一个，第二个匹配第二个，依此类推。 []应用函子将执行笛卡尔积，这就是您要寻找的。

Answer 2

列表理解是另一种方法。

[(x, y) | y <- ['a', 'b'], x <- [1, 2, 3]]