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

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

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

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

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

Параметры

value	-	значение элементов для удаления
p	-	унарный предикат, который возвращает `true`, если элемент следует удалить. Выражение `p(v)` должно быть приводимо к типу `bool` для каждого аргумента `v` типа (возможно, константного) `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

удаляет элементы, удовлетворяющие определённым критериям
(шаблон функции)

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