我一直在寻找有关队列的通用内核实现的信息,即先进先出的数据结构.我认为可能有一个,因为它可能是常用的东西,并且有一个链表的标准(以list_head结构的形式).是否有一些我无法找到的标准队列实现,或者通常的做法是将链表用作队列并希望最好?
我完全不知道我的队列是如何运作的.我正在尝试(并且失败)编写一个小型多线程应用程序来收集和显示C#中的数据.
在阅读了Albahari的书并使用消费者/生产者模式后,他描述了我的大部分工作都可以工作,除了我的数据似乎在队列中被扰乱.在排队之前,对象中的字段具有以下值
timeStamp = 6
data [] = {4936,9845,24125,44861}
在出列数据后,数据看起来像
timeStamp = 6
data [] = {64791,19466,47772,65405}
我不明白为什么数据字段中的值在出列后会被更改?我很困惑,所以我想我会把它扔出去,看看是否有人可以指出我正确的方向来解决这个问题,或者指出我朝着不同的方向前进.
相关守则
自定义对象用于数据存储
相关对象和字段.类sensorData是用于存储我的计算的单独类.
public class sensorData
{
public const int bufSize = 4;
public UInt16[] data = new UInt16[4];
public double TimeStamp = 0;
public int timeIndex = 0;
}
Run Code Online (Sandbox Code Playgroud)
以下字段用于设置队列并在enqueue和dequeue线程之间发出信号.
EventWaitHandle wh = new AutoResetEvent(false);
Queue<sensorData> dataQ = new Queue<sensorData>();
object locker = new object();
Run Code Online (Sandbox Code Playgroud)
入队方法/线程
这是我的工作线程,它计算四条正弦曲线并将结果排队等待处理.我还将结果写入文件,因此我知道它的计算结果.
private void calculateAndEnqueueData(BackgroundWorker worker, DoWorkEventArgs e)
{
int j = 0;
double …Run Code Online (Sandbox Code Playgroud) 我需要一个可以由多个读者处理的队列.
读者将一个元素出列并将其发送到REST服务.
重要的是要注意:
我有什么选择?
我正在从一本书中学习排队.我在学习循环队列时遇到了问题.我正在学习的作者使用以下代码来解释如何将元素插入循环队列中.
#define MAX 100
char *p[MAX];
int spos = 0; // spos: holds the index of the **next free** storage location
int rpos = 0;// rpos: holds the index of the next item to retrieve
void qstore(char *q)
{
/* The queue is full if either spos is one less than rpos
or if spos is at the end of the queue array and rpos
is at the beginning.
*/
if(spos+1= =rpos || (spos+1==MAX && !rpos)) <-- /***Problem is here**. …Run Code Online (Sandbox Code Playgroud) 我正在使用concurrent_bounded_queueIntel TBB 4.1 Update 3在生产者线程和使用者线程之间进行通信:
队列类有一个叫做方法abort,其抛出tbb::user_abort到上阻塞所有线程pop和push队列实例的。两个线程之间的通信可能如下所示:
ConsThread | ProdThread
-----------+-------------
q.pop | get new data
(wait) | q.push
process | get new data
q.pop | no more data!
(wait) | q.abort
quit | quit
Run Code Online (Sandbox Code Playgroud)
不幸的是,即使在这个简单的示例中,我也不能使用它来可靠地关闭队列,因为如果某些使用者pop在调用之前没有完成对先前ped数据的处理abort,他们将完成迭代并返回阻塞pop:
ConsThread | ProdThread
-----------+-------------
q.pop | get new data
(wait) | q.push
process | get new data
process | no more data!
process | q.abort
process | …Run Code Online (Sandbox Code Playgroud) 我有一个(填好的)清单
std::list<std::pair<int,otherobject>> myList;
Run Code Online (Sandbox Code Playgroud)
并希望find()此列表中的第一个元素,其中int具有特定值 - 我该怎么做?
进一步解释一下:
我想将这些对附加到列表中,其中int标识otherobject但不是唯一的.必须保留这些int/otherobject对到达的顺序.
在访问此列表的元素期间找到int时,必须返回(并删除)该int的第一次出现.
谢谢!
我现在正在阅读C#在一个Nutshell中,书中提到Queue数据结构的底层实现使用了一个根据需要调整大小的数组.这个调整大小当然会有成本,所以我想知道使用它的背后的理由是说双链表是什么?鉴于我们只关心第一个和最后一个元素,并且双链表比数组更有效地调整大小,为什么要使用数组呢?数组会占用更少的内存,但这是唯一的理由吗?
编辑:对不起,刚刚意识到这几乎与此完全重复: 为什么Stack <T>和Queue <T>用数组实现? (他们的问题甚至来自同一本书).无论如何,谢谢你的所有答案!
我有大约50K消息希望添加到一个天蓝色的队列中。
我不确定我拥有的代码是否安全。感觉/闻起来不好。
基本上,给出POCO的集合,将POCO序列化为一些json,然后将该json文本添加到队列中。
public void AddMessage(T content)
{
content.ShouldNotBe(null);
var json = JsonConvert.SerializeObject(content);
var message = new CloudQueueMessage(json);
Queue.AddMessage(message);
}
public void AddMessages(ICollection<T> contents)
{
contents.ShouldNotBe(null);
Parallel.ForEach(contents, AddMessage);
}
Run Code Online (Sandbox Code Playgroud)
有人可以告诉我我应该做些什么来解决此问题-最重要的是,为什么?
我觉得在这种情况下,队列可能不是线程安全的。
我在MSDN的文档中为Queue类找到了以下解决方案Clone函数。但是在我的代码中,出现以下错误:
private Queue<int> myQueue = new Queue<int>();
var clone = myQueue.Clone();
Run Code Online (Sandbox Code Playgroud)
'System.Collections.Generic.Queue'不包含'Clone'的定义,找不到扩展方法'Clone'接受类型为'System.Collections.Generic.Queue'的第一个参数(是否缺少using指令或装配参考?)
如何使用此功能?