Queue ForEach loop throwing InvalidOperationException

I haven't used Queues<T> to any real degree before, so I might be missing something obvious. I'm trying to iterate through a Queue<EnemyUserControl> like this (every frame):

foreach (var e in qEnemy)
{
     //enemy AI code
}

When an enemy dies, the enemy user control raises an event I've subscribe开发者_开发问答d to and I do this (the first enemy in the queue is removed by design):

void Enemy_Killed(object sender, EventArgs e)
{      
     qEnemy.Dequeue();

     //Added TrimExcess to check if the error was caused by NULL values in the Queue (it wasn't :))
     qEnemy.TrimExcess();
}

However, after the Dequeue method is called, I get an InvalidOperationException on the foreach loop. When I use Peek instead, there are no errors so it has to do something with the changing of the Queue itself since Dequeue removes the object. My initial guess is that it's complaining that I'm modifying a collection which is being iterated by the Enumerator, but the dequeuing is being performed outside the loop?

Any ideas what could be causing this issue?

Thanks

I know this is an old post but what about the following :

var queue = new Queue<int>();
queue.Enqueue(1);
queue.Enqueue(2);

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

Cheers

You are modifying queue inside of foreach loop. This is what causes the exception.
Simplified code to demonstrate the issue:

var queue = new Queue<int>();
queue.Enqueue(1);
queue.Enqueue(2);

foreach (var i in queue)
{
    queue.Dequeue();
}

Possible solution is to add ToList(), like this:

foreach (var i in queue.ToList())
{
    queue.Dequeue();
}

Old post but thought I would provide a better answer:

var queue = new Queue<int>();
queue.Enqueue(1);
queue.Enqueue(2);


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

As DarkUrse's original answer used a do/while and that would cause an exception if the queue is empty when trying to de-queue on the empty queue, also added a protection against a null queue

This is typical behavior of enumerators. Most enumerators are designed to function correctly only if the underlying collection remains static. If the collection is changed while enumerating a collection then the next call to MoveNext, which is injected for you by the foreach block, will generate this exception.

The Dequeue operation obviously changes the collection and that is what is causing the problem. The workaround is to add each item you want removed from the target collection into a second collection. After the loop is complete you can then cycle through the second collection and remove from the target.

However, this might be a bit awkward, at the very least, since the Dequeue operation only removes the next item. You may have to switch to a different collection type which allows arbitrary removals.

If you want to stick with a Queue then you will be forced to dequeue each item and conditionally re-queue those items which should not be removed. You will still need the second collection to keep track of the items that are okay to omit from the re-queueing.

You can't remove elements from a collection while iterating over them.

The best solution I've found is to use a "List<> toDelete" and add whatever you want to remove to that list. Once the foreach loop ends, you can remove the elements from the target collection using the references in the toDelete list like so:

foreach (var e in toDelete)
    target.Remove(e);
toDelete.Clear();

Now since this is a Queue, you might simply be able to count the number of times you want to Dequeue in an integer and use a simple for loop to execute them later (I do not have that much experience with queues in this regard).

It doesn't matter where you are modifying the collection. If a collection is modified while you are enumerating its members, you get exception. You can use locks and make sure the collection is not modified when iterrating or if you are using .NET 4.0 replace Queue with ConcurrentQueue.