Обрежьте приоритетной очереди

Question

Требование: У меня есть очереди Max-Priority с п элементов. Теперь я хочу, чтобы сохранить только м -Максимальных элементов (где м < = п) и падают остальные из очереди. Другими словами, я хочу обрезать очередь.

Как это достичь?

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

public static PriorityQueue<int> TrimPQueue(PriorityQueue<int> paraQueue, int newSize) 
{ 
    if (newSize >= paraQueue.Count) 
     return paraQueue; 
    PriorityQueue<int> newQueue = new PriorityQueue<int>(PriorityQueueType.Maximum); 
    for (int i = 1; i < newSize + 1; i++) 
    { 
     int temp = paraQueue.Dequeue(); 
     newQueue.Add(temp); 
    } 
    return newQueue; 
} 

Нет ли лучшего способа сделать это? Я бы предпочел, если есть способ обрезать рабочую очередь, не создавая новый объект-очередь.

Answer 1

PriorityQueue реализует IEnumerable интерфейс, так что вы можете использовать, что в сочетании с методом Linq расширения Последняя():

while (paraQueue.Count > newSize) 
{ 
    paraQueue.Remove(paraQueue.Last()); 
} 

Answer 2

Я хотел бы сделать что-то вроде этого:

public static void TrimPQueue(PriorityQueue<int> paraQueue, int newSize) 
{ 
    if (newSize >= paraQueue.Count) 
     return ; 
    for (int i = 1; i < newSize + 1; i++) 
     paraQueue.Dequeue(); 
} 

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