好得很程序员自学网

<tfoot draggable='sEl'></tfoot>

为什么这个函数的名字是reduce?

我的英语不好,我理解的reduce是减少的意思。但这个函数实现的功能我感觉和减少就没有关系。所以请教该怎样理解reduce?

回复内容: reduce翻译成规约,意思其他答案里面已经讲了。
实际上函数名不应取reduce,应该叫fold,而且要区分foldl和foldr左右两个版本。并行计算里面的那个reduce有个隐含前提,是reduce over monoid,所以结果才与reduce方向无关,可以做有效的并行化。 归约
这是一个函数式编程里面,高阶函数里面很基础的概念。不过我最早听到这个词是在并行计算里面。
函数式编程里面有时也称作 fold ,也就是折叠,这个更好理解吧。详情可参见wikipedia,里面提到了 In functional programming , fold – also known variously as reduce , accumulate , aggregate , compress , or inject
你找一个你觉得好理解的词就OK了。 这就是MapReduce中的reduce,也叫fold。
wikipedia链接:Fold (higher-order function)

SICP中用scheme实现的叫accumulate。
C++中是std::accumulate。

wiki中 Folds in various languages 部分讲了各种语言中的这个函数的叫法。 reduce在函数式语言里就是要减少的意思,要合并结果,多项变成一项。至于怎么合并,就看reduce的函数是什么。
range得到一个collection(或sequence),里面有多项。reduce函数是add,结果是一项。
当然reduce后也可以还是一个collection,那是因为把collection整体看做一项结果。 别纠结了,这个函数如此难懂,完全不符合python的风格,以致于在python3中被删除了。

题主还是趁早改邪归正,抛弃python2,投入python3的阵营吧! reduce 在这里应该翻译成“归纳”。 verb (used with object), brought, bringing.
1.
to carry, convey, conduct, or cause (someone or something) to comewith, to, or toward the speaker:
Bring the suitcase to my house. He brought his brother to my office.
2.
to cause to come to or toward oneself; attract:
Her scream brought the police. He brought honor to his family by hisheroism.
3.
to cause to occur or exist:
The medication brought instant relief.
4.
to cause to come into a particular position, state, or effect:
to bring the car to a stop.
5.
to cause to appear or occur in the mind; evoke or recall:
The letter brought her memories of youth.
6.
to persuade, convince, compel, or induce:
She couldn't bring herself to sell the painting.
7.
to sell for; fetch:
These lamps will bring a good price.

Verb phrases
9.
bring about, to accomplish; cause:
Land reform brought about a great change in the lives of the commonpeople.
10.
bring around /round, to convince of a belief or opinion; persuade:
I think we can bring him around to agreeing with the plan.
to restore to consciousness, as after a faint. to bring as a visitor:
They brought around a new employee this morning.
11.
bring down, to injure, capture, or kill:
He brought down several ducks on his last hunting trip.
to lessen; reduce:
I won't buy that lamp unless they bring down the price.
Slang. to cause to be in low spirits; depress:
The bad news brought him down.
12.
bring forth, to give birth to; deliver; bear:
to bring forth a son.
to give rise to; introduce:
to bring forth a proposal for reducing costs.
13.
bring forward, to bring to view; show. to present for consideration; adduce:
to bring forward an opinion.
14.
bring in, to yield, as profits or income:
My part-time job doesn't bring in much, but I enjoy it.
to present officially; submit:
The jury brought in its verdict.
to cause to operate or yield:
They brought in a gusher on his property.
to present for consideration, approval, etc.; introduce:
She brought in six new members last month.
15.
bring off, to accomplish, carry out, or achieve (something):
He brought off his speech with ease.
16.
bring on, to cause to happen or exist; bring about:
This incident will surely bring on a crisis.
to introduce; cause to appear:
Bring on the clowns.
17.
bring out, to expose; reveal. to make noticeable or conspicuous in a contrast. to publish, as a book or play. to introduce officially into society:
to bring out a debutante.
18.
bring to, to bring back to consciousness; revive. Nautical. to head (a vessel) close to or into the wind so as to halt. 19.
bring up, to care for during childhood; rear. to introduce or mention for attention, discussion, action, orconsideration. to vomit. to stop or cause to stop quickly:
to bring up a car at the curb.
Nautical. (of a vessel) to cause to halt, as by lowering an anchor orrunning aground; fetch up. ....
reduce 很多项成一项啊。这个很难理解么?

查看更多关于为什么这个函数的名字是reduce?的详细内容...

  阅读:38次

CopyRight:2016-2025好得很程序员自学网 备案ICP:湘ICP备09009000号-16 http://haodehen.cn
本站资讯不构成任何建议,仅限于个人分享,参考须谨慎!
本网站对有关资料所引致的错误、不确或遗漏,概不负任何法律责任。
本网站刊载的所有内容(包括但不仅限文字、图片、LOGO、音频、视频、软件、程序等)版权归原作者所有。任何单位或个人认为本网站中的内容可能涉嫌侵犯其知识产权或存在不实内容时,请及时通知本站,予以删除。

网站内容来源于网络分享,如有侵权发邮箱到:kenbest@126.com,收到邮件我们会即时下线处理。
网站框架支持:HDHCMS   51LA统计 百度统计
Copyright © 2018-2025 「好得很程序员自学网
[ SiteMap ]