Как вы получите первый и последний пункты в очереди?

Question

Скажите, что у меня есть сводная коллекция значений, где я указываю размер коллекции и в любое время добавляется новое значение, все старые значения, превышающие этот заданный размер, выпадают. Очевидно (и я проверил это) лучший тип коллекции, чтобы использовать для этого поведения является Queue:

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

Однако, если я хочу, чтобы вычислить разницу между первыми и последними элементами в очереди? Очевидно, что я не могу получить доступ к элементам по индексу. Но переключиться с очереди на что-то, что реализует IList, похоже, излишнее, как и запись нового класса Queue. Сейчас у меня есть:

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

что звонить ToArray() беспокоит меня, но лучшая альтернатива не приходит ко мне. Какие-либо предложения?

Answer 1

Одна вещь, которую вы можете сделать, это иметь временную переменную, которая хранит значение, которое было просто выставлено в очередь, потому что это будет последнее значение, и поэтому к этой переменной можно получить доступ, чтобы получить это значение.

Answer 2

Ваш лучший выбор - отслеживать последнее добавленное значение в Queue, а затем использовать функцию myQueue.Peek(), чтобы увидеть элемент «первый» (означающий следующий) в списке, не удаляя его.

Answer 3

Вы могли использовать Deque (d ouble- е nded очереди).

Я не думаю, что есть один встроенный в System.Collections (.Generic), но вот некоторая информация о структуре данных. Если вы применили что-то подобное, вы можете просто использовать PeekLeft() и PeekRight() для получения первого и последнего значений.

Конечно, вам будет необходимо, чтобы реализация вашего собственного дека предпочтительнее иметь дело с незыблемостью ToArray(). :)

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

Answer 4

Кажется мне, если вам нужен быстрый доступ к первому элементу в списке, то вы используете неправильную структуру данных. Вместо этого переключите LinkedList, который имеет свойства First и Last.

Обязательно добавляйте и удаляйте элементы в связанный список, используя AddLast и RemoveFirst для поддержания свойства Queue. Чтобы предотвратить непреднамеренное нарушение свойства Queue, подумайте о создании класса-оболочки вокруг связанного списка и выставлении только необходимых свойств из вашей очереди.

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: Очевидно, что этот базовый класс должен быть более прочным, чтобы делать такие вещи, как защитить последнее свойство на пустой очереди. Но этого достаточно для основной идеи.