std::unique (去重)
原创
©著作权归作者所有:来自51CTO博客作者wx62f49e890a843的原创作品,请联系作者获取转载授权,否则将追究法律责任
std::unique
#include<iostream>
#include<cstdlib>
#include<vector>
#include<algorithm>
using namespace std;
typedef int I;
typedef char C;
typedef int ARR[10];
#define N 3
#define X(a,b) (((a)+(b))*3)
bool myFunction(I a,I b)
{
return a==b;
}
void f1()
{
I ints[]={10,20,20,20,30,30,20,20,10};
//定义vector对象
vector<I> myVector(ints,ints+9);
//定义iterator变量
vector<I>::iterator it;
cout<<"myVector:";
for(it=myVector.begin();it!=myVector.end();it++)
cout<<' '<<* it;
cout<<endl<<'\n';
sort( myVector.begin(), myVector.end() );
//unique 10 20 30 20 10 ? ? ? ?
it=unique(myVector.begin(),myVector.end());
//resize() 重新调整对象大小 10 20 30 20 10
myVector.resize(distance(myVector.begin(),it));
//有3个参数的unique
unique(myVector.begin(),myVector.end(),myFunction); // no changes (无变化)
cout<<"myVector contains:";
for(it=myVector.begin();it!=myVector.end();it++)
cout<<' '<<* it;
cout<<endl;
}
int main(int argc,char * argv[])
{
f1();
cout<<endl;
cout<<argc<<endl<<* argv<<endl;
return 0;
}
unique就是让连续的相同值变成一个。
如果全想去重的话
将myVector排序 //sort(myVector.begin(),myVector.end());
只要在去重前排序一下就行。