标签: queue

实现一个队列

我有以下队列类(取自wordpress):

#include<iostream.h>

class Queue
    {
    private:
     int data;
     Queue*next;
    public:
     void Enque(int);
     int Deque();
    }*head,*tail;    

    void Queue::enque(int data)
    {
     Queue *temp;
    temp=new Queue;
    temp->data=data;
    temp->next=NULL;
    if(heads==NULL)
     heads=temp;
    else
    tail->next=temp;
    tail=temp;
    }

    int Queue::deque()
    {
    Queue* temp;//
    temp=heads;
    heads=heads->next;
    return temp->data;
    }
Run Code Online (Sandbox Code Playgroud)

我试图弄清楚为什么编译器告诉我我有"head"和"tail"的多重定义 - 没有成功.

编辑:当编译器给出错误消息时,它会打开来自I-not-know-where的locale_facets.tcc文件,并说明错误在以下函数中的第2497行:

bool
 __verify_grouping(const char* __grouping, size_t __grouping_size,
        const string& __grouping_tmp)
Run Code Online (Sandbox Code Playgroud)

有没有人有任何见解?

c++ queue

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

performSelectorInBackground是否为每个调用生成新线程?

并performSelectorInBackground生成一个新的线程为每个调用或者它共享一个线程(主线程是不是)对所有呼叫(也许排队)?

iphone queue multithreading

3
推荐指数
1
解决办法
2560
查看次数

.NET中UniqueQueue和UniqueReplacementQueue集合的最有效实现

考虑到Enqueue和Dequeue操作的速度同样重要这一事实,.NET中UniqueQueue和UniqueReplacementQueue集合的最有效(在速度方面)实现是什么.

UniqueQueue是一个不可能重复的队列.因此,如果我将一个元素推送到队列,只有在队列中不存在的情况下才添加它.

UniqueReplacementQueue是一个不可能重复的队列.不同之处在于,如果我推送已存在于队列中的元素,它将替换相同位置的现有元素.它对参考类型有意义.

我目前对UniqueQueue和UniqueReplacementQueue的实现:

sealed class UniqueQueue<T> : IQueue<T>
{
    readonly LinkedList<T> list;
    readonly IDictionary<T, int> dictionary;

    public UniqueQueue(LinkedList<T> list, IDictionary<T, int> dictionary)
    {
        this.list = list;
        this.dictionary = dictionary;
    }

    public int Length
    {
        get { return list.Count; }
    }

    public T Dequeue()
    {
        if (list.Count == 0)
        {
            throw new InvalidOperationException("The queue is empty");
        }

        var element = list.First.Value;
        dictionary.Remove(element);
        list.RemoveFirst();

        return element;
    }

    public void Enqueue(T element)
    {
        dictionary[element] = 0;

        if (dictionary.Count > list.Count)
        {
            list.AddLast(element); …
Run Code Online (Sandbox Code Playgroud)

c# queue collections performance unique

3
推荐指数
2
解决办法
5021
查看次数

queue <string&>错误

我有这个有趣的情况.

我有一堆结构字符串.

struct foo
{
    string mStringName;
}
vector<foo> mFoos;
Run Code Online (Sandbox Code Playgroud)

我也有一个字符串引用队列

queue<string&> mStringQueue;
Run Code Online (Sandbox Code Playgroud)

最后,我有一个接受const字符串的函数&

void Bar(const string&);
Run Code Online (Sandbox Code Playgroud)

继承人的情况.

//...in some loop
currentFoo = mFoos[index];

// Queue up the string name.
mStringQueue.push(currentFoo.mStringName);


//...Later on, go through our queue and pass each one to the function.

for (int queueIndex = 0; queueIndex < mStringQueue.size(); queueIndex++)
{
    Bar(mStringQueue.front());
    mStringQueue.pop();
}
Run Code Online (Sandbox Code Playgroud)

这给了我以下编译错误:

错误C2664: '的std ::队列<_Ty> ::推':无法从 '字符串' 到 '串(&)' 转换参数1

我是definitley无法绕过字符串引用和诸如此类的东西,所以任何帮助都将非常感激

c++ string queue reference data-structures

3
推荐指数
1
解决办法
1274
查看次数

Azure Service Bus:通过带有内置重试策略的消息泵收到的瞬态错误(例外).为什么?

我一直在阅读2013年4月推出的事件驱动消息编程模型,OnMessageOptions.ExceptionReceived 事件,内置RetryPolicy(2013年5月,RetryPolicy.Default),瞬态故障处理应用程序块(2011)已过时等等(见下).

我一直在监视通过消息泵收到的异常错误,我每天都会收到MessagingCommunicationExceptions.此文章(更新日期:2014年9月16日),提出以下建议:

此异常表示当无法成功建立从消息传递客户端到Service Bus基础结构的连接时可能出现的通信错误.在大多数情况下,如果存在网络连接,则可以将此错误视为瞬态错误.客户端可以尝试重试导致此类异常的操作.还建议您验证域名解析服务(DNS)是否可操作,因为此错误可能表示无法解析目标主机名.

我的理解是,在版本2.1(2013)之后,没有额外的代码可用于处理服务总线上的瞬态错误.除非我的前提是错误的,为什么我每天都会收到瞬态错误?是否应忽略通过消息泵收到的异常?如果忽略,我只能假设意外的异常也会被忽略..我当然不希望这种情况发生.

Microsoft.ServiceBus的版本是2.4.0.0

同样感兴趣:从1.x的升级Windows Azure的服务总线2.0 -重试政策,介绍了Windows Azure的服务总线事件驱动的消息编程模型,是什么在Azure的SDK 2.0版本(2013年4月)的新功能,什么是新Service Bus 2.1版本(2013年5月),瞬态故障处理.

queue message-queue azure azureservicebus retrypolicy

3
推荐指数
1
解决办法
2273
查看次数

python的asyncio中的Joinable PriorityQueue

根据文档,有几种Queues实现.我感兴趣的是JoinableQueue和PriorityQueue,因为我想拥有一个具有优先级的可连接队列.

似乎我只能获得较低版本中的一个功能.即3.5我可以使用Queue(可连接)和PriorityQueue进行区分,但是在3.5以下的python中有JoinableQueue和PriorityQueue(参见下面的例子).

是否可以将它们组合起来以获得在3.4中获得可连接的PriorityQueue的一般方法?

try:
    # Python 3.4.
    from asyncio import JoinableQueue as Queue # joinable
    from asyncio import PriorityQueue          # I assume this one is not joinable
except ImportError:
    # Python 3.5.
    from asyncio import Queue                  # standard joinable
    from asyncio import PriorityQueue          # I assume this is the one I want
Run Code Online (Sandbox Code Playgroud)

另一种方法是以某种方式影响队列?

python queue asynchronous python-3.x python-asyncio

3
推荐指数
1
解决办法
987
查看次数

Laravel队列只运行一个作业

在我的表中"jobs"有5个工作,我在localhost上使用了"php artisan queue:listen"进程,然后它运行了所有的工作并完成了.但是当我在服务器上使用这个过程时,它只运行一次作业(同样是"php artisan queue:work").我用queue_driver是"数据库".

php database queue laravel

3
推荐指数
2
解决办法
6908
查看次数

如何将'Queue import Queue,Empty'从Python 2转换为Python 3?

我正在将用Python 2编写的源代码转换为Python 3,我偶然发现:

from Queue import Queue, Empty
Run Code Online (Sandbox Code Playgroud)

我改成了:

from multiprocessing import Queue, Empty
Run Code Online (Sandbox Code Playgroud)

但这给了我一个例外:

ImportError: cannot import name 'Empty'
Run Code Online (Sandbox Code Playgroud)

我该如何解决?

python queue multiprocessing python-2.7 python-3.x

3
推荐指数
1
解决办法
2867
查看次数

关于C++容器的两个问题

  1. 为什么容器适配器喜欢std::stack或std::queue实现为适配器而不是独立容器?是因为你想要一个具有不同序列容器的底层内存管理的堆栈?

  2. 为什么STL的算法实现为自由函数,它们期望迭代器,而不是相应容器的方法?

c++ queue stack containers adapter

3
推荐指数
1
解决办法
50
查看次数

剪切并堆叠数组

我有一个array的int输入.数组总是长度为2^n.我想将数组切成两半并堆叠起来.重复切割和堆叠,直到只有一个堆叠.例如:

int[] array = {1,2,3,4,5,6,7,8}

如果我们将数组切成两半并堆叠它们将是:

{1,2,| 3,4}
{5,6,| 7,8}
Run Code Online (Sandbox Code Playgroud)

切开它并再次堆叠:

{1,|2}
{5,|6}
{3,|4}
{7,|8}
Run Code Online (Sandbox Code Playgroud)

再次:

{1}
{5}
{3}
{7}
{2}
{6}
{4}
{8}
Run Code Online (Sandbox Code Playgroud)

所需的输出将是从堆栈的顶部到末尾的int数组

int[] output =  {1,5,3,7,2,6,4,8}
Run Code Online (Sandbox Code Playgroud)

我试图通过以特定方式循环输入数组来构造输出数组.请注意,当我到达阵列时,我再次从脑袋开始.我从array[i]那里开始i = 0.我这样得到第一个号码.然后我递增i由n,其中n是log(array.legnth)(基数为2).这就是我得到第二个数字的方法.对于第三个数字,我们递增i(n + n/2).对于第四个数字,我们增加i的n一次.我想知道是否有模式?或者你解决这个问题的方法是什么?我正在寻找java或python的解决方案.


编辑/更新:

我尝试了一种新方法queue.我基本上将数组切成两半并将数据的两半推入队列,直到队列中的数组都长度为2(或堆栈高度为n).但我的结果不正确.我认为这与我将半数组添加回队列的顺序有关.

import java.util.*;

public class StackArray{
    public static void main(String[] args){
        int[] array = {1,2,3,4,5,6,7,8};
        int[] answer = stackArray(array);
        for(int n …
Run Code Online (Sandbox Code Playgroud)

java arrays algorithm queue

3
推荐指数
1
解决办法
86
查看次数