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

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

技术规范

符号索引

外部库

 

容器库

顺序容器

array (C++11)

vector

deque

forward_list (C++11)

list

关联容器

set

multiset

map

multimap

无序关联容器

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

容器适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

迭代器失效

成员函数表格

非成员函数表格

 

std::list

成员函数

list::list

list::~list

list::operator=

list::assign

list::get_allocator

元素访问

list::front

list::back

迭代器

list::beginlist::cbegin (C++11)

list::endlist::cend (C++11)

list::rbeginlist::crbegin (C++11)

list::rendlist::crend (C++11)

容量

list::empty

list::size

list::max_size

修改器

list::clear

list::insert

list::emplace (C++11)

list::erase

list::push_front

list::emplace_front (C++11)

list::pop_front

list::push_back

list::emplace_back (C++11)

list::pop_back

list::resize

list::swap

操作

list::merge

list::splice

list::removelist::remove_if

list::reverse

list::unique

list::sort

非成员函数

std::swap

eraseerase_if (C++20)(C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20)

推导指引(C++17)

 

	(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 的一元谓词。 对每个（可为 const 的） T 类型参数 v ，表达式 p(v) 必须可转换到 bool，无关乎值类别，而且必须不修改 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 次谓词 comp。

注解

功能特性测试宏	值	标准	备注
__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 << " 个等于 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

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	出版时的行为	正确行为
LWG 1207	C++98	不明确迭代器和/或引用是否会失效	只有到被移除元素的迭代器和引用会失效

参阅

removeremove_if

移除满足特定判别标准的元素 (函数模板)