如何計算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概括了迭代項目集合的概念，其中狀態在每次迭代時都會發生變化，具體取決於前一個值和當前元素。