C# Enumerable.Reverse().Aggregate(initval, func) 是真正的右折叠吗？
维基百科说 Reverse().Aggregate(initval, func) 是右折叠。这听起来好像不是真的，而是一种廉价的逃避……任何人都可以评论这个问题吗？ C# 有正确的折叠吗？
Wikipedia says that Reverse().Aggregate(initval, func) is a Right Fold. This sounds like it is not true, but rather a cheap cop out... Can anyone comment on this issue? Does C# have right folds?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
获取右折叠的定义并检查
Reverse().Aggregate(initval, func)是否适合它。定义：
因此，如果您想计算
(1, 2, 3)的总和。如果您只是聚合，则评估将为(1 + 2) + 3。如果您Reverse().Aggregate，那么它将是(3 + 2) + 1，这完全符合定义。问题可能是它是否有效，因为
Reverse是昂贵的操作，但从功能上来说，它是完美的右折叠。Take definition of right fold and check whether
Reverse().Aggregate(initval, func)fits into it.Definition:
So if you want to calc the sum of
(1, 2, 3). If you justAggregatethe evaluation will be(1 + 2) + 3. If youReverse().Aggregatethen it will be(3 + 2) + 1, which perfectly fits the definition.The question might be is it efficient because
Reverseis expensive operation, but functionally it is perfect right fold.Aggregate是真正的左折叠。聚合反向列表与任何可逆列表上的完整（非惰性）右折叠具有相同的语义。Aggregateis a true left fold. Aggregating a reversed list has the same semantics as a complete (non-lazy) right fold on any reversible list.