Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::remove — logično odstranjevanje elementov

std::remove premakne ohranjene elemente na začetek obsega in vrne njegov novi logični konec. Velikosti vsebnika ne zmanjša; za dejansko odstranitev preostalih elementov na koncu uporabite erase.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#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 iz <algorithm> obdela [first, last): logično odstrani elemente, za katere velja *i == value, vrstni red drugih pa ohrani. Vrne iterator new_end, zato je rezultat [first, new_end). Zgornja deklaracija prikazuje preobremenitev brez izvajalne politike za C++23; povezani delovni osnutek se razvija in vsebuje tudi poznejše spremembe.

Algoritem ne spremeni velikosti vsebnika. Elementi v [new_end, last) ostanejo veljavni, vendar njihovo stanje ni določeno; ne obravnavajte jih kot zbirke odstranjenih vrednosti. Pri std::vector nato pokličite v.erase(new_end, v.end()): to je idiom erase-remove.

Potrebni so vsaj naprej usmerjeni iteratorji in elementi, ki izpolnjujejo zahteve za prirejanje s premikom. Algoritem izvede natanko toliko primerjav enakosti, kolikor je vhodnih elementov, zato je njegova časovna zahtevnost linearna. value ne podajte kot sklic na element spreminjanega obsega: premikanje lahko to vrednost med izvajanjem spremeni.

std::remove_if izbira elemente s predikatom namesto z enakostjo. Primer prikaže velikost pred erase in po njem ter izpiše samo ohranjene elemente.

Primeri

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

Rezultat

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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri