2013-03-08 51 views
11

据我所知,步行和地图都适用于seq的功能。 (走路还允许应用一个outer功能后处理)。然而,使用其中一种的习惯性案例是什么?步行vs地图处理seq

+1

应用功能的序列是map'的'工作。当你不得不遍历整个结构时递归地使用'walk'。 – 2013-03-08 15:00:37

+0

@ A.Webb可以将它作为答案发布。我想将其标记为答复。如果你能指出一些步行的例子,也会很感激。 – murtaza52 2013-03-15 11:36:03

+1

我的不回答你的问题吗? – sethev 2013-03-15 18:19:48

回答

6

将函数应用于seq是map的工作。当你必须遍历整个结构并递归地遍历整个结构时,请使用walk。

walk的一些示例可以在ClojureDocs处找到,也可在REPL处获得,例如, (user/clojuredocs clojure.walk/postwalk)。许多示例都是教学法,可以并且应该在实践中用mapfor(有时候是reduce)完成。

walk的典型用例是当您有一个想要递归处理的嵌套结构时。这可能有用的一些示例是clojure.walk名称空间本身,例如,看看(source clojure.walk/keywordize-keys)。 [注意,如果你要处理它反复或随意,使用拉链(或tree-seq对于一些简单的迭代的情况下)

我想到的另一个例子是解释解析树:

(require '[clojure.walk :as w]) 

(def t [+ [* [- 6 2] [/ 9 3]] [* 2 [+ 7 8]]]) 

(w/postwalk #(if (and (coll? %) (fn? (first %))) (apply (first %) (next %)) %) t) 
;=> 42 

也许

(eval t) ;=> [#<core$_PLUS_ ... ] 

糟糕,形式列出,不VEC:如果,例如,用allowed-fn?等取代fn?来评估表达,而不是调用过于强大EVAL编译有用职责范围:​​

(def s (w/postwalk #(if (coll? %) (apply list %) %) t)) 
s ;=> (#<core$_PLUS_ ...) 
(eval s) ;=> 42 

啊,在这里通知其他使用walk的 - 递归改变结构从嵌套向量嵌套的列表。

迭代的例子来默想:

(require '[clojure.walk :as w]) 

(def s1 (range 8)) 
s1 ;=> (0 1 2 3 4 5 6 7) 
(map inc s1) 
;=> (1 2 3 4 5 6 7 8) 
(w/postwalk #(if (number? %) (inc %) %) s1) 
;=> (1 2 3 4 5 6 7 8) 

(def s2 (partition 2 s1)) 
s2 ;=> ((0 1) (2 3) (4 5) (6 7)) 
(map (partial map inc) s2) 
;=> ((1 2) (3 4) (5 6) (7 8)) 
(w/postwalk #(if (number? %) (inc %) %) s2) 
;=> ((1 2) (3 4) (5 6) (7 8)) 

(def s3 (partition 2 s2)) 
s3 ;=> ((0 1) (2 3) (4 5) (6 7)) 
(map (partial map (partial map inc)) s3) 
;=> (((1 2) (3 4)) ((5 6) (7 8))) 
(w/postwalk #(if (number? %) (inc %) %) s3) 
;=> (((1 2) (3 4)) ((5 6) (7 8))) 

(def s4 (partition 2 s3)) 
s4 ;=> ((((0 1) (2 3)) ((4 5) (6 7)))) 
(map (partial map (partial map (partial map inc))) s4) 
;=> ((((1 2) (3 4)) ((5 6) (7 8)))) 
(w/postwalk #(if (number? %) (inc %) %) s4) 
;=> ((((1 2) (3 4)) ((5 6) (7 8)))) 
10

map语义是基本上是:应用函数集合中的每个项目,并在一个序列懒洋洋地返回结果:

(map inC#{0 1 2}) ;outputs (when realized) (1 2 3) 

注意,输入为一组,但输出的是序列。

散步的语义基本上是:使每个项目已取代了inner功能,用于该产品的价值相同类型的集合,返回应用outer新收集的结果:

(walk inc identity #{0 1 2}) ;outputs #{1 2 3} 

如果您在walk API(http://richhickey.github.com/clojure/clojure.walk-api.html)中查看其他函数的源代码,您可以看到如何进行散步递归(或仅使用其他函数)。

就成语而言,我不确定。但walk更复杂,因此在不需要walk提供的语义的情况下,您应该坚持使用map

+0

我认为其他答案能更好地说明差异。但+1为你的努力和欣赏! – murtaza52 2013-03-19 09:57:12