scala Удалить (на месте) все элементы ListBuffer, которые удовлетворяют условию

Question

У меня есть ListBuffer. Я хочу удалить все элементы, соответствующие определенному условию.

Я мог бы перебрать его и удалить каждый элемент. Но что говорит Скала об изменении списка, который вы повторяете? Будет ли он работать, или он удалит неправильные элементы/не вернет все элементы? (Быстрая попытка с REPL подсказывает, что да, это испортится)

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

.filter вернет мне новый ListBuffer без элементов, но я хочу сделать это на месте.

Это

def --= (xs: TraversableOnce[A]) : ListBuffer.this.type 
Removes all elements produced by an iterator from this list buffer. 

выглядит многообещающим, но я не могу вполне понять, как использовать его здесь

Как я должен это делать?

Answer 1

Вы не можете сделать это эффективно, к сожалению. Реализация --=(xs: TraversableOnce[A]) является (в развернутом виде, фактический код является более компактным)

xs foreach (x => this -= x) ; this 

, который является столь же неэффективна, как это делать по одному за раз (т.е. это O(n*m) где n длина исходного списка и m - количество элементов для удаления).

В общем, изменчивые коллекции не обладают полным и мощным набором методов как непреложных. (То есть, у них есть все замечательные методы, используемые в неизменяемых коллекциях, но относительно немногие из них.)

Итак, если вы не удаляете очень несколько объектов, вам, вероятно, лучше фильтровать список для создания новенький.

Answer 2

Вы можете объединить два и сделать следующее:

val lb = ListBuffer(1,2,3,4,5,6) 
lb --= lb.filter(_ % 2 == 0) 

println(lb) 
// outputs: ListBuffer(1, 3, 5)