Question

c++中删除同一个容器中重复的元素

下面的代码为什么达不到预计的效果呢？
#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
int Output(int a)
{
cout<<a<<' ';
return 0;
}
int main()
{
vector<int> itstart;//是否采用循环赋值必定以size型
for(int i=0;i<7;i+=2)
itstart.push_back(i);
itstart.push_back(1);
itstart.push_back(6);
for_each(itstart.begin(),itstart.end(),Output);
cout<<'\n';
unique(itstart.begin(),itstart.end(),Output);
for_each(itstart.begin(),itstart.end(),Output);

return 0;

}

Answer 1

使用unique() algorithm只是把连续重复的数据挑出第一个，所以要先用sort()，把2个6排在一起，才能使用unique()。
unique() algorithm不更改container的size，它把多出来的element放到container的尾端，并传回第一个redundant iterator，因此还要用eras()，才能把重复的6删除。
int main()
{
vector<int> itstart;//是否采用循环赋值必定以size型
for(int i=0;i<7;i+=2)
itstart.push_back(i);
itstart.push_back(1);
itstart.push_back(6);
for_each(itstart.begin(),itstart.end(),Output);
cout<<'\n';
sort(itstart.begin(),itstart.end());
itstart.erase(unique(itstart.begin(),itstart.end()));//unique(itstart.begin(),itstart.end(),Output);
for_each(itstart.begin(),itstart.end(),Output);

return 0;

}