标签: queue

在ref中弹出PersistentQueue的惯用方法是什么?

给出ref中的PersistentQueue:

(def pq (ref clojure.lang.PersistentQueue/EMPTY))
Run Code Online (Sandbox Code Playgroud)

弹出队列并获得结果的惯用方法是什么?

我对你的批评的最好尝试:

(defn qpop [queue-ref]
    (dosync 
        (let [item (peek @queue-ref)]
          (alter queue-ref pop)
          item))
Run Code Online (Sandbox Code Playgroud)

alter返回已经弹出的队列的事务内值,因此您不能单独执行alter.

queue concurrency clojure

12
推荐指数
1
解决办法
521
查看次数

Java西蒙说

我目前有一个用于simon游戏的GUI,我唯一的问题就是实现游戏逻辑(我当前的代码会生成一个序列并显示用户输入,但是不会保存生成的序列,或者将它与输入).我知道我必须使用队列或堆栈,但我无法弄清楚如何实现其中任何一个来制作一个有效的游戏.

有人可以帮忙,这是我到目前为止所得到的:

司机:

import javax.swing.JFrame;

public class Location 
{
   public static void main (String[] args) 
   {
      JFrame frame = new JFrame ("Location");
      frame.setDefaultCloseOperation (JFrame.EXIT_ON_CLOSE);
      frame.getContentPane().add(new LocationPanel());
      frame.pack();
      frame.setVisible(true);
   }
}
Run Code Online (Sandbox Code Playgroud)

"位置面板"(西蒙说游戏逻辑):

import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import java.awt.event.MouseListener;
import java.awt.event.MouseEvent;
import java.awt.event.MouseMotionListener;
import java.util.Random;

public class LocationPanel extends JPanel 
{

    private final int WIDTH =300, HEIGHT=300;   // dimensions of window
    private int[] xLoc, yLoc;       // locations for target boxes
        /*      0       1
                2       3   */

    private int timer;      // …
Run Code Online (Sandbox Code Playgroud)

java queue stack

12
推荐指数
2
解决办法
5508
查看次数

队列ForEach循环抛出InvalidOperationException

我以前没有Queues<T>任何真正的学位,所以我可能会遗漏一些明显的东西.我试图迭代Queue<EnemyUserControl>这样(每一帧):

foreach (var e in qEnemy)
{
     //enemy AI code
}
Run Code Online (Sandbox Code Playgroud)

当敌人死亡时,敌方用户控制会引发我订阅的事件并执行此操作(队列中的第一个敌人被设计删除):

void Enemy_Killed(object sender, EventArgs e)
{      
     qEnemy.Dequeue();

     //Added TrimExcess to check if the error was caused by NULL values in the Queue (it wasn't :))
     qEnemy.TrimExcess();
}
Run Code Online (Sandbox Code Playgroud)

然而,出列方法被调用后,我得到InvalidOperationException的foreach循环.当我使用时Peek,没有错误,所以它必须对Queue本身的更改做一些事情,因为Dequeue删除了对象.我最初的猜测是,它正在抱怨我正在修改一个由Enumerator迭代的集合,但是这个集合是在循环之外执行的吗?

可能导致此问题的任何想法?

谢谢

.net c# queue silverlight invalidoperationexception

12
推荐指数
3
解决办法
3万
查看次数

在列表上创建哈希值?

我有List<MyRichObject>50个实例.每个实例都有1或2个唯一属性,但在某种程度上它们都是唯一的,因为列表中只有一个位置,等等.

我想提出一种独特的方法来"散列"这个列表,因此它与所有其他列表都是唯一的.在.NET 4中有一种聪明的方法吗?

目的是为列表创建一种"monniker",以便将它们转储到队列中,然后根据它们的独特价值找到它们.

谢谢.

c# queue collections hash .net-4.0

12
推荐指数
1
解决办法
9244
查看次数

在队列上复用.Queue?

如何同时"选择"多个queue.Queue?

Golang的频道具有所需的功能:

select {
case i1 = <-c1:
    print("received ", i1, " from c1\n")
case c2 <- i2:
    print("sent ", i2, " to c2\n")
case i3, ok := (<-c3):  // same as: i3, ok := <-c3
    if ok {
        print("received ", i3, " from c3\n")
    } else {
        print("c3 is closed\n")
    }
default:
    print("no communication\n")
}
Run Code Online (Sandbox Code Playgroud)

其中,要解锁的第一个通道执行相应的块.我将如何在Python中实现这一目标?

Update0

根据tux21b的答案中给出的链接,所需的队列类型具有以下属性:

  • 多生产者/多消费者队列(MPMC)
  • 提供每个生产者的FIFO/LIFO
  • 当队列为空/完全消费者/生产者被阻止时

此外,渠道可以阻塞,生产者将阻止,直到消费者检索该项目.我不确定Python的Queue可以做到这一点.

python queue go multiplexing python-3.x

12
推荐指数
1
解决办法
3693
查看次数

有没有办法通过鼠兔在rabbitmq中列出队列?

我知道我们可以这样做以列出rabbitmq中的队列.

rabbitmqctl list_queues
Run Code Online (Sandbox Code Playgroud)

但我怎么能通过鼠兔做到这一点?

python queue rabbitmq pika

12
推荐指数
1
解决办法
6082
查看次数

RabbitMQ非阻塞消费者

我在Python中使用RabbitMQ来管理生产者和多个消费者之间的几个队列.在RabbitMQ网站(路由模型)的示例中,消费者被阻止.这意味着它们会在start_consuming()上停止并在每次队列中有新的"任务"时执行回调函数.

我的问题是:如何以他仍在等待任务的方式实现我的消费者(因此,每次队列中有新的东西时都会调用回调函数)但同时他可以执行其他工作/代码.

谢谢

python queue parallel-processing asynchronous rabbitmq

12
推荐指数
2
解决办法
6791
查看次数

我可以以某种方式与子进程共享异步队列吗?

我想使用队列将数据从父进程传递到通过其启动的子进程multiprocessing.Process.但是,由于父进程使用Python的新asyncio库,因此队列方法必须是非阻塞的.据我所知,asyncio.Queue是为了进行任务间通信而不能用于进程间通信.此外,我知道multiprocessing.Queue有put_nowait()和get_nowait()方法,但我实际上需要协程仍然会阻止当前任务(但不是整个过程).有没有办法创建包装put_nowait()/的协同程序get_nowait()?另一方面multiprocessing.Queue,在同一进程中运行的事件循环之后,内部使用的线程是否兼容?

如果没有,我还有其他选择吗?我知道我可以通过使用异步套接字自己实现这样的队列,但我希望我能避免这种情况......

编辑: 我也考虑使用管道而不是套接字,但它似乎asyncio不兼容multiprocessing.Pipe().更确切地说,Pipe()返回一个不是文件Connection对象的对象元组.但是,方法/方法和/都需要类似文件的对象,因此无法异步读取/写入这样的对象.相比之下,包用作管道的通常的文件类对象完全没有问题,并且可以很容易地与之结合使用.asyncio.BaseEventLoopadd_reader()add_writer()connect_read_pipe()connect_write_pipe()Connectionsubprocessasyncio

更新: 我决定进一步探索管道方法:通过检索文件描述符并将其传递给我,将Connection返回的对象转换multiprocessing.Pipe()为类文件对象.最后,我将生成的类文件对象传递给事件循环的/ .(如果有人对确切的代码感兴趣,有一些关于相关问题的邮件列表讨论.)然而,流媒体给了我一个,我没有设法解决这个问题.考虑到缺少对Windows的支持,我不会再继续这样做了.fileno()os.fdopen()connect_read_pipe()connect_write_pipe()read()OSError: [Errno 9] Bad file descriptor

python queue shared-memory multiprocessing python-asyncio

12
推荐指数
2
解决办法
5172
查看次数

如何在Python中优化多处理

编辑:我对视频流有什么疑问,所以我会提供更多的清晰度.该流是我网络摄像头的实时视频,通过OpenCV访问.我在摄像机读取每个帧时得到它,并将其发送到一个单独的进程进行处理.该过程基于对图像进行的计算返回文本.然后将文本显示在图像上.我需要实时显示流,如果文本和正在显示的视频之间存在延迟(即如果文本适用于前一帧,那就没问题),这是可以的.

也许更容易想到这一点的是我正在对网络摄像头看到的图像进行识别.我一次发送一个帧到一个单独的进程来对帧进行识别分析,并将文本发送回作为实时源的标题.显然,处理过程比简单地从网络摄像头抓取帧并显示它们需要更多的时间,因此如果标题是什么以及网络摄像头馈送显示的延迟,这是可接受的和预期的.

现在发生的事情是我正在显示的实时视频由于其他进程而滞后(当我不向计算进程发送帧时,没有滞后).我还确保一次只排队一帧,这样可以避免队列过载并导致延迟.我已经更新了下面的代码以反映这个细节.

我在python中使用多处理模块来帮助加快我的主程序.但是我相信我可能会做错误的事情,因为我认为计算并不是完全并行发生的.

我希望我的程序从主进程中的视频流中读取图像,并将帧传递给两个对其进行计算的子进程,并将文本发回(包含计算结果)到主进程.

然而,当我使用多处理时,主要过程似乎滞后,运行速度只有没有它的一半,导致我认为进程没有完全并行运行.

在做了一些研究之后,我推测滞后可能是由于使用队列在进程之间进行通信(将图像从main传递给子进程,以及将文本从child传回main).

然而,我评论了计算步骤,只是让主进程传递一个图像,并且子进程返回空白文本,在这种情况下,主进程根本没有减速.它全速奔跑.

因此,我相信

1)我没有最佳地使用多处理

要么

2)这些过程不能真正并行运行(我会理解有点滞后,但它会使主要过程减慢一半).

