减少到非标量值是否有用/使用过？

如何解决减少到非标量值是否有用/使用过？

通常，我会看到一个减少，将一些序列减少为一个值。仅使用最基本的示例，让我们进行 sum 和 count 归约：

# sum
>>> reduce(lambda x,y: x+y,[1,2,3])
# 6

# count
reduce(lambda x,y: x+1,[3,4,5],0)
# 3

是否使用过不产生标量值的归约？这是一个玩具示例：

>>> reduce(lambda x,y: x+[y+2,],3],[])
[3,5]

如果是这样，进行生成另一个序列而不是最终（ish）标量值的归约的实际用途是什么？

解决方法

在 Python 中？通常不会，尽管按照惯例比其他任何事情都要多。

在更一般的意义上，经常减少到非标量是有意义的，在函数式语言中，这通常是构建或转换集合的一种方式。特别是如果您需要在迭代时对累积的聚合执行逻辑。

考虑以下 Javascript。 JS 可能不是非常实用，但它的 for 循环是如此丑陋，以至于用函数式口音编写已经成为一种时尚：

xs.reduce((coll,x) => {
  const {value,id} = x;
  if (!(id in coll)) {
    coll[id] = [];
  }

  coll[id].push(x);
  return coll;
},{});

这种减少需要这样的数据，就像一个人可能从 REST 端点获得的一样：

[{"id": 5,"value": "a"},{"id": 5,"value": "b"},{"id": 7,"value": "a"}]

并使它看起来像这样：

{"5": ["a","b"],"7": ["a"]}

我在 Javascript 标签中每天至少看到一个问题。

在 Python 中，由于 lambdas 的局限性，您需要创建一个定制的减少函数来实现相同的效果，但实际上并没有太大变化：

def reducer(coll,x):
    x_id = str(x["id"])
    coll[x_id].append(x["value"])
    return coll

xs = [{"id": 5,"value": "a"}...]

result = reduce(reducer,xs,defaultdict(list))
print(result) # {'5': ['a','b'],'7': ['a']}

在 Python 中基本相同，尽管 defaultdict 使它更短。但是在 Python 中，对于简单情况（它们是简洁和高性能的罕见组合）和 for 循环对于更复杂的情况，列表理解有很强的约定。不幸的是，reduce 和朋友们都不是很 Pythonic，而且由于代码在很大程度上是与其他程序员交流的，所以最小惊喜原则，yadda yadda。