c++中unique函数实现

托马斯，成

于 2021-10-12 20:55:51 发布

阅读量527

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/ZXCNIUBI/article/details/120732088

版权

c++

算法专栏收录该内容

9 篇文章

订阅专栏

这段代码使用C++编写，主要功能是读取整数数组，通过排序和遍历去除重复元素，然后输出不重复元素的数量。函数`get_unique`实现了这一过程。

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

#include<iostream>
#include<algorithm>
using namespace std;

const int N = 1010;

int a[N];

int get_unique(int a[],int n)
{
    int j = 0;
    for(int i = 0 ; i < n ; i++)
    {
        if(a[i] != a[j])
        {
            j++;
            a[j] = a[i];
        }
    }
    return j + 1;
}

int main()
{
    int n;
    cin >> n;
    for(int i = 0 ; i < n ; i ++)
    {
        cin >> a[i];
    }
    sort(a,a+n);
    cout << get_unique(a,n);
    return 0;
}