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 <iostream> #include <algorithm> #include <vector> using namespace std; void remove2() { vector<int> 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<int> 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<int> 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 <iostream> #include <algorithm> #include <vector> using namespace std; void removeif() { vector<int> 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
——————————————————————————————————————————————————————————————————