Come si aggiunge un articolo in primo piano?

Question

Sto creando un servizio Windows che utilizza un FileSystemWatcher per monitorare una particolare cartella per aggiunte di un particolare tipo di file. A causa del divario tra l'evento Created e quando il file è effettivamente pronto per essere manipolato, ho creato un Queue<T> per contenere i nomi di file che devono essere elaborati. Nel gestore eventi Created, l'elemento viene aggiunto alla coda. Quindi, usando un timer, prendo periodicamente il primo oggetto dalla coda e lo elabora. Se l'elaborazione non riesce, l'elemento viene aggiunto nuovamente alla coda, in modo che il servizio possa riprovare a elaborarlo in un secondo momento.

Questo funziona benissimo ma ho riscontrato che ha un effetto collaterale: il primo tentativo di elaborazione di nuovi elementi non avviene finché tutti i vecchi tentativi non sono stati riprovati. Poiché è possibile che la coda contenga molti elementi, vorrei forzare i nuovi elementi in primo piano in modo che vengano elaborati per primi. Ma dal numero Queue<T> documentation, non esiste un modo ovvio per aggiungere un articolo alla parte anteriore della coda.

Suppongo di poter creare una seconda coda per i nuovi articoli ed elaborarla preferenzialmente ma avere una singola coda sembra più semplice.

Quindi c'è un modo semplice per aggiungere un articolo in prima fila?

Answer 1

E 'sorta di sembra si desidera un LinkedList<T>, che ti permette di fare cose come AddFirst(), AddLast(), RemoveFirst() e RemoveLast().

Answer 2

Bene, sono d'accordo con CanSpice; Tuttavia, si potrebbe:

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

Nasty hack, ma funzionerà;)

Piuttosto si potrebbe pensare di aggiungere una seconda istanza di coda. Questa è la coda di 'priorità' che controlli/esegui prima. Questo sarebbe un po 'più pulito. Potresti anche creare la tua classe di coda per avvolgere tutto in modo piacevole e ordinato come;)

Answer 3

Suoni come quello che stai cercando è un Stack - Questo è un buffer LIFO (Last in, first out).

Answer 4

Utilizzare semplicemente il metodo Peek nel callback del timer anziché Dequeue. Se l'elaborazione ha esito positivo, quindi deselezionare l'elemento.

Answer 5

Suggerirei di utilizzare due code: una per i nuovi articoli e l'altra per i tentativi. Avvolgi entrambe le code in un singolo oggetto che ha la stessa semantica di una coda per quanto riguarda la rimozione, ma ti permette di contrassegnare le cose come andando nella coda Nuova o nella coda Riprova su Inserisci. Qualcosa di simile:

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(); 
    } 
} 

Naturalmente, avrete bisogno di avere una proprietà Count che restituisce il numero di elementi in entrambe le code.

Se si dispone di più di due tipi di elementi, è necessario passare a una coda di priorità.

Answer 6

È necessaria una coda di priorità . Dai uno sguardo allo C5 Collections Library. IntervalHeap implementa l'interfaccia IPriorityQueue. Anche la libreria di raccolte C5 è abbastanza buona.

Credo che sia possibile trovare le implementazioni allo http://www.codeproject.com e allo http://www.codeplex.com.