我们知道标准容器类模板deque和list可用于实现queue和+ vector来实现堆栈.但是,这两个实现之间有什么区别,如果我们总是使用相同的方法来访问,也不能使用at()或[]来访问任意元素,就像我们使用deque(vector)一样.
是否可以初始化一个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)
或类似的东西?
我注意到queue.ml由于其基于链表的实现(具有可变字段)而趋于相当慢
是否可以构建具有更快结构的队列,例如数组?
或者有没有办法实现更好的表现,但仍然是功能性的方式?
编辑:我想实现一个发布 - 订阅解决方案,成千上万的人在不到一毫秒的时间内排队并提供操作(对于图形交互式应用程序),所以我需要一些非常快的东西并且ocaml队列实现没有满足我的性能需求
我正在尝试使用多处理和队列来实现生产者 - 消费者场景; 主进程是生产者和消耗队列数据的两个子进程.这种方法有效,但没有任何异常情况发生,但扭曲的是我希望能够重新启动工作人员,以防他们死亡(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) 我有一个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)
只有第一个块被执行.我已经验证了循环正常工作,它循环了正确的次数并且没有引发异常或错误.
好的,这是我的结构:
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)
,为什么写这个:
没有运算符
"<<"匹配这些操作数
?
我们刚刚在课堂上学习循环队列,我有几个问题.因为我们将尾部定义为最后一个值旁边的空白区域,如下所示:
|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或标题.我该怎么办?
我需要以不同的顺序处理一棵树,比方说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,这可能是一个愚蠢的想法
我试图找出是否有可能有一个多生产者/多个消费者队列,我可以使用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) 所以我在小型应用程序中使用多线程.在这里创建一个新线程,一个新线程.
我目前正在开发一个监控IRC聊天的程序.对于每个有效的命令,它创建一个线程,做一些工作,并将结果输出到聊天.有时,应用程序将在短时间内获得10个或更多有效命令,并创建10个或更多线程.应用程序开始变慢.我已经读过创建和关闭线程的资源效率非常低,所以我想改变我的方法.
我有一个想法是创建一些线程(大约5个左右?),这些线程总是运行一个方法,我将命令传递给它,以FIFO为基础对它们进行排队.在我实现之前,我想看看是否有更好的东西我应该使用.当然,我不想逃跑并重新发明轮子.