vector数组去重

1.利用set

#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());​        //assign函数：将一个容器中元素全部复制到另一个容器中

    for(int x : vec)

        cout << x << ",";

    return 0;

}

2.结合sort和erase、unique函数

先用sort函数排序，unique()函数将相邻且重复的元素放到vector的尾部 然后返回指向第一个重复元素的迭代器再用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;

}

3.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;

}