主页 / 问题 / 1296262
Accepted
Fire13nyu
Asked:2022-06-17 18:54:19 +0800 CST2022-06-17 18:54:19 +0800 CST

Haskell中函数卷积的工作

  • 772

再会！我最近开始在 haskell 中学习函数式编程。现在我有一个问题，函数卷积（折叠）是如何工作的。我想弄清楚，但我做不到。需要通过示例进行直截了当的解释。你可以举一些例子，可以这么说，拆解骨头。我阅读了来源，但由于某种原因，我没有得到所写的内容。因此，希望对您有所帮助！

haskell

1 个回答

  1. Best Answer

    基函数foldl :: (a -> b -> a) -> a -> [b] -> a 具有三个参数。

    • 初始值
    • 具有类型的卷积函数a -> b -> a
    • 列表

    让我们以foldl plus 0 [1, 2, 3].plus a b = a + b

    结果将是0 + 1 + 2 + 3。

    括号可能会有所帮助((0 + 1) + 2) + 3。

    如果您显示此方法的实现，也许会更清楚

    foldl f a [] = a -- для пустого списка результат равен начальному значению
foldl f a x:xs = foldl f new_a xs -- для не пустого мы вызываем ту же функцию
                                  -- с новым начальным значением и передаем только
                                  -- хвост списка
    where new_a = f a x           -- новое начальное значение мы получаем путем 
                                  -- комбинации старого с первым элементом списка

    该方法的结束版本1通过从列表的第一个元素开始对非空列表进行操作

    foldl1 f x:xs = foldl f x xs
    • 1

相关问题