funkcja remove_if w c++

Question

Hej, mam dzisiaj pytanie dotyczące działania funkcji remove_if. Natknąłem się na nią korzystając z takiego kursu do SFML: https://www.youtube.com/watch?v=r9ywFmV3rQk

Oto dokładne użycie w kodzie "tego czegoś" co mnie zastanawia :

auto iterator = remove_if(begin(blocks), end(blocks), [](Block &block) {return block.isDestroyed();});
blocks.erase(iterator, end(blocks)); //osowamy odpowiedni blok 

Ogólne rzecz biorąc szukałem na polskich i angielskich stronach informacji ale nic nie znalazłem co bym w pełni zrozumiał ,oczywiście nie chodzi mi żebyście mi wyjaśnili ten podany fragment kodu lecz ogólnie przeznaczenie i budowę tej funkcji . Z góry dziękuje za wszelką  pomoc i pozdrawiam .

Answer 1

Nazwa remove_if może być troche myląca, bo funkcja w rzeczywistości niczego nie usuwa, a jedynie przesuwa wszystkie elementy spełniająca podany warunek na koniec kontenera i zwraca iterator na pierwszy z tych elementów. Dzięki temu możesz następnie użyć metody erase w wersji "zakresowej" (tzn. podajesz iteratory będące początkiem i końcem zakresu elementów do usunięcia) podając jej jako początek zakresu iterator otrzymany z remove_if i jako koniec - koniec kontenera.
Wspomnianym warunkiem jest zwrócenie true przez funkcje/funktor przekazaną w ostatnim argumencie remove_if.

Comments

dzięks ,niby słyszałem coś takiego w  filmiku ale nie zwróciłem na to uwagi .

Jeszcze raz dziękuje i pozdrawiam, :)

---

(...) jedynie przesuwa wszystkie elementy spełniająca podany warunek na koniec kontenera

Inaczej: przesuwa wszystkie elementy, które nie spełniają warunku na początek kontenera, nadpisując, jeśli trzeba, elementy do usunięcia.

---

może i tak , ale jakie to ma znaczenie skoro efekt jest ten sam ;)

---

Znaczenie informacyjne.

---

Dzięki za naprostowanie :)