SysTutorials

Linux Manual Pages › Section 3

stderasestderase_ifstdforward_list(3)

std::erase,std::erase_if(std::forward_list) - std::erase,std::erase_if(std::forward_list)

Synopsis

Defined in header<forward_list>
    template <class T, class Alloc, class U>
    (1)(since C++ 20)
        void erase(std::forward_list<T, Alloc> &c, const U &value);
template <class T, class Alloc, class Pred>
(2)(since C++ 20)
    void erase_if(std::forward_list<T, Alloc> &c, Pred pred);
1) Erases all elements that compare equal to value from the container. Equivalent to c.remove_if([&](auto& elem) {
    return elem == value; });
2) Erases all elements that satisfy the predicate pred from the container. Equivalent to c.remove_if(pred);

Parameters

c - container from which to erase value - value to be removed         unary predicate which returns true if the element should be erased. pred - The expression pred(v) must be convertible to bool for every argument v of type (possibly const) T, regardless of value_category, and must not modify v. Thus, a parameter type of T&is not allowed         , nor is T unless for T a move is equivalent to a copy         (since C++11).

Complexity

Linear.

Example

 This section is incomplete  Reason: no example

Notes

Unlike std::forward_list::remove, erase accepts heterogenous types and does not force a conversion to the container’s value type before invoking the == operator.

See also

          removes elements satisfying specific criteria remove (function template) remove_if           removes elements satisfying specific criteria remove (public member function) remove_if