ACM/ STL-unique（）函数

最新推荐文章于 2024-05-03 22:08:37 发布

原创最新推荐文章于 2024-05-03 22:08:37 发布 · 342 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#stl #unique函数 #acm

ACM-STL 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了C++标准库中的unique()函数，该函数用于去除容器中相邻的重复元素，并详细解释了其工作原理及如何获取去重后的元素数量。通过一个示例程序展示了如何结合sort()函数来统计数组中不重复元素的数量。

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

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