CKTIS / C++
std::remove — logičko uklanjanje elemenata
std::remove premješta zadržane elemente na početak raspona i vraća njegov novi logički kraj. Ne smanjuje veličinu spremnika; za stvarno uklanjanje preostalih elemenata na kraju upotrijebite erase.
Verzija: 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> obrađuje [first, last): logički uklanja elemente za koje vrijedi *i == value, a redoslijed ostalih čuva. Vraća iterator new_end, pa je rezultat [first, new_end). Gornja deklaracija prikazuje preopterećenje bez politike izvršavanja za C++23; povezani radni nacrt razvija se i sadrži i kasnije izmjene.
Algoritam ne mijenja veličinu spremnika. Elementi u [new_end, last) ostaju valjani, ali njihovo stanje nije specificirano; nemojte ih smatrati skupom uklonjenih vrijednosti. Za std::vector zatim pozovite v.erase(new_end, v.end()): to je idiom erase-remove.
Potrebni su barem forward iteratori i elementi koji ispunjavaju zahtjeve za pridruživanje premještanjem. Algoritam obavlja točno onoliko usporedbi jednakosti koliko ima ulaznih elemenata, pa je složenost linearna. Nemojte predati value kao referencu na element izmijenjenog raspona: premještanje može promijeniti tu vrijednost tijekom izvođenja.
std::remove_if odabire elemente pomoću predikata umjesto jednakosti. Primjer prikazuje veličinu prije i nakon erase te ispisuje samo zadržane elemente.
Primjeri
#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
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.