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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.