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

来自cppreference.com

 
C++
 
容器库
 
std::forward_list
成员函数
元素访问
迭代器
容量
修改器
操作
forward_list::removeforward_list::remove_if
非成员函数
(C++20)(C++20)
(C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20)
推导指引(C++17)
 
(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 的一元谓词。

对每个（可为 const 的） T 类型参数 v ，表达式 p(v) 必须可转换到 bool，无关乎值类别，而且必须不修改 v 。从而不允许 T& 类型参数，亦不允许 T ，除非对 T 而言移动等价于复制 (C++11 起)。 ​

类型要求
-
UnaryPredicate 必须符合谓词 (Predicate) 的要求。

返回值

（无）

(C++20 前)

移除的元素数。

(C++20 起)

复杂度

给定 N 为 std::distance(begin(), end())：

1) 应用 N 次 operator== 进行比较。
2) 应用 N 次谓词 comp。

注解

功能特性测试宏 值 标准 备注
__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 << " 个等于 1 的元素\n";
 
    auto count2 = l.remove_if([](int n){ return n > 10; });
    std::cout << " 移除了 " << count2 << " 个大于 10 的元素\n";
 
    std::cout << "最后，链表包含：";
    for (int n : l)
        std::cout << n << ' ';
    std::cout << '\n';
}

输出： 

移除了 2 个等于 1 的元素
移除了 3 个大于 10 的元素
最后，链表包含：2 3 10 -1

参阅

 移除满足特定判别标准的元素
(函数模板)
来自“https://zh.cppreference.com/mwiki/index.php?title=cpp/container/forward_list/remove&oldid=48333”