STL unique()去重函数

unique是STL中很实用的函数之一，需要#include<algorithm>，下面来简单介绍一下它的作用。

unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，

它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！）

int num[10]={1,1,2,2,2,3,4,5,5,5};
int ans=unique(num,num+10)-num;

返回的ans是5，而num中前5项就是1,2,3,4,5，一般使用前需要对容器进行排序，这样才能实现对整个数组去重。

对于去重算法，也可以拿c来模拟一下

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 100000;
int a[N+5];
int b[N+5];
int main()
{
    int n;
    while (cin>>n)
    {
        for (int i = 0;i < n;++i)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        b[0] = a[0];int k = 0;
        for (int i = 1;i < n;++i)//去重
        {
            if (a[i]!=a[i-1])
            {
                b[++k] = a[i];
            }
        }
        for (int i = 0;i <= k;++i)
        {
            printf("%d ",b[i]);
        }
        puts("");
    }
    return 0;
}

STL unique的应用

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 100000;
int a[N+5];
int main()
{
    int n;
    while (cin>>n)
    {
        for (int i = 0;i < n;++i)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        n = unique(a,a+n) - a;//关键的一句
        for (int i = 0;i < n;++i)
        {
            printf("%d ",a[i]);
        }
        puts("");
    }
    return 0;
}

unique()是c++ STL库里的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要排序

所以使用前需要排序。

所以使用前需要排序。

所以使用前需要排序。

上面的一个使用中已经给出该函数的一个使用方法，对于长度为n数组a，unique(a,a+n) - a返回的是去重后的数组长度

那它是怎么实现去重的呢？删除？

不是，它并没有将重复的元素删除，而是把重复的元素放到数组的最后面藏起来了

while (cin>>n)
    {
        for (int i = 0;i < n;++i)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int k = unique(a,a+n) - a;
        for (int i = 0;i < n;++i)
        {
            printf("%d ",a[i]);
        }
        puts("");
    }

     上述代码就是去重后再把原数组输出