一开始我想过很多办法,比如用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。

思考:

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

posted on 2018-03-23 11:34  Mini_Coconut  阅读(2424)  评论(0编辑  收藏  举报