CKTIS / C++
std::remove_if — logičko uklanjanje prema predikatu
std::remove_if premješta elemente koje treba zadržati na početak raspona i vraća njegov novi logički kraj. Ne mijenja veličinu spremnika; kod std::vector uklanjanje dovršava erase.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
#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 iz zaglavlja <algorithm> obrađuje raspon [first, last). Predikat pred određuje elemente za uklanjanje: rezultat protumačen kao true znači da se element odbacuje. Elementi koje treba zadržati premještaju se na početak bez promjene međusobnog redoslijeda. Vraćeni iterator new_end označava kraj zadržanih vrijednosti.
Algoritam ne smanjuje veličinu spremnika. Elementi u [new_end, last) i dalje postoje, ali su u valjanim, nespecificiranim stanjima: taj završni dio nemojte smatrati skupom odbačenih vrijednosti. Kod std::vector poziv values.erase(new_end, values.end()) uklanja taj dio. To je idiom erase-remove; upotrijebite preopterećenje funkcije erase koje prima raspon.
Prikazano preopterećenje bez pravila izvođenja zahtijeva promjenjive iteratore barem kategorije forward i elemente koji ispunjavaju zahtjeve za dodjelu premještanjem. Predikat ne smije mijenjati element koji se provjerava. Za N elemenata algoritam poziva predikat točno N puta i ima linearnu složenost.
Ako se ništa ne odbaci, rezultat je last; ako se odbaci sve ili je raspon prazan, rezultat je first. Primjer pokazuje da je veličina prije poziva erase i dalje 6, a nakon toga ostaju 1 3 5. Izvor je nacrt standarda koji se razvija; ovaj opis i primjer ograničeni su na funkcionalnosti dostupne u C++23.
Primjeri
#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';
}
Rezultat
size before erase: 6 kept: 1 3 5
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.