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

╰+攻爆jí腚メ 2022-12-23 13:28 129阅读 0赞

注：转载仅作为笔记使用，如有侵权，请联系。原文地址：[https://blog.csdn.net/xiangxianghehe/article/details/90637998][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;
        
    }

[https_blog.csdn.net_xiangxianghehe_article_details_90637998]: https://blog.csdn.net/xiangxianghehe/article/details/90637998