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

CKTIS / C++

std::remove — logické odstranění prvků

std::remove přesune zachovávané prvky na začátek rozsahu a vrátí jeho nový logický konec. Velikost kontejneru nezmenšuje; k opravdovému odstranění zbývajících prvků na konci použijte erase.

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

Syntaxe

#include <algorithm>

template<class ForwardIterator, class T>
constexpr ForwardIterator remove(ForwardIterator first, ForwardIterator last, const T& value);

// Usage:
auto new_end = std::remove(v.begin(), v.end(), value);
v.erase(new_end, v.end());

std::remove z <algorithm> zpracuje [first, last): logicky odstraní prvky, pro které platí *i == value, a zachová pořadí ostatních. Vrátí iterátor new_end, takže výsledkem je [first, new_end). Výše uvedená deklarace ukazuje přetížení bez zásady provádění pro C++23; odkazovaný pracovní návrh se dále vyvíjí a obsahuje také pozdější změny.

Algoritmus nemění velikost kontejneru. Prvky v [new_end, last) zůstávají platné, ale jejich stav není specifikován; nepovažujte je za kolekci odstraněných hodnot. U std::vector poté zavolejte v.erase(new_end, v.end()): jde o idiom erase-remove.

Jsou potřeba alespoň dopředné iterátory a prvky splňující požadavky na přiřazení přesunem. Algoritmus provede přesně tolik porovnání rovnosti, kolik je vstupních prvků, takže má lineární složitost. Nepředávejte value jako referenci na prvek měněného rozsahu: přesouvání může tuto hodnotu během provádění změnit.

std::remove_if vybírá prvky pomocí predikátu namísto rovnosti. Příklad ukazuje velikost před a po erase a vypisuje pouze zachované prvky.

Příklady

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> v{1, 2, 3, 2, 4};
    auto new_end = std::remove(v.begin(), v.end(), 2);

    std::cout << "size before erase: " << v.size() << '\n';
    v.erase(new_end, v.end());
    std::cout << "size after erase: " << v.size() << '\n';
    for (int x : v) {
        std::cout << x << '\n';
    }
}

Výsledek

size before erase: 5
size after erase: 3
1
3
4

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