标签: queue

查找STL队列中是否已存在某个项目

我正在使用STL队列在图形上实现BFS(广度优先搜索).如果队列中不存在该节点,我需要在队列中推送一个节点.但是,STL队列不允许迭代其元素,因此我不能使用STL查找功能.

我可以为每个节点使用一个标志来标记它们,只有在标志为false时才推送它们,但是,我需要多次运行BFS,每次我必须重置所有标志,所以我结束了使用计数器而不是标志,但我仍然想知道是否有一种在队列中查找项目的标准方法.

c++ algorithm queue stl find

5
推荐指数
1
解决办法
1万
查看次数

while循环和队列的奇怪java行为

我有while(true)循环的奇怪行为.这是代码:

作为班级成员,我有:

static Queue<Object> response = new LinkedList<Object>();
Run Code Online (Sandbox Code Playgroud)

......和一个功能:

private void read() {

    while (true)
    {
        System.out.println("foo");
        if(!(response.isEmpty()))
        {

            if((Boolean)response.peek() == true)
            {
                view.dispose();
                LogInControler controler= new LogInControler();
                disableMasterLogin();
                response.poll();
                return;
            }
            else if((Boolean)response.poll() == false)
            {
                JOptionPane.showMessageDialog(view.getRootPane(), 
                        "Wrong username or password.");
                view.tfUsername.requestFocus();
                return;
            }
        }
    }
}
Run Code Online (Sandbox Code Playgroud)

当从服务器(通过Socket)接收到对象时,InputController类将该对象传递给适当的控制器,在本例中为MasterLogInController并将其放入Queue响应中.我在while(true)循环中等待响应,但问题是如果我删除"System.out.printline("foo");" 循环只会输入一次!?使用这个syso行,我"强制"while循环执行循环,直到收到响应.这有什么不对?

java queue while-loop

5
推荐指数
1
解决办法
1196
查看次数

Akka:为持久邮箱添加延迟

我想知道是否有某种方法可以延迟处理akka消息?

我的用例: 对于我的每一个请求,我都需要做少量的工作,然后我需要在两小时后完成额外的工作.

有没有简单的方法来延迟AKKA中的消息处理?我知道我可以设置一个外部分布式队列,例如ActiveMQ,RabbitMQ,它可能有这个功能,但我不愿意.

我知道我需要使邮箱持久耐用,以便它可以在重新启动或崩溃时存活.我们已经有了mongo设置,所以我可能会使用MongoBasedMailbox来提高耐用性.

queue scala message-queue akka

5
推荐指数
1
解决办法
615
查看次数

为什么Queue.qsize不准确?

根据Python 2.7文档,Queue.qsize不可靠,并help(Queue.Queue.qsize)说它不可靠.是否存在我不知道的特定实现问题?

PS我知道Queue.Queue.qsize使用互斥锁,并且Queue当我调用方法和获得结果时,大小可能会发生变化,但对于单线程应用程序,是否Queue安全?

来自的消息help(Queue.Queue.qsize):

>>> help(Queue.Queue.qsize)
Help on method qsize in module Queue:

qsize(self) unbound Queue.Queue method
    Return the approximate size of the queue (not reliable!).

>>> 

python queue

5
推荐指数
1
解决办法
1355
查看次数

使用堆栈和队列对数组进行排序

我需要创建一个方法,使用Stack和Queue对整数数组进行排序.例如,如果给定[-1,7,0,3,-2] - > [ - 2,-1,0,3,7].我完全迷失了如何处理这个问题,因为我只会使用排序方法,但是对于这个问题,我不允许这样做.任何人都可以解释如何使用堆栈和队列执行此操作?

java sorting queue stack data-structures

5
推荐指数
2
解决办法
7827
查看次数

在C#中,是否有一个队列只能在其生命周期内保存一次对象?

我需要一个数据结构,这是一种特殊类型的队列.我想要的是,如果我的队列的一个实例曾经包含一个对象X,那么在这个实例中不应该再次将X排队.如果使用X调用,则排队方法应该不执行任何操作,例如尝试向HashSet添加重复值.

用法示例:

MyQueue<int> queue = new MyQueue<int>(); 
queue.Enqueue(5); 
queue.Enqueue(17); 
queue.Enqueue(28); 
queue.Enqueue(17); 
int firstNumber = queue.Dequeue(); 
queue.Enqueue(5); 
queue.Enqueue(3); 

List<int> queueContents = queue.ToList(); //this list should contain {17, 28, 3}
Run Code Online (Sandbox Code Playgroud)

我在MSDN上环顾四周,但找不到这样的课程.它存在,还是我必须自己实现?

我想我也可以使用不同的数据结构,但访问将始终是FIFO,所以我认为队列将是最有效的.此外,我不知道任何其他结构提供这种"实例生命周期的唯一性"功能.

c# queue data-structures

5
推荐指数
2
解决办法
1873
查看次数

我如何打印队列?

我正在尝试打印下面的队列.我已经尝试过创建临时队列并写入然后再写回来的想法.

但它不起作用.

或者我在这里失踪了什么?

            for(int i = 1; i<myQueue.size(); i++)
            {
                queue<int> tempQueue;

                cout << myQueue.front() << endl;
                MytempQueue.push(myQueue.front());
                myQueue.pop();

                myQueue.push(myTempQueue.back());

            }
Run Code Online (Sandbox Code Playgroud)

我的队列是 queue<int> myQueue;

基本上我想打印这个队列而不会清空它...但我被困在这里.

c++ queue stl

5
推荐指数
1
解决办法
2万
查看次数

laravel app中的beanstalkd驱动程序配置错误

我正在尝试使用beanstalkd我的laravel应用程序的队列驱动程序.当我试图在队列中推送某些内容时,我收到此错误.

Pheanstalk_Exception_ConnectionException
Socket error 111: Connection refused (connecting to localhost:11300)
Run Code Online (Sandbox Code Playgroud)

请注意,' queue.php'我刚刚将默认驱动程序更改为' beanstalkd'但未更改驱动程序的任何设置.司机的设定如下─

'beanstalkd' => array(
            'driver' => 'beanstalkd',
            'host'   => 'localhost',
            'queue'  => 'default',
        ),
Run Code Online (Sandbox Code Playgroud)

请帮我解决一下这个.

php queue laravel

5
推荐指数
1
解决办法
6781
查看次数

从SQL Native存储过程中的表进行更新(Hekaton)

我正在将磁盘中的队列迁移到内存中的SQL Server 2016中以实现队列。

这是我的队列格式:

CREATE TABLE dbo.SimpleQueue
(
   MsgId BIGINT NOT NULL PRIMARY KEY NONCLUSTERED IDENTITY(1, 1),
   Payload VARCHAR(7500) NOT NULL,
   IsDeleted BIT NOT NULL
) WITH (MEMORY_OPTIMIZED=ON)
GO
Run Code Online (Sandbox Code Playgroud)

这是我的Enqueue本机SQL Server存储过程:

CREATE PROCEDURE dbo.Enqueue(@Payload VARCHAR(7500), @IsDeleted BIT)
WITH NATIVE_COMPILATION, SCHEMABINDING, EXECUTE AS OWNER
AS BEGIN ATOMIC WITH
(TRANSACTION ISOLATION LEVEL = SNAPSHOT, LANGUAGE = 'english')

  INSERT INTO dbo.SimpleQueue (Payload, IsDeleted) VALUES (@Payload, @IsDeleted); 

END
GO
Run Code Online (Sandbox Code Playgroud)

我正在尝试写下本Dequeue机SQL Server存储过程,但是在如何实现UPDATESELECT或变量表的使用结果方面遇到一些困难。

到目前为止,我尝试了:

CREATE PROCEDURE dbo.Dequeue(@BatchSize INT = 1) …
Run Code Online (Sandbox Code Playgroud)

sql-server queue stored-procedures in-memory-database memory-optimized-tables

5
推荐指数
1
解决办法
1206
查看次数

Tensorflow的QueueBase.enqueue_many是否保留了跨线程的顺序?

假设两个线程同时尝试将每个N个张量排入FIFOQueue的实例中.即,他们正在打电话

queue_instance.enqueue_many(T)哪里T是长度的张量列表N.

让我们来标记每个张量从第一线为T1_1向T1_N,并T2_1以T2_N第二个线程.完成所有操作后(两个调用enqueue_many都已完成),是否会保留订单?即,队列中是否包含[T1_1, ..., T1_N, T2_1, ..., T2_N]或[T2_1, ..., T2_N, T1_1, ..., T1_N]?或者张量可以以交错方式排列,即[T2_1, T2_2, T1_1, T2_3, T1_2, ...]?或者,我想,第三种选择是没有任何押韵或理由:张量以任意顺序排列.

python queue multithreading tensorflow

5
推荐指数
1
解决办法
540
查看次数