C++ STL unique去重函数

现有一个数组（因为unique函数针对相邻的重复元素进行操作，因此需要有序）：

a[10] = {1, 1, 1, 3, 4, 5, 6, 6, 7, 9};

---

unique()有两个参数，需要去重的数组的首尾地址，例如上面的a[]数组去重，只需unique(a,a+10)即可。

But，unique不是真正意义上的去重，例如上面给出的数组，经过unique函数之后，会变成：

1 3 4 5 6 7 9 6 7 9

因为，unique函数的去重过程实际上就是不停的把后面不重复的元素移到前面来，也可以说是用不重复的元素占领重复元素的位置

unique()函数返回去重之后不重复序列的下一个元素的地址，虽然有点绕，来看上面，去重之后不重复序列是1 3 4 5 6 7 9，那么unique返回的就是上面第二个6的地址

---

所以去重之后容器长度并没有发生变化，我们经常可以配合erase函数使用删除多余的元素，例如：

    vector<int> vec;
    vec.push_back(1);
    vec.push_back(1);
    vec.push_back(1);
    vec.push_back(3);
    vec.push_back(4);
    vec.push_back(5);
    vec.push_back(6);
    vec.push_back(6);
    vec.push_back(7);
    vec.push_back(9);
    auto new_end = unique(vec.begin(), vec.end());
    vec.erase(new_end, vec.end());

这样就能真正意义上去重并删除多余的元素