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

CKTIS / C++

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

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

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

Синтаксис

#include <algorithm>

template<class ForwardIterator, class Predicate>
constexpr ForwardIterator remove_if(ForwardIterator first, ForwardIterator last, Predicate pred);

// Usage:
auto new_end = std::remove_if(first, last, pred);

std::remove_if от <algorithm> обработва диапазона [first, last). Предикатът pred определя елементите за премахване: резултат, интерпретиран като true, означава, че елементът се отхвърля. Запазваните елементи се преместват в началото, без да се променя относителният им ред. Върнатият итератор new_end отбелязва края на запазените стойности.

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

Показаният вариант без политика за изпълнение изисква изменяеми итератори поне от категория forward и елементи, които отговарят на изискванията за присвояване чрез преместване. Предикатът не трябва да променя проверявания елемент. За N елемента алгоритъмът извиква предиката точно N пъти и има линейна сложност.

Ако нищо не бъде отхвърлено, резултатът е last; ако всичко бъде отхвърлено или диапазонът е празен, резултатът е first. Примерът показва, че размерът преди erase все още е 6, а след това остават 1 3 5. Източникът е развиващ се проект на стандарт; това описание и примерът са ограничени до функционалности, налични в C++23.

Примери

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{1, 2, 3, 4, 5, 6};
    auto new_end = std::remove_if(values.begin(), values.end(),
                                  [](int x) { return x % 2 == 0; });
    std::cout << "size before erase: " << values.size() << '\n';
    values.erase(new_end, values.end());
    std::cout << "kept:";
    for (int x : values) {
        std::cout << ' ' << x;
    }
    std::cout << '\n';
}

Резултат

size before erase: 6
kept: 1 3 5

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

Източници