Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::remove — logiczne usuwanie elementów

std::remove przesuwa zachowane elementy na początek zakresu i zwraca jego nowy logiczny koniec. Nie zmniejsza rozmiaru kontenera; do rzeczywistego usunięcia końcówki służy erase.

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

Składnia

#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> przetwarza [first, last): eliminuje logicznie elementy spełniające *i == value, zachowując kolejność pozostałych. Zwraca iterator new_end, więc wynik to [first, new_end). Powyższa deklaracja przedstawia przeciążenie bez polityki wykonania dla C++23; podlinkowany standard roboczy jest rozwijany i zawiera też późniejsze zmiany.

Algorytm nie zmienia rozmiaru kontenera. Elementy w [new_end, last) pozostają w poprawnym, ale nieokreślonym stanie; nie traktuj ich jako zbioru usuniętych wartości. Dla std::vector wywołaj następnie v.erase(new_end, v.end()): to idiom erase-remove.

Potrzebne są iteratory co najmniej typu forward oraz elementy spełniające wymagania przypisania przez przeniesienie. Algorytm wykonuje dokładnie tyle porównań równości, ile jest elementów wejściowych, czyli ma złożoność liniową. Nie przekazuj jako value referencji do elementu modyfikowanego zakresu: przesuwanie może zmienić tę wartość podczas działania.

std::remove_if wybiera elementy za pomocą predykatu zamiast równości. Przykład pokazuje rozmiar przed i po erase oraz wypisuje wyłącznie zachowane elementy.

Przykłady

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

Wynik

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

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła