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
——————————————————————————————————————————————————————————————————
分享到:
相关推荐
algorithm algorithm STL 算法 algorithm_头文件_说明 algorithm algorithm STL 算法 algorithm_头文件_说明 algorithm algorithm STL 算法 algorithm_头文件_说明
用于三维光学形貌扫描完成后,生成的stl文件的读取,并形成俯视投影云图
stlshow_stl分层_STL分层_stlmatlab_STL切片_stl分层_源码.rar.rar
NX二次开发-UFUN导出STL函数UF_STD_put_solid_in_stl_file博客文章源代码
stlshow_stl分层_STL分层_stlmatlab_STL切片_stl分层.zip
最新的STL源码,最新的STL源码,最新的STL源码
上传stl文件,等到模型的体积、尺寸等参数
STL切片算法,一种快速高效解决stl文件切片的程序算法讲解
西门子S7-300语句表 STL 实例源代码
用于STL文件读取与显示的C语言程序,简单方便实用。
VC++利用动态连接库开发的读取STL格式文件的界面,可鼠标点选,旋转物体,有需要的朋友可以下载
stl转换,能够有效的将matlab 转化为stl文件,用于3DMAX的绘图
C++读取STL文件,输出所有三角形的顶点坐标
读取 点云数据 STL 文件 分块化编程
打开stl文件,将其还原为3d实体并在3d场景中显示。同时,在数组中显示3d顶点xyz和法向量。点击模拟来观察3d恢复过程。
STL文件读取程序(Matlab):可以将ASCII格式的的STL文件中的数据点信息及网格拓扑信息读出,并显示在屏幕上
看STL文件的小软件,可以自由的实现旋转,等功能,现在只是一小部分,以后会发后面的
STL算法(for_each/transform)
stl的入门ppt 很好用哦,分为导入 STL的概念与组成 Iterator(迭代器) Container(容器) Algorithm(算法) Adaptors(配接器)
基于VC++和OpenGL的STL文件读取显示STL是三维模型常用的文件格式。对STL文件进行读取和显示,是对模型进行后续操作的前提。在对STL文件格式进行详细分析的基础上,以VC+-I-作为开发平台