Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri