unique

unique

unique一般先用sort将要处理的序列排序，因为unique只会“删除”相邻的重复元素。

我们定义一个数列a[]={1,3,3,4,5,6,6,7}(a.begin为a首元素的迭代器，a.end同理）

1. unique(a.begin(),a.end())或者unique(a,a+a.size())，数组变为{1,3,4,5,6,7,6,7}.
2. unique(a.begin(),a.end(),cmp) ，这里的cmp是自定义bool函数，假如他return b==a+1,即下一个元素比该元素大1时才‘相等’，数组变为{1,3,3,5,7,6,6,7}.

这个和sort的格式类似。相信我们都发现了：unique函数会将重复元素用下一位元素‘顶替’，而未处理的元素值并不会改变。

unique函数的返回值是更新完的序列的end（迭代器）。

实践是检验真理的唯一标准

//测试unique函数
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[]={1,3,3,4,6,6,7};
    int ans=unique(a,a+7)-a;
    cout<<ans<<endl;
    for(int i=0;i<7;i++)
    {
        cout<<a[i]<<' ';
    }
    return 0;
 } 

输出为

5

1 3 4 6 7 6 7 

我们一般用它的时候若要返回更新完的a序列的长度，一般写成int len=unique(a,a+n)-a。