CKTIS / C++
std::remove_if — logiczne usuwanie według predykatu
std::remove_if przesuwa zachowywane elementy na początek zakresu i zwraca jego nowy logiczny koniec. Nie zmienia rozmiaru kontenera; w std::vector dopełnieniem operacji jest erase.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#include <algorithm>
template<class ForwardIterator, class Predicate>
constexpr ForwardIterator remove_if(ForwardIterator first, ForwardIterator last, Predicate pred);
// Usage:
auto new_end = std::remove_if(first, last, pred);std::remove_if z nagłówka <algorithm> przetwarza zakres [first, last). Predykat pred wskazuje elementy do usunięcia: wynik interpretowany jako true oznacza odrzucenie. Zachowywane elementy trafiają na początek zakresu bez zmiany ich wzajemnej kolejności. Zwrócony iterator new_end wyznacza koniec zakresu zachowanych wartości.
Algorytm nie zmniejsza rozmiaru kontenera. Elementy w [new_end, last) nadal istnieją, ale mają poprawny, nieokreślony stan: nie traktuj tego fragmentu jako zbioru odrzuconych wartości. Dla std::vector wywołanie values.erase(new_end, values.end()) usuwa ten końcowy fragment. To idiom erase-remove; użyj przeciążenia erase przyjmującego zakres.
Pokazane przeciążenie bez polityki wykonania wymaga modyfikowalnych iteratorów co najmniej kategorii forward oraz elementów spełniających wymagania przypisania przez przeniesienie. Predykat nie może modyfikować badanego elementu. Dla N elementów algorytm wykonuje dokładnie N wywołań predykatu i ma liniową złożoność.
Jeśli nic nie zostanie odrzucone, wynikiem jest last; jeśli wszystko zostanie odrzucone lub zakres jest pusty, wynikiem jest first. Przykład pokazuje, że przed erase rozmiar nadal wynosi 6, a potem pozostają 1 3 5. Źródło jest rozwijanym szkicem standardu; opis i przykład ograniczono do funkcjonalności dostępnej w C++23.
Przykłady
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{1, 2, 3, 4, 5, 6};
auto new_end = std::remove_if(values.begin(), values.end(),
[](int x) { return x % 2 == 0; });
std::cout << "size before erase: " << values.size() << '\n';
values.erase(new_end, values.end());
std::cout << "kept:";
for (int x : values) {
std::cout << ' ' << x;
}
std::cout << '\n';
}
Wynik
size before erase: 6 kept: 1 3 5
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.