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

CKTIS / C++

std::remove — logické odstránenie prvkov

std::remove presunie zachovávané prvky na začiatok rozsahu a vráti jeho nový logický koniec. Veľkosť kontajnera nezmenšuje; na skutočné odstránenie zostávajúcich prvkov na konci použite erase.

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

Syntax

#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> spracuje [first, last): logicky odstráni prvky, pre ktoré platí *i == value, pričom zachová poradie ostatných. Vráti iterátor new_end, takže výsledkom je [first, new_end). Vyššie uvedená deklarácia zobrazuje preťaženie bez politiky vykonávania pre C++23; odkazovaný pracovný návrh sa ďalej vyvíja a obsahuje aj neskoršie zmeny.

Algoritmus nemení veľkosť kontajnera. Prvky v [new_end, last) zostávajú platné, ale ich stav nie je špecifikovaný; nepovažujte ich za kolekciu odstránených hodnôt. Pri std::vector potom zavolajte v.erase(new_end, v.end()): ide o idiom erase-remove.

Potrebné sú aspoň dopredné iterátory a prvky spĺňajúce požiadavky na priradenie presunom. Algoritmus vykoná presne toľko porovnaní rovnosti, koľko je vstupných prvkov, a má teda lineárnu zložitosť. Nepredávajte value ako referenciu na prvok meneného rozsahu: presúvanie môže túto hodnotu počas vykonávania zmeniť.

std::remove_if vyberá prvky pomocou predikátu namiesto rovnosti. Príklad ukazuje veľkosť pred a po erase a vypisuje iba zachované prvky.

Prí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ýsledok

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

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

Zdroje