STL算法库-删除算法

一、remove

原型：remove(iterator first,iterator last,const T& val)

定义：移除所有值到等于val的元素，函数返回删除后的序列的末尾位置，序列的大小不变，用最后一个元素进行补齐

原型：remove_if(iterator first,iterator last,Pred pr)

定义：移除所有使得pr值为true的元素，函数返回删除后序列的末尾位置，序列的大小不变，用最后一个元素进行补齐

二、remove_copy

原型：remove_copy(iterator1 first,iterator1 last,iterator2 dest,const T& value)

定义：在复制的过程中移除所有值等于value的元素

原型：remove_copy(iterator1 first,iterator1 last,iterator2 dest,Pred pr)

定义：在复制过程中移除所有使得pr为ture的元素

三、unique

原型：unique(iterator first,iterator last)

定义：移除区间中的连续重复元素

原型：unique(iterator first,iterator last,Compare comp)

定义：移除区间中连续的使得comp为true的元素

四、unique_copy

原型；unique(iterator1 first,iterator1 last,iterator2 dest)

定义：复制时移除区间中的连续重复元素

原型：unique(iterator1 first,iterator1 last,iterator2 dest,Compare comp)

定义：复制时移除区间中连续的使得comp为true的元素

示例代码：

#include "stdafx.h"
#include "iostream"
#include "algorithm"
#include "functional"
#include "iterator"
#include "vector"
using namespace std;
bool mylessthan(int ele1,int ele2)
{
if(ele1>3||ele2>3)
return true;
return false;
}
int _tmain(int argc, _TCHAR* argv[])
{
int source[]={1,4,4,6,1,2,2,3,1,6,6,6,5,7,5,4,4};
int num=sizeof(source)/sizeof(int);
vector<int> l1,lll(num,0);
vector<int> l2(num,0),l3(num,0);
vector<int>::iterator it1;
l1.assign(source,source+num);
cout<<"the original vector l1 is as below"<<endl;
copy(l1.begin(),l1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
cout<<"移?除y元a素?1:"<<endl;
it1=remove(l1.begin(),l1.end(),1);
l1.erase(it1,l1.end());
copy(l1.begin(),l1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
cout<<"移?除y所?有D大?于?的?元a素?"<<endl;
it1=remove_if(l1.begin(),l1.end(),bind2nd(greater<int>(),6));
l1.erase(it1,l1.end());
copy(l1.begin(),l1.end(),ostream_iterator<int>(cout," "));
cout<<endl;
cout<<"复2制?时?移?除y所?有D等?于?的?元a素?"<<endl;
it1=remove_copy(l1.begin(),l1.end(),l2.begin(),2);
copy(l2.begin(),it1,ostream_iterator<int>(cout," "));
cout<<endl;
cout<<"复2制?时?移?除y所?有D大?于?的?元a素?"<<endl;
it1=remove_copy_if(l1.begin(),l1.end(),l3.begin(),bind2nd(greater<int>(),5));
copy(l3.begin(),it1,ostream_iterator<int>(cout," "));
cout<<endl;
cout<<"移?除y所?有D连?续?重?复2的?元a素?"<<endl;
it1=unique(l3.begin(),l3.end());
copy(l3.begin(),it1,ostream_iterator<int>(cout," "));
cout<<endl;
cout<<"移?除y所?有D的?连?续?的?大?于?的?元a素?"<<endl;
it1=unique(l3.begin(),l3.end(),mylessthan);
copy(l3.begin(),it1,ostream_iterator<int>(cout," "));
cout<<endl;
return 0;
}