首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Clojure中的双结束队列

问Clojure中的双结束队列
EN

Stack Overflow用户
提问于 2017-01-08 18:27:12
回答 2查看 1.1K关注 0票数 3

Clojure中有双端队列吗?我的印象是Clojure的PersistentQueue是单结束的(我错了吗?)我需要能够从队列的两端移除(即"pop")和"peek“数据。对我所说的双结束队列的解释是队列。

我看到Java有一个双端队列,但我不确定如何在Clojure中实例化queue对象。尝试使用以下方法创建一个新队列:

代码语言:javascript
复制
(java.util.Dequeue.) 

给出错误:

没有为接口java.util.Queue找到匹配的ctor。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2017-01-08 19:02:13

Clojure中有双端队列吗?

AFAIK不。

我的印象是Clojure的PersistentQueue是单结束的(我错了吗?)

它只允许conj在结束和peek/pop从一开始。

我看到Java有一个双端队列,但我不确定如何在Clojure中实例化queue对象。

您不能实例化java.util.Queue,因为它是一个接口。查看子接口java.util.Deque及其实现类:

例如,您可以创建和使用ArrayDeque,如下所示:

代码语言:javascript
复制
(def deque (java.util.ArrayDeque. [1 2 3]))
;;=> 'user/deque

(.pollFirst deque)
;;=> 1

但是,与其在互操作语法和可变集合方面做斗争,您可能希望签出德克-克鲁格,它在Clojure中提供了一个持久的实现。

票数 7
EN

Stack Overflow用户

发布于 2017-01-09 17:17:11

仅对于完备性,纯clojure版本可能如下所示:

代码语言:javascript
复制
(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)))
:b
票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/41536232

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档