EnqueueWithCapacity
Sometimes you may need a Queue<T> that, once it hits a capacity, dequeues items automatically to maintain a certain maximum. While it may be best to derive a new type from Queue<T>, this will get it done much more quickly. This is very useful for maintaining a rolling average or a "history" feature.
Source
public static void EnqueueWithCapacity<T>(this Queue<T> q, T item, int MaxSize)
{
if(q.Count >= MaxSize) q.Dequeue();
q.Enqueue(item);
}
Example
Queue<int> q = new Queue<int>();
q.EnqueueWithCapacity(0, 3); // {0}
q.EnqueueWithCapacity(1, 3); // {0, 1}
q.EnqueueWithCapacity(2, 3); // {0, 1, 2}
q.EnqueueWithCapacity(3, 3); // {1, 2, 3}
Author: David Harris
Submitted on: 21 aug. 2010
Language: C#
Type: System.Collections.Generic.Queue<T>
Views: 4726