ACM/ STL-unique（）函数

unique（）函数

作用：unique（）的作用是去掉容器中相邻元素的重复元素（数组可以是无序的，比如数组可以不是按从小到大或从大到小的排列方式）。

使用方法：unique（初始地址，末地址）；

这里要注意的是：

1.unique（）函数返回值不是去重后容器中元素的数量，而是去重后容器中的末地址。也就是说，如果想得到去重后容器中元素的数量的话还要减去初始地址。

2.unique函数在去重的时候不会扔掉重复元素，而是会把它放在容器的末尾，也就是说数组的长度一直没有变化

下面给出一个例子进行应用：

例题：给出一个长度为n的数组，求其中不重复元素的数量。

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n;
    scanf("%d",&n);
    int a[n+4];
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a+1,a+1+n,cmp);
    int m=unique(a+1,a+1+n)-(a+1);//unique(a+1,a+1+n)是去重后数组的末地址，（a+1）是初始地址。
    printf("%d",m);
    return 0;
}