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

void remove( const T& value );	(1)	(до C++20)
size_type remove( const T& value );	(1)		(начиная с C++20)
template< class UnaryPredicate > void remove_if( UnaryPredicate p );	(2)	(до 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` должен соответствовать требованиям Predicate.

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

(нет)	(до 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 <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++.

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

См. также

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/list/remove