std::forward_list<T,Allocator>::remove, remove_if

void remove( const T& value );	(1)	(начиная с C++11) (до C++20)
size_type remove( const T& value );	(1)		(начиная с C++20)
template< class UnaryPredicate > void remove_if( UnaryPredicate p );	(2)	(начиная с C++11) (до C++20)
template< class UnaryPredicate > size_type remove_if( UnaryPredicate p );	(2)		(начиная с C++20)

Удаляет все элементы, удовлетворяющие заданным критериям. Инвалидирует только итераторы и ссылки на удалённые элементы.

1) Удаляет все элементы, равные value (с использованием operator==).

2) Удаляет все элементы, для которых предикат p возвращает true.

Параметры

value	-	значение элементов, которые нужно удалить
p	-	унарный предикат, возвращающий `true`, если элемент следует удалить. Выражение `p(v)` должно быть преобразуемо к `bool` для каждого аргумента `v` типа (возможно, const) `T` независимо от категории значения и не должно изменять `v`. Таким образом, тип параметра `T&`не допускается; также не допускается `T`, если для `T` перемещение эквивалентно копированию(начиная с C++11).
Требования к типам
-`UnaryPredicate` должен соответствовать требованиям предиката.

Возвращаемое значение

(нет)	(до C++20)
Количество удалённых элементов.	(начиная с C++20)

Сложность

Пусть \(\scriptsize N\)N — std::distance(begin(), end()):

1) Ровно \(\scriptsize N\)N сравнений с использованием operator==.

2) Ровно \(\scriptsize N\)N применений предиката p.

Примечания

Макрос проверки возможностей	Значение	Стандарт	Возможность
`__cpp_lib_list_remove_return_type`	`201806L`	(C++20)	Изменение типа возвращаемого значения

Пример

#include <forward_list>
#include <iostream>

int main()
{
    std::forward_list<int> l = {1, 100, 2, 3, 10, 1, 11, -1, 12};

    auto count1 = l.remove(1);
    std::cout << count1 << " elements equal to 1 were removed\n";

    auto count2 = l.remove_if([](int n){ return n > 10; });
    std::cout << count2 << " elements greater than 10 were removed\n";

    std::cout << "Finally, the list contains: ";
    for (int n : l)
        std::cout << n << ' ';
    std::cout << '\n';
}

Вывод:

2 elements equal to 1 were removed
3 elements greater than 10 were removed
Finally, the list contains: 2 3 10 -1

См. также

removeremove_if	удаляет элементы, удовлетворяющие заданным критериям (шаблон функции и функциональный объект алгоритма)
ranges::removeranges::remove_if (C++20)(C++20)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/forward_list/remove