标签: queue

如何在C#中将元素插入队列?

在C#中,我使用了Queue集合.我可以很容易地入队或出队.好的,现在我想在队列中间或队列的开头插入一些东西.我没有找到任何方法来做这样的事情.你推荐什么作为替代收藏?

c# queue

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

如何实现线程安全队列

我之前在Python中使用过多线程库,但这是我第一次尝试在C中进行线程化.我想创建一个工作池.反过来,这些工作者应该推送或从队列中弹出.以下代码还没有完成,但是到目前为止我做的是:

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#define NUMTHREADS 20 /* number of threads to create */

typedef struct node node;
typedef struct queue queue;

struct node {
    char *name;
    node *next;
};

struct queue {
    node *head;
    node *tail;
};

/* pop: remove and return first name from a queue */
char *pop(queue *q)
{
    if (q->head == NULL)
        return NULL;
    char *name = q->head->name;
    node *tmp = q->head;
    q->head = q->head->next;
    free(tmp);
    return name;
}

/* push: add …
Run Code Online (Sandbox Code Playgroud)

c queue multithreading posix pthreads

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

我该如何正确迭代优先级队列?

我有一个涉及迭代优先级队列的java赋值.队列由带有字符串和int的对象组成,我需要有一种方法来检查队列中所有对象的单独对象的字符串.

这是一个迭代器对象的最佳方法吗?这看起来太乱了.我可以出列队并入队,但这似乎效率低下.也许是一个foreach循环?

java queue foreach iterator priority-queue

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

为什么sys/queue.h中的双向链表保持前一个下一个元素的地址?

我正在sys/queue.h从FreeBSD 学习,我有一个问题:

In sys/queue.h,LIST_ENTRY定义如下:

#define LIST_ENTRY(type)                        \
struct {                                \
    struct type *le_next;   /* next element */          \
    struct type **le_prev;  /* address of previous next element */  \
}
Run Code Online (Sandbox Code Playgroud)

为什么会维持之前的下一个元素的地址(struct type **le_prev),而不是简单地以前elment样struct type *le_prev?

c queue bsd struct doubly-linked-list

8
推荐指数
1
解决办法
1282
查看次数

从LinkedBlockingQueue迁移到LMAX'Disruptor

是否有一些示例代码用于从标准LinkedBlockingQueue迁移到LMAX的Disruptor架构?我有一个事件处理应用程序(单个生产者,多个消费者),可能会从更改中受益.

当我的目标是最大化吞吐量而不是最小化延迟时,它是否有意义?

java queue concurrency disruptor-pattern

8
推荐指数
1
解决办法
1545
查看次数

在Lua中快速实现队列?

我正在使用Lua进行游戏,我需要使用广度优先搜索来实现快速路径搜索算法,该算法找到敌人AI和玩家之间的最短路径.

我将同时使用此算法最多3个敌人,并且地图是基于2维拼图的迷宫.我已经实现了碰撞检测,所以现在剩下要做的就是让敌人以一种可以快速完成并且最好每个敌人每秒约80-90次的方式找到玩家的最短路径.

当我之前实现广度优先搜索时,我在C++中使用了一个队列.从我读到的关于Lua的内容来看,使用表的堆栈实现非常有效,因为在push()(AKA table.insert)和pop()(table.remove)操作之后不需要移动元素.但是,我认为在Lua中大型队列的效率非常低,因为如果要在表的索引1中插入/删除某些内容,则表中的所有其他元素必须向上或向下移动.

因此,我想问一些Lua经验丰富的简单问题.在这种语言中,最简单和/或最快的队列实现是什么?是否有可能在Lua中拥有一个快速队列,或者只是普遍接受Lua总是被迫"移位"所有元素以进行队列操作,例如pop()或append()?

编辑:据我所知,Lua表中"移位元素"的底层实现是用C语言编写的,因此非常优化.在开始编写简单的表实现之前,我只想知道是否有更好的队列选项.

queue lua breadth-first-search path-finding lua-table

8
推荐指数
1
解决办法
7549
查看次数

如何使用两个队列实现优先级队列

在面试问题中,我被要求使用队列实现优先级队列,

在采访之后我用Google搜索并发现它可以使用两个队列实现,但我没有找到如何...

请任何人解释我.

提前致谢.

queue priority-queue

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

如何了解Laravel排队作业失败的原因?

情况

我正在使用Laravel Queues来处理大量的媒体文件,预计单个作业需要几分钟(最多只需要一个小时).

我正在使用Supervisor来运行我的队列,我一次运行20个进程.我的超级用户配置文件如下所示:

[program:duplitron-worker]
process_name=%(program_name)s_%(process_num)02d
command=php /var/www/duplitron/artisan queue:listen database --timeout=0 --memory=500 --tries=1
autostart=true
autorestart=true
user=duplitron
numprocs=20
redirect_stderr=true
stdout_logfile=/var/www/duplitron/storage/logs/duplitron-worker.log
Run Code Online (Sandbox Code Playgroud)

在我duplitron-worker.log,我注意到Failed: Illuminate\Queue\CallQueuedHandler@call偶然出现,我想更好地了解究竟是什么失败.我的laravel.log文件中没有任何内容(通常会出现异常).

问题

有没有方便我的方法来了解导致我的工作失败的原因?

php queue laravel

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

在SQS队列中使用许多使用者

我知道可以使用多个线程来使用SQS队列.我想保证每条消息都会消耗一次.我知道可以更改消息的可见性超时,例如,等于我的处理时间.如果我的进程花费的时间超过可见性超时(例如,连接速度慢),则其他线程可以使用相同的消息.

保证邮件处理一次的最佳方法是什么?

queue message-queue amazon-sqs

8
推荐指数
1
解决办法
5380
查看次数

如何检查向量是否为LIFO/FIFO递减

假设我有一个data.table,其中每行包含两个向量:

  1. '减法前'矢量.
  2. '减法后'矢量.

预减法是最左边的列,后变量是最右边的列,末尾是后缀"prm".

例如:

#Sample Data
set.seed(2)
fill = data.table(n=1:7)
Tp=3

  for(t in 1:Tp){ 
     set(x = fill, j = paste0('v',t), value = sample(0:10,7))
  }

fill[1,paste0('v',3):=0]
fill[5,paste0('v',2):=0]
fill[5,paste0('v',3):=0]

for(t in 1:Tp){ 
  fill[,paste0('v',t,'prm'):=get(paste0('v',t))]
}


fill[1,paste0('v',1,'prm'):=0] 
fill[2,paste0('v',2,'prm'):=1]   
fill[5,paste0('v',3,'prm'):=1]  
fill[7,paste0('v',3,'prm'):=2] 
Run Code Online (Sandbox Code Playgroud)

数据:

> fill
   n         v1         v2         v3          v1prm         v2prm        v3prm
1: 1          2          9          0             0             9             0
2: 2          7          4          8             7             1             8
3: 3          5         10          9             5            10             9
4: 4          1          8          1             1             8             1
5: …
Run Code Online (Sandbox Code Playgroud)

queue stack r data.table

8
推荐指数
1
解决办法
307
查看次数