Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::remove_if — logické odstranění podle predikátu

std::remove_if přesune zachovávané prvky na začátek rozsahu a vrátí jeho nový logický konec. Velikost kontejneru nezmění; u std::vector odstranění dokončí erase.

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

Syntaxe

#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> zpracovává rozsah [first, last). Predikát pred určuje prvky k odstranění: výsledek vyhodnocený jako true znamená, že se prvek zahodí. Zachovávané prvky se přesunou na začátek, aniž se změní jejich vzájemné pořadí. Vrácený iterátor new_end označuje konec zachovávaných hodnot.

Algoritmus velikost kontejneru nezmenšuje. Prvky v [new_end, last) stále existují, ale mají platný, blíže neurčený stav: nepovažujte tuto koncovou část za soubor odstraněných hodnot. U std::vector tato část zmizí voláním values.erase(new_end, values.end()). Jde o idiom erase-remove; použijte rozsahovou variantu erase.

Zobrazená varianta bez politiky provádění vyžaduje modifikovatelné iterátory alespoň kategorie forward a prvky splňující požadavky na přiřazení přesunem. Predikát nesmí testovaný prvek měnit. Pro N prvků algoritmus zavolá predikát přesně Nkrát a má lineární složitost.

Pokud se nezahodí nic, výsledkem je last; pokud se zahodí vše nebo je rozsah prázdný, výsledkem je first. Příklad ukazuje, že velikost je před voláním erase stále 6 a poté zůstanou 1 3 5. Zdroj je vyvíjející se návrh standardu; tento popis i příklad se omezují na funkce dostupné v C++23.

Pří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ýsledek

size before erase: 6
kept: 1 3 5

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje