删除优先队列的尾部元素 [英] Removing tail element of priority queue

问题描述

如何删除优先队列的尾部元素?我正在尝试使用优先级队列实现波束搜索，一旦优先级队列已满，我想删除最后一个元素(优先级最低的元素).

How can I remove the tail element of a priority queue? I am trying to implement beam search using a priority queue and once the priority queue is full, I want to remove the last element(the element with the least priority).

谢谢！

推荐答案

没有简单的方法.将原始元素复制到新元素(最后一个除外).

No easy way. Copy elements from original to new except the last.

PriorityQueue removelast(PriorityQueue pq)
{

    PriorityQueue pqnew;

    while(pq.size() > 1)
    {
        pqnew.add(pq.poll());
    }

    pq.clear();
    return pqnew;
}

称为

pq = removelast(pq);

这篇关于删除优先队列的尾部元素的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！