Clojure中有双端队列吗?我的印象是Clojure的PersistentQueue是单结束的(我错了吗?)我需要能够从队列的两端移除(即"pop")和"peek“数据。对我所说的双结束队列的解释是队列。
我看到Java有一个双端队列,但我不确定如何在Clojure中实例化queue对象。尝试使用以下方法创建一个新队列:
(java.util.Dequeue.) 给出错误:
没有为接口java.util.Queue找到匹配的ctor。
发布于 2017-01-08 19:02:13
Clojure中有双端队列吗?
AFAIK不。
我的印象是Clojure的
PersistentQueue是单结束的(我错了吗?)
它只允许conj在结束和peek/pop从一开始。
我看到Java有一个双端队列,但我不确定如何在Clojure中实例化queue对象。
您不能实例化java.util.Queue,因为它是一个接口。查看子接口java.util.Deque及其实现类:
例如,您可以创建和使用ArrayDeque,如下所示:
(def deque (java.util.ArrayDeque. [1 2 3]))
;;=> 'user/deque
(.pollFirst deque)
;;=> 1但是,与其在互操作语法和可变集合方面做斗争,您可能希望签出德克-克鲁格,它在Clojure中提供了一个持久的实现。
发布于 2017-01-09 17:17:11
仅对于完备性,纯clojure版本可能如下所示:
(defn deque
([]
'[()()])
([& elems]
[elems '()]))
(defn push-front [deque elem]
(let [[head tail] deque]
[(cons elem head) tail]))
(defn push-back [deque elem]
(let [[head tail] deque]
[head (cons elem tail)]))
(defn pop-front [deque]
(let [[head tail] deque]
(if (empty? head)
[(-> tail reverse rest) head]
[(rest head) tail])))
(defn pop-back [deque]
(let [[head tail] deque]
(if (empty? tail)
[tail (-> head reverse rest)]
[head (rest tail)])))
(defn peek-front [deque]
(let [[head tail] deque]
(if (empty? head)
(-> tail reverse first)
(first head))))
(defn peek-back [deque]
(let [[head tail] deque]
(if (empty? tail)
(-> head reverse first)
(first tail))))
;; usage example:
user> (let [dq (deque )]
(-> dq
(push-front :a)
(push-front :b)
(peek-back)))
:a
user> (let [dq (deque )]
(-> dq
(push-front :a)
(push-front :b)
(pop-back)))
[() (:b)]
user> (let [dq (deque )]
(-> dq
(push-back :a)
(push-back :b)
(peek-back)))
:bhttps://stackoverflow.com/questions/41536232
复制相似问题