¿Cómo agrego un artículo al principio de la cola?

Question

Estoy creando un servicio de Windows que hace uso de un FileSystemWatcher para controlar una carpeta en particular para adiciones de un tipo de archivo en particular. Debido a la brecha entre el evento Creado y cuando el archivo está realmente listo para ser manipulado, creé un Queue<T> para contener los nombres de los archivos que necesitan procesarse. En el controlador de eventos Creado, el elemento se agrega a la cola. Luego, usando un temporizador, periódicamente tomo el primer elemento de la cola y lo proceso. Si el proceso falla, el elemento se agrega a la cola para que el servicio pueda intentar procesarlo más tarde.

Esto funciona bien, pero he encontrado que tiene un efecto secundario: el primer intento de procesamiento de nuevos elementos no ocurre hasta que se vuelven a intentar todos los elementos de nuevo intento. Como es posible que la cola contenga muchos elementos, me gustaría forzar los nuevos elementos al principio de la cola para que se procesen primero. Pero desde el Queue<T> documentation, no hay una forma obvia de agregar un elemento al frente de la cola.

Supongo que podría crear una segunda cola para nuevos elementos y procesarla de forma preferencial, pero tener una sola cola parece más simple.

¿Hay alguna manera fácil de agregar un elemento al principio de la cola?

Answer 1

En cierto modo se parece a un LinkedList<T> desea, lo que le permite hacer cosas como AddFirst(), AddLast(), RemoveFirst(), y RemoveLast().

Answer 2

Bueno, estoy de acuerdo con CanSpice; Sin embargo, usted podría:

var items = queue.ToArray(); 
queue.Clear(); 
queue.Enqueue(newFirstItem); 
foreach(var item in items) 
    queue.Enqueue(item); 

truco desagradable, pero va a trabajar;)

Más bien se podría pensar en añadir una segunda instancia de cola. Esta es la cola de 'prioridad' que usted revisa/ejecuta primero. Esto sería un poco más limpio. Incluso puede crear su propia clase de cola para envolverlo todo bien y pulcro;)

Answer 3

Parece que lo que está buscando es un Stack - Este es un buffer LIFO (último en entrar, primero en salir).

Answer 4

Simplemente use el método Peek en la devolución de llamada del temporizador en lugar de Dequeue. Si el proceso tiene éxito, luego dequeue el elemento.

Answer 5

Sugiero usar dos colas: una para los elementos nuevos y otra para los elementos de nuevo. Envuelva ambas colas en un solo objeto que tenga la misma semántica que una cola en lo que respecta a la eliminación, pero le permite marcar las cosas como yendo a la cola Nueva o a la cola de Reintentar en la inserción. Algo así como:

public class DoubleQueue<T> 
{ 
    private Queue<T> NewItems = new Queue<T>(); 
    private Queue<T> RetryItems = new Queue<T>(); 

    public Enqueue(T item, bool isNew) 
    { 
     if (isNew) 
      NewItems.Enqueue(item); 
     else 
      RetryItems.Enqueue(item); 
    } 

    public T Dequeue() 
    { 
     if (NewItems.Count > 0) 
      return NewItems.Dequeue(); 
     else 
      return RetryItems.Dequeue(); 
    } 
} 

Por supuesto, usted necesita tener una propiedad Count que devuelve el número de elementos en ambas colas.

Si tiene más de dos tipos de artículos, entonces es hora de actualizar a una cola de prioridad.

Answer 6

Necesita una cola de prioridad . Eche un vistazo al C5 Collections Library. Es IntervalHeap implementa la interfaz IPriorityQueue. La biblioteca de colecciones C5 es bastante buena también.

Creo que puedes encontrar implementaciones en http://www.codeproject.com y http://www.codeplex.com también.