如何计算Haskell中的布尔值而不使用count？

Question

有一个布尔表的列表，如果列表包含奇数个True分量，我需要返回True。但我不知道从哪里开始。任何帮助将不胜感激。

Answer 1

基本上，你想要的功能，看起来像这样：

f x True = not x 
f x False = x 

该函数使用第一个参数作为一个“国家”，如果第二个参数是True然后翻转x，如果第二个参数是False那么不要对x做任何事情。然后，您可以使用foldl（或Data.List.foldl'获得更好的性能）来确定的True S IN列表中的数是奇数：

hasOddTrues :: [Bool] -> Bool 
hasOddTrues bs = foldl f False bs 

此代码等同于Python代码

def f(x, y): 
    if y: return not x 
    else: return x 

def hasOddTrues(bs): 
    isOdd = False 
    for b in bs: 
     isOdd = f(isOdd, b) 
    return isOdd 

在

fold概括了迭代项目集合的概念，其中状态在每次迭代时都会发生变化，具体取决于前一个值和当前元素。