IndexedQueue<T>——C＃中的自定义队列

目录

介绍

使用代码

---

• 下载源代码7.5 KB

介绍

Microsoft提供了一个Queue<T>类，但是尽管被排序，但它不提供对其元素的索引访问。由于我需要一个允许按索引有效访问的缓冲区，因此我在由数组支持的可增长循环缓冲区上重新实现了一个队列。这类似于Microsoft的实现方式。我的主要区别是我的功能更多。该类是非常专业的，但是当您需要它时，您确实需要它，所以我在这里提供它。我在回溯解析器中使用它来支持超前缓冲区。

注意：我最初叫这个Queue<T>是因为这是它最好的名字，但我更改了它以避免与微软的队列冲突。项目名称和文件夹名称反映了旧名称，但是类和源文件已用新名称更新。

使用代码

使用代码与使用Microsoft的Queue<T>代码完全一样，但增加了indexer属性。我之所以没有实现IList<T>，是因为实现Insert()不是一件容易的事，到那时，容器实际上在功能上变成了一个双端队列，这是一个完全不同的数据结构。最终，我可以发布一个。

演示代码很容易自解释：

var q = new IndexedQueue<int>(1);
Console.WriteLine("Enqueuing 1..20");
for (var i = 0; i < 20; ++i)
    q.Enqueue(i + 1);

Console.WriteLine("Dequeuing 1..10");
for (var i = 0; i < 10; ++i)
    Console.Write("{0} ",q.Dequeue());
Console.WriteLine();

Console.WriteLine("Enqueuing 21..40 (force array wrap)");
for (var i = 0; i < 20; ++i)
    q.Enqueue(i + 21);

Console.WriteLine("Enumerating");
foreach (var i in q)
    Console.Write("{0} ", i);
Console.WriteLine();

Console.WriteLine("Removing 34 (middle of array)");
(q as System.Collections.Generic.ICollection<int>).Remove(34);

Console.WriteLine("Enumerating");
foreach (var i in q)
    Console.Write("{0} ", i);
Console.WriteLine();

Console.WriteLine("Removing 32 (end of array)");
(q as System.Collections.Generic.ICollection<int>).Remove(32);

Console.WriteLine("Enumerating");
foreach (var i in q)
    Console.Write("{0} ", i);
Console.WriteLine();

实现起来相当简单，但是从中间删除（对于ICollection<T>）有点棘手。

无论如何，如果您需要它，就在这里。大多数人可能永远不会，但你去吧。