如何删除数组中重复的元素

一开始我想过很多办法，比如用hashtable计算数组中每个元素出现的次数，然后根据个数再取出。或者从数组中依次往外拿，放入另外一个，重复的不要，等等。上面只是两个想法，并不知道是不是可行。直到我想起来了vector，这个和数组相当，功能却十分强大的容器。

vector<float>v;
for(int k=0;k<n*n;k++)
{
if(stud[k].x != 0)
{
stud[k].slope = (float)stud[k].y/stud[k].x;
v.push_back(stud[k].slope);
}
}
sort(v.begin(),v.end());
v.erase(unique(v.begin(), v.end()), v.end());
cout << v.size()+1 <<endl;

比如上述程序中，我将每个点的斜率slope依次放入vector中，unique函数是vector中去重的函数，但只是去除相邻的重复元素。所以我们要先根据大小sort排序，将重复的元素放到一起。值得注意的是，unique函数删除重复元素后，并没有改变vector容器的大小，而是把重复的元素依次放入了vector后面，返回的是最后一个不重复元素的指针。所以还要用erase函数将后面的删除，才是我们想要的去重后的vector。

思考：

这个存在的问题是，删除重复的元素后，本身的元素位置顺序发生了改变，对于顺序要求严格的程序，这种方法还是要慎重。

转载于:https://www.cnblogs.com/mini-coconut/p/8629355.html