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.