C++的vector删除重复元素

1.例子：

主要使用函数unique、erase、sort

#include 
#include 
#include 
#include 

using namespace std;

int main(void)
{
    vector res = {1, 1, 3, 3, 5, 5, 2, 2, 4, 4};
    //将数据进行排序
    sort(res.begin(), res.end());

    //打印vector的内容
    for (auto i : res)
        cout << i << " ";
    cout << endl;

    //将重复的数据移到后面
    vector::iterator ite = unique(res.begin(), res.end());
    cout << "unique res size:" << res.size() << endl;

    //删除重复的元素
    res.erase(ite, res.end());
    cout << "erase res size:" << res.size() << endl;

    //打印vector的内容
    for (auto i : res)
        cout << i << " ";
    return 0;
}

//运行结果
1 1 2 2 3 3 4 4 5 5
unique res size:10
erase res size:5
1 2 3 4 5

2.解释

​ 算法unique能够移除重复的元素。每当在[first, last]内遇到有重复的元素群，它便移除该元素群中第一个以后的所有元素。

​ 注意：unique只移除相邻的重复元素，如果你想要移除所有（包括不相邻的）重复元素，必须先将序列排序，使所有重复元素都相邻。

​ unique会返回一个迭代器指向新区间的尾端，新区间之内不包含相邻的重复元素。

事实上unique并不改变元素个数，有一些残余数据会留下来，可以用erase函数去除。