c++中去掉vector或者数组中的重复元素

    vector<int> res = { 2, 3, 4, 5, 2, 3, 4, 5 };
    std::cout << "移除之前，res数组中元素的个数：" << res.size() << std::endl;
    sort(res.begin(), res.end());
    res.erase(unique(res.begin(), res.end()), res.end());
    std::cout << "使用erase之后，res数组中元素的个数：" << res.size() << std::endl;
    for(auto i : res)
        cout << i << " ";
    std::cout<<std::endl;

先看代码，结果输出是

该算法成功有效。那么接下来，需要解释一下哈！

首先，unique。

unique函数是一个去重函数，去除相邻中的重复元素。但实际上它并不是删除重复元素，而是把重复元素全部放到数组的后面。同时，unique只去除相邻的重复元素，所以，我们需要对数组Vector进行排序（sort，默认从小到大），这样保证重复元素在相邻的位置。

unique函数，实际返回的是去重后的尾地址。因此对于一个内容为{2, 2, 5, 5, 6}的vector，执行unique函数以后，vector大小并没有改变，只不过顺序变成了{2, 5, 6, 2, 5}，并且函数的返回地址3。对于{2,3,4,5,2,3,4,5}，先sort变为{2,2,3,3,4,4,5,5},执行unique后，变成了{2,3,4,5,2,3,4,5}并返回地址4.

然后，需要删除重复元素erase。其实就是将unique返回地址的后一个地址位置到数组结尾的重复元素全部删除即可。

排序函数(sort)和去重函数都在<algorithm>头文件中。