STL中的unique（）

unique（）：

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

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

这里要注意的是：

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

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

举一个例子：

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int n;
    cin>>n;
    int a[n+5];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n,cmp);
    int m=unique(a+1,a+1+n)-(a+1);
    cout<<m<<endl;
    return 0;
}

标签：容器,重后,STL,元素,int,地址,unique
来源： https://www.cnblogs.com/wushengyang/p/10902240.html