这是我的代码大纲.只有一个消费者而不是两个消费者,但两个消费者几乎完全相同.如果有人能提供指导,我将不胜感激.

class Consumer(multiprocessing.Process):

    def __init__(self, task_queue, result_queue):
        multiprocessing.Process.__init__(self)
        self.task_queue = task_queue
        self.result_queue = result_queue
        #other initialization stuff

    def run(self):
        while True:
            image = self.task_queue.get()
            #Do computations on image
            self.result_queue.put("text")

        return

import cv2

tasks = multiprocessing.Queue()
results = multiprocessing.Queue()
consumer = Consumer(tasks,results)
consumer.start()

#Creating window and starting video capturer from camera
cv2.namedWindow("preview")
vc = cv2.VideoCapture(0)
#Try to get the first frame
if vc.isOpened():
    rval, frame = vc.read()
else:
    rval …
Run Code Online (Sandbox Code Playgroud)

python queue multithreading multiprocessing python-2.7

12
推荐指数
2
解决办法
2294
查看次数

包含std :: queue的类的值初始化

这是一个MCVE:

#include <queue>

struct S
{
    std::queue<int> q;
    int r;
};

int main()
{
    S s{};
}
Run Code Online (Sandbox Code Playgroud)

使用gcc 6.x -std=c++14 -pedantic我收到警告

<source>:11:9: warning: converting to 'std::queue<int>' from initializer list would use explicit constructor 'std::queue<_Tp, _Sequence>::queue(_Sequence&&) [with _Tp = int; _Sequence = std::deque<int, std::allocator<int> >]'
 S s{};
     ^
<source>:11:9: note: in C++11 and above a default constructor can be explicit            ^
Run Code Online (Sandbox Code Playgroud)

在gcc 7.x或clang中,没有警告.

我的问题是:这段代码是否真的正确无误; 如果它是正确的,有什么警告试图警告我的确切?

c++ queue gcc c++14

12
推荐指数
1
解决办法
572
查看次数