C++ 给vector去重的三种方法

  • Post author:
  • Post category:其他


注:转载仅作为笔记使用,如有侵权,请联系。原文地址:

https://blog.csdn.net/xiangxianghehe/article/details/90637998

第一正种方法是简单的利用set的特性,这部分代码比较简单,直接上code:

#include <iostream>
#include <vector>
#include <set>

using namespace std;


int main()
{
    int myints[] = {1,2,3,1,1};
    int len = sizeof(myints)/sizeof(int);
    vector<int> vec(myints, myints + len);
    set<int>s(vec.begin(), vec.end());
    vec.assign(s.begin(), s.end());
    for(int x : vec)
        cout << x << ",";
    return 0;
}


第二种方法是结合sort和unique函数

unique()函数将相邻且重复的元素放到vector的尾部 然后返回指向第一个重复元素的迭代器再用erase函数擦除从这个元素到最后元素的所有的元素。

所以可以先进行排序,这样重复元素就会堆一起了,调用unique()函数,再调用erase函数删除重复。代码见下:

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;


int main()
{
    int myints[] = {1,2,3,1,1};
    int len = sizeof(myints)/sizeof(int);
    vector<int> vec(myints, myints + len);
    sort(vec.begin(), vec.end());
    vec.erase(unique(vec.begin(), vec.end()), vec.end());
    for(int x : vec)
        cout << x << ",";
    return 0;
}

第三种方法是用C++自带的remove函数:

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>

using namespace std;


int main()
{
    
    std::vector<int> vec(0);
    for(int i = 0 ; i < 10; i++)
    {
        vec.push_back(i);
        
    }
    vec.push_back(7);
    auto ret = std::remove(vec.begin(), vec.end(), 7);
    vec.erase(ret, vec.end());

    for(auto &i : vec)
    {
        std::cout << i << " " << std::endl;
    }
    
    return 0;
    
}