CKTIS / C++
std::remove_if — logično odstranjevanje s predikatom
std::remove_if premakne ohranjene elemente na začetek območja in vrne njegov novi logični konec. Velikosti vsebnika ne spremeni; pri std::vector odstranitev dokonča erase.
Različica: 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 glave <algorithm> obdela območje [first, last). Predikat pred določa elemente za odstranitev: rezultat, ovrednoten kot true, pomeni, da se element zavrže. Ohranjeni elementi se premaknejo na začetek, ne da bi se spremenil njihov medsebojni vrstni red. Vrnjeni iterator new_end označuje konec ohranjenih vrednosti.
Algoritem ne zmanjša velikosti vsebnika. Elementi v [new_end, last) še vedno obstajajo, vendar imajo veljavno, nedoločeno stanje: tega zadnjega dela ne obravnavajte kot zbirke zavrženih vrednosti. Pri std::vector ta del odstrani klic values.erase(new_end, values.end()). To je idiom erase-remove; uporabite različico erase, ki sprejme območje.
Prikazana različica brez izvajalne politike zahteva spremenljive iteratorje vsaj kategorije forward in elemente, ki izpolnjujejo zahteve za prirejanje s premikom. Predikat ne sme spreminjati preverjanega elementa. Za N elementov algoritem predikat pokliče natanko N-krat in ima linearno zahtevnost.
Če se nič ne zavrže, je rezultat last; če se zavrže vse ali je območje prazno, je rezultat first. Primer pokaže, da je velikost pred klicem erase še vedno 6, nato pa ostanejo 1 3 5. Vir je razvijajoči se osnutek standarda; ta opis in primer sta omejena na funkcionalnosti, ki so na voljo v C++23.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.