标签: queue

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

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

c# queue

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

通过std队列迭代

我正在尝试使用BOOST_FOREACH迭代std :: queue.但是那个类中没有迭代器导致我有一个错误:

std::queue<std::string> someList;
BOOST_FOREACH(std::string temp, someList)
{
   std::cout << temp;
}

>no matching function for call to begin(...)
>no type named ‘iterator’ in ‘class std::queue<std::basic_string<char> >’
Run Code Online (Sandbox Code Playgroud)

我需要的结构如下:第一个到来,第一个消失.

c++ queue foreach iterator

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

对于比堆大的基于JVM的队列,存在哪些解决方案?

我正在研究基于JVM的系统中队列的可能技术选择(或者可能是更好的描述).

一些要求:

  • 必须可以从JVM/Java访问.
  • 队列必须支持大于JVM堆的大小,可能大于所有可用RAM.因此,隐含了对利用磁盘(或网络)进行存储的支持.
  • 目前,队列在处理生命周期内不需要持久.
  • 队列的大多数使用将具有单个生产者和单个消费者.因此,任何特定队列的并发性都不是问题.(显然,并发在队列中很重要.)
  • 队列是临时的和临时的.它们存在,被填满,被排干,然后消失.
  • 小队列应该优选地留在内存中,然后根据资源可用性转移到较慢的存储.在排队技术之上可以满足此要求.

我正在研究几个选项,但我很好奇我缺少哪些选项?

java queue jvm

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

java.util包 - 类和接口

为什么Queue是一个接口,但像Stack和ArrayList这样的其他类是什么?

我知道接口是这样的,客户端可以实现它们并添加自己的方法,而对于类,如果每个客户端都需要它们的方法,它将变得庞大和膨胀.

......或者我在这里遗失了什么?

java queue stack interface

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

为什么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
查看次数

如何了解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
查看次数