C＃で拡張可能なキューのようなものはありますか？

Question

私はいくつかの操作を行うれているIDのセットを持っている：

Queue<string> queue = new Queue<string>(); 
queue.Enqueue("1"); 
queue.Enqueue("2"); 
... 
queue.Enqueue("10"); 

foreach (string id in queue) 
{ 
    DoSomeWork(id); 
} 

static void DoSomeWork(string id) 
{ 
    // Do some work and oooo there are new ids which should also be processed :) 
    foreach(string newID in newIDs) 
    { 
     if(!queue.Contains(newID)) queue.Enqueue(newID); 
    } 
} 

もメインのforeachループBEI処理されるDoSomeWork()にqueueにいくつかの新しいアイテムを追加することが可能ですか？

Answer 1

使用デキュー。基本的なコンテナが変更されると、ほとんどの列挙子は無効になります。エン/デキューは、キュー上の自然な操作です。そうでなければ、あなたはアイテムがすでにHashSet<T>が高速なソリューションで処理されたかどうかを確認するにはList<T>または

while(queue.Count>0) 
{ 
    var value=queue.Dequeue(); 
    ... 
} 

HashSet<T>を使用することができます。これらのケースでは、通常、HashSetとQueueの組み合わせを使用します。 HashSetのチェックと追加がO（1）であるため、このソリューションの利点はO（n）です。 QueueのContainsがO（n）であるため、元のコードはO（n^2）でした。

Queue<string> queue=new Queue<string>(); 
HashSet<string> allItems=new HashSet<string>(); 

void Add(string item) 
{ 
    if(allItems.Add(item)) 
    queue.Enqueue(item); 
} 

void DoWork() 
{ 
    while(queue.Count>0) 
    { 
     var value=queue.Dequeue(); 
     ... 
    } 
} 

Answer 2

一般的に、ループの反復では、より多くの作業を追加できます。引数としてメソッドにキューを渡し、追加するだけでうまくいくはずです。

問題は、OUはデキューを使用しなければならないということである。代わりのforeachループの

while(queue.Count>0) { 
    DoSomeWork(queue.Dequeue()); 
} 

Answer 3

あなたがやっていることは、変化するコレクションのイテレータを使用することです。これは悪いことです。コレクションの中には、これを行うときに例外をスローするものがあります（たとえば、列挙中にコレクションを変更しないなど）。

にも新しいアイテムを使用しない、次のアプローチを、使用してください：

while (queue.Count > 0) 
{ 
    DoSomeWork(queue.Dequeue()); 
}