Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori