Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::remove_if — logické odstránenie podľa predikátu

std::remove_if presunie zachovávané prvky na začiatok rozsahu a vráti jeho nový logický koniec. Veľkosť kontajnera nemení; pri std::vector odstránenie dokončí erase.

Verzia: C++23; repository compiler flag, production runtime not attested

Syntax

#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 hlavičky <algorithm> spracúva rozsah [first, last). Predikát pred určuje prvky na odstránenie: výsledok vyhodnotený ako true znamená, že sa prvok zahodí. Zachovávané prvky sa presunú na začiatok bez zmeny ich vzájomného poradia. Vrátený iterátor new_end označuje koniec zachovávaných hodnôt.

Algoritmus nezmenšuje veľkosť kontajnera. Prvky v [new_end, last) stále existujú, ale majú platný, bližšie neurčený stav: nepovažujte túto koncovú časť za súbor zahodených hodnôt. Pri std::vector túto časť odstráni volanie values.erase(new_end, values.end()). Ide o idiom erase-remove; použite rozsahový overload erase.

Zobrazený overload bez politiky vykonávania vyžaduje modifikovateľné iterátory aspoň kategórie forward a prvky spĺňajúce požiadavky na priraďovanie presunom. Predikát nesmie meniť testovaný prvok. Pre N prvkov algoritmus zavolá predikát presne N-krát a má lineárnu zložitosť.

Ak sa nič nezahodí, výsledkom je last; ak sa zahodí všetko alebo je rozsah prázdny, výsledkom je first. Príklad ukazuje, že veľkosť je pred volaním erase stále 6 a potom zostanú 1 3 5. Zdroj je vyvíjajúci sa návrh štandardu; tento opis aj príklad sa obmedzujú na funkcie dostupné v C++23.

Príklady

#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';
}

Výsledok

size before erase: 6
kept: 1 3 5

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje