大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

c语言如何删除数组中的重复元素

这篇文章给大家分享的是有关c语言如何删除数组中的重复元素的内容。小编觉得挺实用的,因此分享给大家做个参考。一起跟随小编过来看看吧。

成都创新互联公司是一家专业提供印江企业网站建设,专注与成都网站设计、成都做网站、H5场景定制、小程序制作等业务。10年已为印江众多企业、政府机构等服务。创新互联专业网站制作公司优惠进行中。

1、遍历数组每一个元素,然后再遍历该元素之后的元素,若没有相同的,则该元素不被删去,可以将它存在另一数组中(这里,逻辑上可以将原数组看作两个数组,一会看代码)

#include

 

int del_same(int date[],int n);

 

int del_same(int date[],int n)

{

    int i,j,k=0;

    for(i=0;i

    {

        for(j=i+1;j

        if(!(j-n))//没有重复元素

            date[k++]=date[i];//可将date[]看作两个数组

    }

    return k;//返回删除后的有效长度

}

 

int main(void)

{

    int date[1001],i,j,k,n;

    printf("输入数据个数:");

    scanf("%d",&n);

    printf("输入数据:");

    for(i=0;i

        scanf("%d",date+i);

 

    k=del_same(date,n);

    for(i=0;i

        printf("%-5d",date[i]);

 

    return 0;

//也可以找相同的,然后让剩下的前移,可以删实现删除

时间复杂度O(N²)

2、首先将数组进行排序,这样相同的元素就会"在一起",然后遍历数组,这样也可以实现删除相同元素

#include

 

void sort(int date[],int n);

int del_same(int date[],int n);

//这是一个简单的选择排序

void sort(int date[],int n)

{

    int i,j,k,t;

    for(i=0;i

    {

        k=i;

        for(j=i+1;j

        {

            if(date[k]>date[j])

                k=j;

        }

        t=date[k];

        date[k]=date[i];

        date[i]=t;

    }

}

//这里的返回值为删除后的有效长度

int del_same(int date[],int n)

{

    int i,j,k;

    k=0;

    for(i=0;i

    {

        if(date[i]-date[i+1])//不一样就存到该数组(逻辑上可看作另一数组)

            date[k++]=date[i];

    }

    /*特别说明下这里,下面的语句是为了避免数组最后一个元素与date[n]处的随机值相同,

      若没有下面的语句,可能会漏掉最后一个元素(概率较低,但可能发生)*/

    date[k++]=date[n-1];

    if(date[k-1]==date[k-2])

        --k;

    return k;

}

 

int main(void)

{

    int date[1001];

    int n,len;

    scanf("%d",&n);

    for(int i=0;i

        scanf("%d",date+i);

 

    sort(date,n);

    len=del_same(date,n);

 

    for(int i=0;i

        printf("%-5d",date[i]);

 

    return 0;

}

时间复杂度O(N²),时间主要浪费在排序上

3、运用类似桶排序的方法,浪费空间来换取时间,这个方案需要直到数据的范围

#include

 

int main(void)

{

    int date[1001],book[1001]={0};//先将数组初始化为零

    int n,i,j,k;

    scanf("%d",&n);

    for(i=0;i

    {

        scanf("%d",&j);

        ++book[j];//将数据所在的单元自增

    }

 

    k=0;

    for(i=0;i<1001;++i)

    {

        if(book[i])//那些单元里面值不为0的说明有这个数据

            date[k++]=i;

    }

    for(i=0;i

        printf("%-5d",date[i]);

 

    return 0;

}

时间复杂度O(N)

可以看到,虽然时间复杂度不高,但是对于空间的消耗比较大上述的例子数据的范围是1~1000,所以该方法要知道数据的范围才可以保证不出错

感谢各位的阅读!关于c语言如何删除数组中的重复元素就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到吧!


网站题目:c语言如何删除数组中的重复元素
当前地址:http://dzwzjz.com/article/gjpjce.html
在线咨询
服务热线
服务热线:028-86922220
TOP