在haskell中,foldl运算符的初始值显然是强制的
Prelude> foldl (+) 0 [1]
1
Prelude> foldl (+) 0 []
0
Prelude> :t foldl
(a -> b -> a) -> a -> [b] -> a但在reduce函数(或functools.reduce)中,初始值是可选的
reduce(function, sequence[, initial]) -> value唯一需要初始值的时候是序列为空的时候。这与haskell中的行为是一致的。python中的reduce是否假设如果序列的大小为1;那么它会在内部处理这些角例?
>> reduce(operator.sub, [1])
1
>> reduce(operator.mul, [1])
1
>> reduce(operator.add, [1])
1发布于 2012-06-04 22:30:22
如果未给定初始值设定项,且iterable仅包含一项,则返回第一项
我也想对此发表评论:
只有当序列为空时,才需要初始值
这并不完全正确。在折叠操作中,您通常总是假设您有一个较早的结果要处理。如果您的折叠操作是将元素附加到列表中,则初始元素可以是空列表,因此您可以向其中添加元素。更一般地,当函数的返回类型与列表中元素的类型不同时,总是需要初始值。
发布于 2012-06-04 22:35:27
回想一下,在Haskell中有两个版本的folds -一个接受某种结果类型的种子,另一个假设种子是序列的第一个元素。
foldr :: (a -> b -> b) -> b -> [a] -> b
foldr k z = go
where
go [] = z
go (y:ys) = y `k` go ys和
foldr1 :: (a -> a -> a) -> [a] -> a
foldr1 _ [x] = x
foldr1 f (x:xs) = f x (foldr1 f xs)
foldr1 _ [] = errorEmptyList "foldr1"foldr使用序列的初始元素作为第一个状态。
还有一个重要的区别:通过使用序列的第一个元素作为输入状态,foldr1被约束为返回与输入列表相同类型的数组。但是,foldr可以返回一些不同的类型。
https://stackoverflow.com/questions/10882986
复制相似问题