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.