c++中unique函数

c++中unique函数

1、使用需要引入#include

2、作用：去除容器中相邻重复元素，但是这是一个伪去重，它会把重复的元素添加到容器末尾。

3、返回值：去重后的尾地址（该地址前的所有元素都是不重复的）

4、使用：若用vector则调用函数为unique(a.begin(), a.end())

5、若要将重复元素真实从数组中去除可采用如下方法

vector a;
a.erase(unique(a.begin(), a.end()), a.end()); //因为unique函数返回值为第一个重复元素的下标，因而清除该返回地址到容器结尾中的元素即可。

6、若手写unique函数，实现代码如下

vector a;

vector::iterator unique(vector &a)
{
    int j = 0;
    for(int i = 0; i < a.size(); i++)
        if(!i || a[i] != a[i - 1])
            a[j ++] = a[i];
    
    //a[0] ~ a[j - 1] 所有a中不重复的数
    
    return a.begin() + j;
}