Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori