std::remove

移除，移除[医]如果

从范围中移除所有满足特定条件的元素。[first, last)并为范围的新结束返回一个过去的迭代器。

1%29删除所有等于value...

3%29移除谓词的所有元素。p回报true...

2，4%29与%281，3%29相同，但根据policy这些过载不参与过载解决，除非std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>是真的

移除是通过移动分配%29来完成的。范围中的元素的移动方式使不被移除的元素出现在范围的开头。保留元素的相对顺序，并且物理容器的大小不变。迭代器指向新元素之间的元素。逻辑物理范围的结束仍然是可取消引用的，但是元素本身有未指定的值%28MoveAssignable后状态%29。打电话给remove通常后面是对容器%27的调用。erase方法，它删除未指定的值并减少物理容器的大小以匹配其新的逻辑尺寸。

参数

类型要求

---。

-取消引用前的类型必须符合可移动分配的要求。

-单数预测必须满足谓词的要求。

返回值

如果不是，则用于新值范围%28的过去结束迭代器。end，则指向未指定的值，迭代器指向此迭代器和end29%。

复杂性

一点儿没错std::distance(first, last)谓词的应用。

例外

带有名为ExecutionPolicy报告错误如下：

• ExecutionPolicy是其中之一标准政策，，，std::terminate叫做。对于任何其他人ExecutionPolicy，行为是由实现定义的。

• 如果算法不能分配内存，std::bad_alloc被扔了。

注记

同名容器成员函数。list::remove，，，list::remove_if，，，forward_list::remove，和forward_list::remove_if删除删除的元素。

这些算法不能用于关联容器，例如std::set和std::map因为ForwardIt不取消对可移动赋值类型%28的引用，这些容器中的键不能修改为%29。

标准库还定义了std::remove取const char*，用于删除文件：std::remove...

可能的实施

第一版

*。

模板<类前进，类T>前进--删除%28 Forwardit First，Forwardit Lest，Const T&Value%29{First=std：查找%28first，Late，value%29；if%28first%21=last%29，%28 Forwardit i=first；++i%21=Lest；如果%28%21%28，查找%29%2AI==值%29%29%2A第一++=std：：移动%28%2AI%29；先返回；}

第二版

模板<类向前，类预测>向前移除[医]如果%28 ForwardIt First，Forwardit Lest，UnaryPredicate p%29{first=std：：find[医]如果%281，最后，p%29；如果%281%21=%28 Forwardit i=First；++i%21=Lest；如果%28，则%281%21=最后；如果%28%21 p%28，则%29%2AI%29%29%2A第一++=std：：移动%28%2AI%29；先返回；}

实例

下面的代码移除字符串中的所有空格，方法是将所有非空格字符移至左侧，然后删除额外字符。这是一个例子擦除成语...

二次

#include <algorithm>
#include <string>
#include <iostream>
#include <cctype>
 
int main()
{
    std::string str1 = "Text with some   spaces";
    str1.erase(std::remove(str1.begin(), str1.end(), ' '),
               str1.end()
    std::cout << str1 << '\n';
 
    std::string str2 = "Text\n with\tsome \t  whitespaces\n\n";
    str2.erase(std::remove_if(str2.begin(), 
                              str2.end(),
                              [](char x){return std::isspace(x}),
               str2.end()
    std::cout << str2 << '\n';
}

二次

产出：

二次

Textwithsomespaces
Textwithsomewhitespaces

二次

另见

 © cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http：//en.cppreference.com/w/cpp/Algorithm/Remove