stl-unique()函数去重

最新推荐文章于 2021-09-03 21:54:58 发布

鸡冠花12138

最新推荐文章于 2021-09-03 21:54:58 发布

阅读量385

点赞数 1

分类专栏： # stl

本文链接：https://blog.youkuaiyun.com/yu121380/article/details/77568799

版权

stl 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了两种高效的C++数组去重方法：一种是利用STL标准库中的unique函数配合sort进行去重；另一种是利用vector容器结合erase方法实现数组去重。文中详细解释了unique函数的工作原理及其实现细节，并提供了具体的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

平常的去重代码：

#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;  
}

然而：大神的代码是这样的：

#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++标准库函数里面的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要对数组进行排序

上面的一个使用中已经给出该函数的一个使用方法，对于长度为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("");  
    }

上述代码就是去重后再把原数组输出，测试一下看看结果就懂了

其中 1 2 8 9 10就是去重后的数组，我这里把后面“藏起来”的数也输出了，方便理解

另外，这个函数还可以这样用：

#include<cstdio>  
#include<algorithm>  
#include<vector>  
using namespace std;  
const int N = 1000;  
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);  
        vector<int>v (a, a + n);  
        vector<int>::iterator it = unique (v.begin(), v.end() );  
        v.erase (it, v.end() );//这里就是把后面藏起来的重复元素删除了  
        for ( it = v.begin() ; it != v.end() ; it++ )  
        {  
            printf ("%d ", *it);  
        }  
        puts("");  
    }  
    return 0;  
}