位运算；去重函数unique及解析；

最新推荐文章于 2024-01-02 11:04:41 发布

原创最新推荐文章于 2024-01-02 11:04:41 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，转载请在显著位置标明本文出处以及作者网名，未经作者允许不得用于商业目的。

文章标签：

#算法

c/c++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用二进制运算进行数据去重的算法实现，通过C++代码展示了如何利用排序和比较来去除数组中的重复元素，强调了二进制在计算机组成原理及程序设计竞赛中的重要性。

本人蒟蒻，望大佬批评指正，在此感激不尽！
在这里插入图片描述
可以提前学一下，计算机组成原理会讲，最好提前学一下，程序设计竞赛很多技巧题或者卡时间的都需要用到二进制，二进制运算在计算机中是最快的运算。

去重（去除重复的数据）

#include<iostream>
#include<algorithm>
using namespace std;
int my_unique(int a[],int n)
{
    int i=1,j=1;
    while(j<n)
    {
        if(a[j]!=a[j+1])  a[i++]=a[j++];
        else j++;
    }
    return i;
}
int a[100];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    int len=my_unique(a,n);
    for(int i=0;i<len;i++)
       cout<<a[i]<<" ";
}