时间戳

首页 > 解决方案 > 从 python reduce 的明显限制中为延续让路

python - 从 python reduce 的明显限制中为延续让路

问题描述

让我们考虑一个带有如下数字的列表：

a_lst = [1,2,3,2,3,4,5,6,2,2]

现在我需要在 python 中编写一个程序，它只使用 "reduce" 来计算比如说 "2" 的出现次数。

我也经历了以下问题：

使用 Python reduce 计算字符串中字符的出现次数

它有一个很好的答案，但是我想看看是否有任何方法可以用 like (x == 2) 替换 lambda 函数中的“if”条件。我的意思是通过不明确使用“if”条件来完成同样的事情。

我想通过传递一个 lambda 函数来达到解决方案，该函数将另一个 lambda 函数作为 reduce 函数的参数。但事实证明这只是一个白日梦，没有别的，因为在将 lambda 函数作为参数传递之后，在外部 lambda 函数体内调用它会破坏使其成为 lambda 函数的目的。

另一个惨败是希望构造一个 lambda 函数可以在其主体末尾调用自身的构造。（我理解上面的行听起来完全没有意义，但我的意思是一个具有与 lambda 调用自身等效的功能的构造）

我已经了解了延续传递风格的概念，在 python 术语中，一个函数返回一个 lambda 函数，该函数接受函数接收到的参数。但我不确定延续的定义在技术上是否准确。它可以用来解决这个问题吗？

标签： pythonfunctional-programmingcontinuations

解决方案

没有什么能阻止你写作

具有like (x == 2) 的 lambda 函数

from functools import reduce
a_lst = [1,2,3,2,3,4,5,6,2,2]
reduce(lambda x, y: x + (y == 2), a_lst, 0) #Output: 4

之所以可行，是因为 bool 是 python 中 int 的子类，可用于数学运算。

但是，如果仅此一项还不能满足您，您可以真正参与operator和functools模块。参考文档。

from functools import reduce, partial
import operator
reduce(operator.add,map(lambda x: operator.eq(x, 2), a_lst), 0) #Output: 4

并且，用偏函数替换 lambda

equals_2 = partial(operator.eq, 2)
reduce(operator.add,map(equals_2, a_lst), 0) #Output: 4

警告
在这种情况下，坚持一种编程范式（函数式）可能是不明智的。Python 擅长于允许任何编程范式，但实际上胜过纯粹性。使用该方法遍历列表并自己计算 2 的数量更加简单和容易.count。无需在没有意义的地方重新发明轮子。对于未来的读者，这只是一个演示，而不是关于如何计算列表中出现次数的建议。

推荐阅读