Jak mogę usunąć elementy z QList podczas iteracji za pomocą foreach?

Question

Jestem nowy w Qt i próbuję nauczyć się idiomów.

The foreach documentation mówi:

Qt automatycznie wykonuje kopię pojemnika, gdy wchodzi do pętli foreach. Jeśli zmodyfikujesz kontener w trakcie iteracji, nie wpłynie to na pętlę.

Ale to nie znaczy jak aby usunąć element podczas iteracji z foreach. Mój najlepszy przypuszczenie jest coś takiego:

int idx = 0; 
foreach (const Foo &foo, fooList) { 
    if (bad(foo)) { 
    fooList.removeAt(idx); 
    } 
    ++idx; 
} 

Wydaje brzydki musiał zakresu idx zewnątrz pętli (i musiał utrzymać oddzielny licznik pętli w ogóle).

Również wiem, że foreach sprawia kopię QList, który jest tani, ale to, co się dzieje, kiedy już usunąć element - jest to, że nadal tanie lub drogie jest tam kopia na modyfikowanie dzieje? Tak, deep copy happens.

EDIT: To też nie wydaje się idiomatyczne Qt.

for (int idx = 0; idx < fooList.size();) { 
    const Foo &foo = fooList[idx]; 
    if (bad(foo)) { 
    fooList.removeAt(idx); 
    } 
    else ++idx; 
} 

Answer 1

powinny lepiej use iterators na to:

// Remove all odd numbers from a QList<int> 
QMutableListIterator<int> i(list); 
while (i.hasNext()) { 
    if (i.next() % 2 != 0) 
     i.remove(); 
} 

Answer 2

Jeśli nie chcesz kopię w ogóle używać iteratorów. Coś jak:

QList<yourtype>::iterator it = fooList.begin(); 
while (it != fooList.end()) { 
    if (bad(*it)) 
    it = fooList.erase(it); 
    else 
    ++it; 
} 

(I upewnij się, że naprawdę chcesz użyć QList zamiast QLinkedList.)

foreach jest naprawdę miłe, gdy chcesz przemierzać kolekcję dla kontroli, ale jak znalazłeś , trudno jest uzasadnić, kiedy chcesz zmienić strukturę podstawowej kolekcji (nie wartości przechowywane tam). Dlatego unikam go w tym przypadku, po prostu dlatego, że nie mogę się dowiedzieć, czy jest bezpieczny, ani ile ma to miejsce podczas kopiowania.

Answer 3

Jeśli funkcja testu jest wklęsłego, można również użyć QtConcurrent usunąć „złego” elementy:

#include <QtCore/QtConcurrentFilter> 
... 
QtConcurrent::blockingFilter(fooList, bad); 

lub wariant STL:

#include <algorithm> 
... 
fooList.erase(std::remove_if(fooList.begin(), fooList.end(), bad), 
       fooList.end());