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;}