Удалить все элементы в PriorityQueue со значением меньше x

Question

Есть ли способ удалить все элементы в очереди приоритетов scala со значением, меньшим указанного значения?

например.

val queue = scala.collection.mutable.PriorityQueue[Int]() 
queue.enqueue(3) 
queue.enqueue(5) 
queue.enqueue(10) 
queue.enqueue(8) 
queue.removeAllLessThan(6) 
println(queue) // PriorityQueue(10, 8) 

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

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

Answer 1

В заказе PriorityQueue преобладает заказ для ввода, а именно новый элемент вставлен в положение, в котором гарантируется порядок. В этом случае, используя порядок по умолчанию на Int (больше),

queue.takeWhile(_ > 6) 

итерацию по очереди, а предикат имеет, в отличие от фильтра, который разглядывает каждую деталь.