我正在尝试解决4clojure.com上的问题,我应该在不使用count
的情况下计算集合中元素的数量。我尝试了两种使用for
和let
的方法,我觉得应该可以使用,但似乎for循环不断重置let
。
(#(for [x % :let [y 0]] (inc y)) [1 2 3 4 5])
;; which returns
(1 1 1 1 1)
(#(let [y 0] (for [x %] (inc y))) [1 2 3 4 5])
;; which returns
(1 1 1 1 1)
所以我的问题是为什么会发生这种情况,以及我如何得到我的"变量"保持集合中每个项目的递增。只是说变量这个词让我想知道我是不是想做一些不可能的东西,但是我仍觉得这应该有效。
答案 0 :(得分:10)
在这两种情况下,您都无法改变y
的价值:
在第一种情况下for
在每个循环步骤中重新引入y
,这就是为什么你无法改变它的价值,即使它是可变的
第二种情况表明该值是真正不可变的,在每一步都给你(inc y)
,但y
始终为零。简单的例子:
(let [x 10]
(inc x)
x)
;;=> 10
通常,这种任务通常可以通过以下方法解决:
第一个是简单的递归:
(defn count-rec [data]
(if (seq data)
(inc (count-rec (rest data)))
0))
user> (count-rec [1 2 3 4 5])
;;=> 5
它在某种程度上是有缺陷的,因为它不是尾递归的,并且对于大型集合会失败
第二个是clojure' loop
:
(defn count-loop [data]
(loop [res 0 data data]
(if (seq data)
(recur (inc res) (rest data))
res)))
user> (count-loop [1 2 3 4 5])
;;=> 5
你也可以使用非常相似的显式尾递归:
(defn count-tailrec
([data] (count-tailrec 0 data))
([c data] (if (seq data)
(recur (inc c) (rest data))
c)))
user> (count-tailrec [1 2 3 4 5])
;;=> 5
第三个将使用reduce
函数:
(defn count-reduce [data]
(reduce (fn [res _] (inc res)) 0 data))
user> (count-reduce [1 2 3 4 5])
;;=> 5
只是为了好玩,你也可以使用这种方式(我不会建议它,因为与reduce
相比它是一种过度杀伤):
(defn count-map [data]
(apply + (map (constantly 1) data)))
user> (count-map [1 2 3 4 5])
;;=> 5
你也可以使用clojure的可变基元,但它不是惯用的,应该尽可能避免:
(defn count-atom [data]
(let [c (atom 0)]
(run! (fn [_] (swap! c inc)) data)
@c))
user> (count-atom [1 2 3 4 5])
;;=> 5
这里有作弊[SPOILER ALERT!]
4clojure在此任务中阻止使用
count
函数,但不阻止java集合的.size
方法,因此可以用#(.size (seq %))