База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::remove — логическо премахване на елементи

std::remove премества запазените елементи в началото на диапазона и връща новия му логически край. Не намалява размера на контейнера; за действително премахване на останалите елементи в края използвайте erase.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

#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 от <algorithm> обработва [first, last): логически премахва елементите, за които е изпълнено *i == value, като запазва реда на останалите. Връща итератор new_end, така че резултатът е [first, new_end). Декларацията по-горе показва претоварването без политика за изпълнение за C++23; свързаният работен проект се развива и съдържа и по-късни промени.

Алгоритъмът не променя размера на контейнера. Елементите в [new_end, last) остават валидни, но състоянието им не е зададено; не ги разглеждайте като колекция от премахнатите стойности. При std::vector след това извикайте v.erase(new_end, v.end()): това е идиомът erase-remove.

Необходими са поне forward итератори и елементи, които отговарят на изискванията за присвояване чрез преместване. Алгоритъмът извършва точно толкова сравнения за равенство, колкото са входните елементи, следователно сложността му е линейна. Не подавайте value като референция към елемент от променяния диапазон: преместването може да промени тази стойност по време на изпълнение.

std::remove_if избира елементи чрез предикат вместо чрез равенство. Примерът показва размера преди и след erase и отпечатва само запазените елементи.

Примери

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

Резултат

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници