标签: queue

deque和STL队列(OR堆栈)的链表(+ vector)实现之间有什么区别?

我们知道标准容器类模板deque和list可用于实现queue和+ vector来实现堆栈.但是,这两个实现之间有什么区别,如果我们总是使用相同的方法来访问,也不能使用at()或[]来访问任意元素,就像我们使用deque(vector)一样.

c++ queue implementation stack stl

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

std :: queue初始化为NULL

是否可以初始化一个C++ std::queue有NULL像其他变量的值?

像这样:

HANDLE variable = NULL; 

class Test
{
}
Run Code Online (Sandbox Code Playgroud)

即

std::queue<Test*> testQueue = NULL;
Run Code Online (Sandbox Code Playgroud)

要么

testQueue.empty();
Run Code Online (Sandbox Code Playgroud)

或类似的东西?

c++ queue initialization

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

如何构建更快的Queue实现?

我注意到queue.ml由于其基于链表的实现(具有可变字段)而趋于相当慢

是否可以构建具有更快结构的队列,例如数组?

或者有没有办法实现更好的表现,但仍然是功能性的方式?

编辑:我想实现一个发布 - 订阅解决方案,成千上万的人在不到一毫秒的时间内排队并提供操作(对于图形交互式应用程序),所以我需要一些非常快的东西并且ocaml队列实现没有满足我的性能需求

queue performance ocaml functional-programming

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

Python多处理和多处理.Queue

我正在尝试使用多处理和队列来实现生产者 - 消费者场景; 主进程是生产者和消耗队列数据的两个子进程.这种方法有效,但没有任何异常情况发生,但扭曲的是我希望能够重新启动工作人员,以防他们死亡(kill -9 workerpid).但是,当我杀死一个或两个工作者时,即使主进程将数据填入队列,他们也会开始说"队列为空".

我在这里错过了什么?(在Ubuntu 12.04上使用Python 2.7.3)

import sys
import time

import multiprocessing
from Queue import Empty

workers = []
fqueue = multiprocessing.Queue()

class Worker(multiprocessing.Process):
    def run(self):
        queue = self._args[0]
        print "{0} starting up, queue at: {1}".format(self.pid, queue)
        while True:
            try:
                obj = queue.get(block=True, timeout=1)
                print "{0}: got from queue: {1}".format(self.pid, obj)
            except Empty:
                print "{0}: queue was empty".format(self.pid)
                continue
            except IOError, e:
                print "{0}: got IOError on queue: {1}".format(self.pid, e)
                return

if __name__ …
Run Code Online (Sandbox Code Playgroud)

python queue multiprocessing

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

在串行调度队列中阻塞不执行 - GCD iOS Objective-C

我有一个for循环将块排入主队列,如下所示:

  for (int x=0; x<5; x++) {
    double delayInSeconds = x * .03;
      dispatch_time_t popTime = dispatch_time(DISPATCH_TIME_NOW, delayInSeconds * NSEC_PER_SEC);
      dispatch_after(popTime, dispatch_get_main_queue(), ^(void){
        ... code here ...
      }
  }
Run Code Online (Sandbox Code Playgroud)

只有第一个块被执行.我已经验证了循环正常工作,它循环了正确的次数并且没有引发异常或错误.

queue objective-c grand-central-dispatch ios

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

结构类型的队列

好的,这是我的结构:

struct sudurjanie {
    string stoka_ime;
    string proizvoditel;
    double cena;
    int kolichestvo;
};
Run Code Online (Sandbox Code Playgroud)

接下来我创建队列:

queue<sudurjanie> q;
Run Code Online (Sandbox Code Playgroud)

但是当我写这个:

cin >> q.push(sudurjanie.stoka_ime);
Run Code Online (Sandbox Code Playgroud)

在错误列表中写这个:

IntelliSense:非静态成员引用必须与特定对象相关

好的,当我尝试这个:

cout << q.back();
Run Code Online (Sandbox Code Playgroud)

,为什么写这个:

没有运算符"<<"匹配这些操作数

?

c++ queue struct

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

完整的循环队列?

我们刚刚在课堂上学习循环队列,我有几个问题.因为我们将尾部定义为最后一个值旁边的空白区域,如下所示:

|1| |3|4|5|6|
Run Code Online (Sandbox Code Playgroud)

头部将指向数字3,尾部将指向1到3之间的空白空间.我对如果该空间被填满会发生什么感到困惑,例如下面:

|1|2|3|4|5|6|
Run Code Online (Sandbox Code Playgroud)

然后头部仍然指向3,但是尾部需要指向前面空白框之后的下一个框,因此它将指向3或标题.我该怎么办?

queue

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

在Java中使用堆栈作为队列

我需要以不同的顺序处理一棵树,比方说BFS和DFS.通过使用队列或堆栈,两者都很容易,但是,我在Java中缺少适当的接口,允许执行类似的操作

QueueOrStack<N> pending = ...
while (!pending.isEmpty()) {
    N node = pending.poll(); // <----- this is the problem
    pending.addAll(node.children());
    process(node);
}
Run Code Online (Sandbox Code Playgroud)

没有真正的问题,我可以将其封装ArrayList到实现Queue1的内容中,但是我敢打赌,我忽略了Java Collection Framework中的某些内容.还是真的不见了?

__

1或使用最新的第一个比较器PriorityQueue,这可能是一个愚蠢的想法

java queue stack

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

notify()而不是notifyAll()用于阻塞队列

我试图找出是否有可能有一个多生产者/多个消费者队列,我可以使用notify()而不是notifyAll().例如,在下面的实现中(源代码:这里),你不能只是简单地切换notifyAll()for notify().你不能切换的原因并不是很明显,所以我会把它作为预告片给那些想要帮助我理解这个问题的人.

所以下面的代码被破坏了:

public class BlockingQueue {

  private Object lock = new Object();

  private List queue = new LinkedList();
  private int  limit = 10;

  public BlockingQueue(int limit){
    this.limit = limit;
  }


  public void enqueue(Object item)
  throws InterruptedException  {
   synchronized(lock) {
    while(this.queue.size() == this.limit) {
      lock.wait();
    }
    if(this.queue.size() == 0) {
      lock.notify();
    }
    this.queue.add(item);
   }
  }


  public Object dequeue()
  throws InterruptedException{
   synchronized(lock) {
    while(this.queue.size() == 0){
      lock.wait();
    }
    if(this.queue.size() == this.limit){
      lock.notify(); …
Run Code Online (Sandbox Code Playgroud)

java queue multithreading blockingqueue data-structures

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

多线程新手 - 最具成本效益的多线程方式?

所以我在小型应用程序中使用多线程.在这里创建一个新线程,一个新线程.

我目前正在开发一个监控IRC聊天的程序.对于每个有效的命令,它创建一个线程,做一些工作,并将结果输出到聊天.有时,应用程序将在短时间内获得10个或更多有效命令,并创建10个或更多线程.应用程序开始变慢.我已经读过创建和关闭线程的资源效率非常低,所以我想改变我的方法.

我有一个想法是创建一些线程(大约5个左右?),这些线程总是运行一个方法,我将命令传递给它,以FIFO为基础对它们进行排队.在我实现之前,我想看看是否有更好的东西我应该使用.当然,我不想逃跑并重新发明轮子.

java irc queue multithreading

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