如何在clojure中合并两个序列？

Question

在Clojure中合并(或检索两个列表(或序列)的并集)的惯用方法是什么？

(merge l1 l2)

似乎不是解决之道：

a=> (merge '(1 2 3) '(2 3 4))
((2 3 4) 1 2 3)

Answer 1

我认为andih的解决方案效果很好。这是另一种方式，因为嘿，为什么不呢？它使用concat和distinct

user> (distinct (concat '(1 2 3) '(2 3 4)))
=> (1 2 3 4)

Answer 2

如果您想要的实际上是不同的未排序数据(集合)，那么您应该使用Clojure的集合数据结构，而不是向量或列表。正如andih间接建议的那样，有一个用于集合操作的核心库：http://clojure.github.com/clojure/clojure.set-api.html

(require '[clojure.set :refer [union]])

(union #{1 2 3} #{3 4 5})
=> #{1 2 3 4 5}

如果sets出于某种原因不是你想要的，那么继续往下读。当序列中有大量数据时，要小心使用concat，并考虑使用into，它作为矢量合并算法进行了更好的优化。我不知道为什么没有使用into实现concat (或者更好的是--为什么concat还存在？顺便说一句，虽然into比concat快很多，但它仍然比conj慢得多。Bagwell的RRB树，兼容Clojure和Scala，将解决这个问题，但还没有为Clojure实现)。

将Omri的非集合解决方案重新表述为“into”：

(distinct (into [1 2 3] [3 4 5]))
=> (1 2 3 4 5)

Answer 3

获得两个列表并集的一种方法是使用union

Clojure> (into #{} (clojure.set/union '(1,2,3) '(3,4,5)))
#{1 2 3 4 5}

或者如果你想要一个列表

(into '() (into #{} (clojure.set/union '(1,2,3) '(3,4,5))))
(5 4 3 2 1)