2012-11-26 16 views
3

通过Clojure docs进行阅读,我对reduce函数的一个示例感到困惑。我明白reduce的作用,但this example有很多,我不确定它们是如何一起工作的。Clojure文档:了解减少功能的示例

(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采取了一个函数,在这种情况下是一个匿名函数。该函数有两个参数,一个集合和一个数字。然后我们有一个条件语句来检查数字零是否出现在集合中。

(map (partial mod number) primes)让我困惑。 mod是否有两个参数并返回将第一个除以第二个的余数?

看来如果这个条件返回true,它将返回质数的集合。如果没有,请将数字添加到素数集合中。那是对的吗?

最后一行,它是从3开始的1,000个数字的集合。有人能够通过这个函数吗?

+1

(partial mod x)返回一个只带一个参数y并返回(mod x y)的函数。这是创建现有函数版本的一种方式,其中预先设置了一个或多个参数,以便在映射集合时保持不变。 – Hendekagon

回答

7

您可能已经知道这一点,但要注意的第一件事是以下属性:如果素数小于它的任何素数都不可分割,则数字是素数。

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

(partial mod number)在这种情况下相当于(fn [x] (mod number x))

要一步通过几个案例:

;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]

(prime-checker [2 3] 4) 

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

- >some zero?找到一个零在这里值这么fu nction将返回[2 3]

(prime-checker [2 3] 5) 

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

- >将返回[2 3 5]

希望你可以从这个怎么看减少这个函数返回素数的列表。

+0

当你说'(部分mod编号)'等价于'(fn [x](mod x))'时,'x'在前者中来自哪里呢? 'x'是素数集合(最初是[[2]')? – rzv

+0

因此,它在'primes'集合中将'number'分为EACH元素,对吗?第一次通过它将3除以2并得到1的余数,所以返回值是'[1]'。这个集合中没有零,所以'if'语句的计算结果为false,我们进入else子句,它将数字'3'加到集合''2''上。是? – rzv

+1

函数中的x是素数向量中的值。 Map将函数应用于向量中的每个元素,因此可以将x看作素数向量中的单个数字。当你看到部分想到它,因为你想在评估它之前将项目添加到列表中,并且部分将列表的第一部分包装到函数中。所以((部分模数)x)将最终评估为(模数x)。你的第二个评论是正确的。 – onit