首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Clojure文档:理解Reduce函数的这个示例

Clojure文档:理解Reduce函数的这个示例
EN

Stack Overflow用户
提问于 2012-11-26 11:15:20
回答 1查看 656关注 0票数 3

在阅读Clojure docs时,我被reduce函数的一个示例搞糊涂了。我知道reduce是做什么的,但是this example中有很多东西,我不确定它们是如何协同工作的。

代码语言:javascript
复制
(reduce
  (fn [primes number]
    (if (some zero? (map (partial mod number) primes))
      primes
      (conj primes number)))
  [2]
  (take 1000 (iterate inc 3)))

=> [2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997]

据我所知,reduce接受一个函数,在本例中是一个匿名函数。该函数有两个参数,一个集合和一个数字。然后我们有一个条件语句来检查数字0是否出现在集合中。

(map (partial mod number) primes)让我很困惑。mod不是接受两个参数并返回第一个参数除以第二个参数的余数吗?

看起来,如果这个条件返回true,它就会返回素数的集合。如果不是,则将该数字添加到素数集合中。对吗?

最后一行,它是从3开始的1000个数字的集合,有人能够遍历这个函数吗?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-11-26 12:26:23

您可能已经知道这一点,但首先要注意的是以下属性:如果一个数被小于它的任何质数所除,则它是质数。

因此,匿名函数从前一个素数的向量开始,然后检查number是否能被任何一个前一个素数整除。如果它可以被任何以前的素数整除,它将只传递以前素数的向量,否则它会将当前数添加到素数的向量中,然后返回新的向量。

在这种情况下,(partial mod number)等同于(fn [x] (mod number x))

要逐步介绍几个案例:

代码语言:javascript
复制
;Give a name to the anonymous function
(defn prime-checker [primes number]
  (if (some zero? (map (partial mod number) primes))
      primes
      (conj primes number)))

;This is how reduce will call the anonymous function
(prime-checker [2] 3) 

-> ((map (partial mod number) primes) = [1]

->将返回[2 3]

代码语言:javascript
复制
(prime-checker [2 3] 4) 

-> ((map (partial mod number) primes) = [0 1]

-> some zero?会在此处找到零值,因此该函数将返回[2 3]

代码语言:javascript
复制
(prime-checker [2 3] 5)

-> ((map (partial mod number) primes) = [1 2]

->将返回[2 3 5]

希望你能从这里看到这个函数是如何用reduce返回一个素数列表的。

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

https://stackoverflow.com/questions/13558229

复制
相关文章

相似问题

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