Come otterresti il ​​primo e l'ultimo elemento in una coda?

Question

Supponiamo di avere una raccolta a rotazione di valori in cui viene specificata la dimensione della raccolta e ogni volta che viene aggiunto un nuovo valore, vengono eliminati tutti i vecchi valori oltre la dimensione specificata. Ovviamente (e ho provato questo) il miglior tipo di raccolta da utilizzare per questo comportamento è una coda:

myQueue.Enqueue(newValue) 
If myQueue.Count > specifiedSize Then myQueue.Dequeue() 

Tuttavia, quello che se voglio calcolare la differenza tra il primo e l'ultimo elemento nella coda? Ovviamente non posso accedere agli articoli per indice. Ma passare da una coda a qualcosa che implementa IList sembra eccessivo, così come scrivere una nuova classe in stile Queue. In questo momento ho:

Dim firstValue As Integer = myQueue.Peek() 
Dim lastValue As Integer = myQueue.ToArray()(myQueue.Count - 1) 
Dim diff As Integer = lastValue - firstValue 

che richiamano alla ToArray() mi preoccupa, ma un'alternativa superiore non è venuta a me. Eventuali suggerimenti?

Answer 1

Una cosa che si potrebbe fare è avere una variabile temporanea che memorizza il valore che è stato appena accodato perché quello sarà l'ultimo valore e quindi è possibile accedere alla variabile per ottenere quel valore.

Answer 2

La soluzione migliore è quella di tenere traccia dell'ultimo valore aggiunto a Queue, quindi utilizzare la funzione myQueue.Peek() per visualizzare la voce "prima" (che significa successivo) nell'elenco senza rimuoverla.

Answer 3

È potrebbe usare una deque (d ouble- e nded coda).

Non penso ce ne sia uno integrato in System.Collections (.Generic) ma ecco alcune informazioni sulla struttura dati. Se hai implementato qualcosa di simile, potresti semplicemente utilizzare PeekLeft() e PeekRight() per ottenere il primo e l'ultimo valore.

Ovviamente, spetterà a te decidere se implementare o meno la propria deque è preferibile trattare con l'asperità di ToArray(). :)

http://www.codeproject.com/KB/recipes/deque.aspx

Answer 4

sembra se avete bisogno di un rapido accesso alla prima voce della lista, allora si sta utilizzando la struttura dati sbagliato. Passa invece a LinkedList, che ha convenientemente le proprietà First e Last.

Assicurarsi di aggiungere e rimuovere elementi all'elenco collegato utilizzando AddLast e RemoveFirst per mantenere la proprietà Queue. Per evitare di violare inavvertitamente la proprietà Queue, prendere in considerazione la creazione di una classe wrapper attorno all'elenco collegato e l'esposizione delle sole proprietà necessarie dalla coda.

Answer 5

public class LastQ<T> : Queue<T> 
{ 
    public T Last { get; private set; } 

    public new void Enqueue(T item) 
    { 
     Last = item; 
     base.Enqueue(item); 
    } 
} 

Edit: Ovviamente questa classe di base dovrebbe essere più robusto per fare le cose come proteggere le ultime proprietà su una coda vuota. Ma questo dovrebbe essere sufficiente per l'idea di base.