zoukankan      html  css  js  c++  java
  • 如何删除数组中重复的元素

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

    思考:

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

  • 相关阅读:
    linux中断处理浅析
    linux页面回收浅析
    linux线程同步浅析
    剖析一个由sendfile引发的linux内核BUG
    比memcpy更快的内存拷贝
    linux内核SMP负载均衡浅析
    sscanf,snprintf
    mysql中实现longblob数据流式读写
    sscanf
    substr复制字符串的一部分
  • 原文地址:https://www.cnblogs.com/mini-coconut/p/8629355.html
Copyright © 2011-2022 走看看