首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >为什么reduce函数的初始值不是强制的?

问为什么reduce函数的初始值不是强制的?
EN

Stack Overflow用户
提问于 2012-06-04 22:27:18
回答 2查看 2.4K关注 0票数 3

在haskell中,foldl运算符的初始值显然是强制的

代码语言:javascript
复制
Prelude> foldl (+) 0 [1]
1
Prelude> foldl (+) 0 []
0
Prelude> :t foldl
(a -> b -> a) -> a -> [b] -> a

但在reduce函数(或functools.reduce)中,初始值是可选的

代码语言:javascript
复制
reduce(function, sequence[, initial]) -> value

唯一需要初始值的时候是序列为空的时候。这与haskell中的行为是一致的。python中的reduce是否假设如果序列的大小为1;那么它会在内部处理这些角例?

代码语言:javascript
复制
>> reduce(operator.sub, [1])
1
>> reduce(operator.mul, [1])
1
>> reduce(operator.add, [1])
1
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2012-06-04 22:30:22

从manual

如果未给定初始值设定项,且iterable仅包含一项,则返回第一项

我也想对此发表评论:

只有当序列为空时,才需要初始值

这并不完全正确。在折叠操作中,您通常总是假设您有一个较早的结果要处理。如果您的折叠操作是将元素附加到列表中,则初始元素可以是空列表,因此您可以向其中添加元素。更一般地,当函数的返回类型与列表中元素的类型不同时,总是需要初始值。

票数 5
EN

Stack Overflow用户

发布于 2012-06-04 22:35:27

回想一下,在Haskell中有两个版本的folds -一个接受某种结果类型的种子,另一个假设种子是序列的第一个元素。

代码语言:javascript
复制
foldr :: (a -> b -> b) -> b -> [a] -> b
foldr k z = go
        where
            go []     = z
            go (y:ys) = y `k` go ys

和

代码语言:javascript
复制
foldr1 :: (a -> a -> a) -> [a] -> a
foldr1 _ [x]            =  x
foldr1 f (x:xs)         =  f x (foldr1 f xs)
foldr1 _ []             =  errorEmptyList "foldr1"

foldr使用序列的初始元素作为第一个状态。

还有一个重要的区别:通过使用序列的第一个元素作为输入状态,foldr1被约束为返回与输入列表相同类型的数组。但是,foldr可以返回一些不同的类型。

票数 6
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/10882986

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档