Question

在Haskell中，当我输入有序数字列表时，如何创建一个列表，其中包含数字和bool的所有可能组合（True或False）？

例如，

当我输入[1,2]
输出是：

[ [(1,False),(2,False)]
, [(1,False),(2,True)]
, [(1,True),(2,False)]
, [(1,True), (2,True)] ]

Answer 1

列表monad可能是最容易理解的：

f xs = do
    bs <- replicateM (length xs) [False, True]  -- Obtain |xs| elements from the set of all possible booleans
    return (zip xs bs)                          -- Pair the elements of each list

结果：

Prelude Control.Monad> f [1,2]
[[(1,False),(2,False)],[(1,False),(2,True)],[(1,True),(2,False)],[(1,True),(2,True)]]

Answer 2

b1 n = sequence $ replicate n [False,True]

b2 xs = map (zip xs) (b1 (length xs))

示例：

*Main> b2 [1,2]
[[(1,False),(2,False)],[(1,False),(2,True)],[(1,True),(2,False)],[(1,True),(2,True)]]

Answer 3

列表推导

[zip [1..] [x,y] | x<-[True,False], y<-[True,False]]

Haskell组合数和布尔

3 个答案: