Namespaces
Variants

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

From cppreference.net

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

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

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

Инвалидирует только итераторы и ссылки на удаленные элементы.

Содержание

Параметры

value - значение элементов для удаления
p - унарный предикат, который возвращает ​ true если элемент должен быть удален.

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

Требования к типам
-
UnaryPred должен удовлетворять требованиям Predicate .

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

(нет)

(до C++20)

Количество удалённых элементов.

(начиная с C++20)

Сложность

Дано N как std:: distance ( begin ( ) , end ( ) ) :

1) Ровно N сравнений с использованием operator == .
2) Ровно 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

Смотрите также

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