STLalgorithm算法remonve,remove_if(47)

rmove原型：

std::remove

template <class ForwardIterator, class T>
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);

查找的得到第一个元素的位置，然后从此位置开始遍历容器，将后面的元素依次前移，跳过和value相同值的元素，也就是说，所有和value相同值的元素都会被覆盖，而其他的元素都会依次前移。

返回值是理论上的新的超尾迭代器，但并不是真正的超尾迭代器，因为remove函数不会改变容器的size。元素移动之后，最后面的元素依旧被保留了下来。

其行为类似如下:

template <class ForwardIterator, class T>
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val)
{
ForwardIterator result = first;
while (first!=last) {
if (!(*first == val)) {
*result = move(*first);
++result;
}
++first;
}
return result;
}

一个简单的例子：

#include
#include
#include
using namespace std;
void remove2()
{
vector vi{1,2,3,4,5,6};
cout<<”vi=”;
for(int i:vi)
cout<<i<<” “;
cout<<endl;
cout<<”vi.size()=”<<vi.size()<<endl;
auto it=remove(vi.begin(),vi.end(),5);
cout<<”after auto it=remove(vi.begin(),vi.end(),5);”<<endl;
cout<<” for(auto it3=vi.begin();it3!=it;++it3)”<<endl;
cout<<”vi=”;
for(auto it3=vi.begin();it3!=it;++it3)
cout<<*it3<<” “;
cout<<endl<<endl;
cout<<”for(int i:vi)”<<endl;
cout<<”vi=”;
for(int i:vi)
cout<<i<<” “;
cout<<endl;
cout<<”vi.size()=”<<vi.size()<<endl;

if(it==vi.end())
    cout<<"it=new vi.end()"<<endl;
else
    cout<<"it是理论上的vi.end(),但不是实际上的vi.end()"<<endl;

}

运行截图：

可以看出来，it!=vi.end(),只是理论上的超尾迭代器。

下面内容来自：http://blog.csdn.net/wangwenwen/article/details/7583986

*******************************************************************************************

条款32：如果你真的想删除东西的话就在类似remove的算法后接上erase

只有容器成员函数可以除去容器元素：如果你真的要删除东西的话，你应该在remove后面接上erase。

你要erase的元素很容易识别。它们是从区间的“新逻辑终点”开始持续到区间真的终点的原来区间的元素。要除去那些元素，你要做的所有事情就是用那两个迭代器调用erase的区间形式（参见条款5）。因为remove本身很方便地返回了区间新逻辑终点的迭代器，这个调用很直截了当：

vector v;// 正如从前
v.erase(remove(v.begin(), v.end(), 99), v.end());// _真的_删除所有
// 等于99的元素
cout << v.size();// 现在返回7

把remove的返回值作为erase区间形式第一个实参传递很常见，这是个惯用法。事实上，remove和erase是亲密联盟，这两个整合到list成员函数remove中。这是STL中唯一名叫remove又能从容器中除去元素的函数：

list li;// 建立一个list
// 放一些值进去
li.remove(99);// 除去所有等于99的元素：
// 真的删除元素，
// 所以它的大小可能改变了

坦白地说，调用这个remove函数是一个STL中的矛盾。在关联容器中类似的函数叫erase，list的remove也可以叫做erase。但它没有，所以我们都必须习惯它。我们所处于的世界不是所有可能中最好的世界，但却是我们所处的。（附加一点，条款44指出，对于list，调用remove成员函数比应用erase-remove惯用法更高效。）

一旦你知道了remove不能“真的”从一个容器中删除东西，和erase联合使用就变成理所当然了。你要记住的唯一其他的东西是remove不是唯一这种情况的算法。另外有两种“类似remove”的算法：remove_if和unique。

remove和remove_if之间的相似性很直截了当。所以我不会细讲，但unique行为也像remove。它用来从一个区间删除东西（邻近的重复值）而不用访问持有区间元素的容器。结果，如果你真的要从容器中删除元素，你也必须成对调用unique和erase，unique在list中也类似于remove。正像list::remove真的删除东西（而且比erase-remove惯用法高效得多）。list::unique也真的删除邻近的重复值（也比erase-unique高效）。

———————————————————————————————————————————————————

remove_if原型：

std::remove_if

template <class ForwardIterator, class UnaryPredicate>
ForwardIterator remove_if (ForwardIterator first, ForwardIterator last,
UnaryPredicate pred);

remove_if和remove差不多，只是移除的条件变为了pred返回值为true的元素。

其行为类似于：

template <class ForwardIterator, class UnaryPredicate>
ForwardIterator remove_if (ForwardIterator first, ForwardIterator last,
UnaryPredicate pred)
{
ForwardIterator result = first;
while (first!=last) {
if (!pred(*first)) {
*result = std::move(*first);
++result;
}
++first;
}
return result;
}

一个简单的例子：

#include
#include
#include
using namespace std;
void removeif()
{
vector vi{1,2,3,4,5,6};
cout<<”vi=”;
for(int i:vi)
cout<<i<<” “;
cout<<endl;
cout<<”vi.size()=”<<vi.size()<<endl;
auto it=remove_if(vi.begin(),vi.end(),[](int n){return n%2==0;});
cout<<”after auto it=remove_if(vi.begin(),vi.end(),[](int n){return n%2==0;});”<<endl;
cout<<” for(auto it3=vi.begin();it3!=it;++it3)”<<endl;
cout<<”vi=”;
for(auto it3=vi.begin();it3!=it;++it3)
cout<<*it3<<” “;
cout<<endl<<endl;
cout<<”for(int i:vi)”<<endl;
cout<<”vi=”;
for(int i:vi)
cout<<i<<” “;
cout<<endl;
cout<<”vi.size()=”<<vi.size()<<endl;

if(it==vi.end())
    cout<<"it=new vi.end()"<<endl;
else
    cout<<"it是理论上的vi.end(),但不是实际上的vi.end()"<<endl;

}

运行截图：

——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导，可以在下面留言或者点击左上方邮件地址给我发邮件，指出我的错误以及不足，以便我修改，更好的分享给大家，谢谢。

转载请注明出处：http://blog.csdn.net/qq844352155

author:天下无双

Email:coderguang@gmail.com

2014-9-25

于GDUT

——————————————————————————————————————————————————————————————————

原文链接

赏

感谢支持

支付宝

微信