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

	(1)
void remove( const T& value );		(до C++20)
size_type remove( const T& value );		(с C++20)
	(2)
template< class UnaryPredicate > void remove_if( UnaryPredicate p );		(до 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` типа (возможно, const) `T`, независимо от категории значения, и не должно изменять `v`. Таким образом, тип параметра `T&` не допускается , как и `T` , если для `T` перемещение эквивалентно копированию(с C++11).
Требования к типу
-`UnaryPredicate` должно удовлетворять требованиям предиката.

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

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

Сложность

Пусть \(\scriptsize N\) обозначает std::distance(begin(), end()):

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

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

Примечания

Макрокоманда проверки наличия функции	Значение	Стандарт	Функция
`__cpp_lib_list_remove_return_type`	201806L	(C++20)	Изменение типа возвращаемого значения

Пример

#include <list>
#include <iostream>
 
int main()
{
    std::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

Отчёты об ошибках

Следующие отчёты об ошибках, изменяющие поведение, были применены ретроактивно к ранее опубликованным стандартам C++.

DR	Применено к	Поведение, опубликованное ранее	Корректное поведение
LWG 1207	C++98	неясно, будут ли аннулироваться итераторы и/или ссылки	только аннулируются итераторы и ссылки на удаленные элементы

См. также

removeremove_if

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

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