c語(yǔ)言如何刪除數(shù)組中的重復(fù)元素

這篇文章給大家分享的是有關(guān)c語(yǔ)言如何刪除數(shù)組中的重復(fù)元素的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧。

1、遍歷數(shù)組每一個(gè)元素,然后再遍歷該元素之后的元素,若沒(méi)有相同的,則該元素不被刪去,可以將它存在另一數(shù)組中(這里,邏輯上可以將原數(shù)組看作兩個(gè)數(shù)組,一會(huì)看代碼)

#include <stdio.h>
 
int del_same(int date[],int n);
 
int del_same(int date[],int n)
{
    int i,j,k=0;
    for(i=0;i<n;++i)//i用來(lái)遍歷數(shù)組
    {
        for(j=i+1;j<n && date[i]-date[j];++j);
        if(!(j-n))//沒(méi)有重復(fù)元素
            date[k++]=date[i];//可將date[]看作兩個(gè)數(shù)組
    }
    return k;//返回刪除后的有效長(zhǎng)度
}
 
int main(void)
{
    int date[1001],i,j,k,n;
    printf("輸入數(shù)據(jù)個(gè)數(shù):");
    scanf("%d",&n);
    printf("輸入數(shù)據(jù):");
    for(i=0;i<n;++i)
        scanf("%d",date+i);
 
    k=del_same(date,n);
    for(i=0;i<k;++i)
        printf("%-5d",date[i]);
 
    return 0;
} 
//也可以找相同的,然后讓剩下的前移,可以刪實(shí)現(xiàn)刪除

時(shí)間復(fù)雜度O(N2)

2、首先將數(shù)組進(jìn)行排序,這樣相同的元素就會(huì)"在一起",然后遍歷數(shù)組,這樣也可以實(shí)現(xiàn)刪除相同元素

#include <stdio.h>
 
void sort(int date[],int n);
int del_same(int date[],int n);
//這是一個(gè)簡(jiǎn)單的選擇排序
void sort(int date[],int n)
{
    int i,j,k,t;
    for(i=0;i<n-1;++i)
    {
        k=i;
        for(j=i+1;j<n;++j)
        {
            if(date[k]>date[j])
                k=j;
        }
        t=date[k];
        date[k]=date[i];
        date[i]=t;
    }
}
//這里的返回值為刪除后的有效長(zhǎng)度
int del_same(int date[],int n)
{
    int i,j,k;
    k=0;
    for(i=0;i<n;++i)
    {
        if(date[i]-date[i+1])//不一樣就存到該數(shù)組(邏輯上可看作另一數(shù)組)
            date[k++]=date[i];
    }
    /*特別說(shuō)明下這里,下面的語(yǔ)句是為了避免數(shù)組最后一個(gè)元素與date[n]處的隨機(jī)值相同,
      若沒(méi)有下面的語(yǔ)句,可能會(huì)漏掉最后一個(gè)元素(概率較低,但可能發(fā)生)*/
    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<n;++i)
        scanf("%d",date+i);
 
    sort(date,n);
    len=del_same(date,n);
 
    for(int i=0;i<len;++i)
        printf("%-5d",date[i]);
 
    return 0;
}

時(shí)間復(fù)雜度O(N2),時(shí)間主要浪費(fèi)在排序上

3、運(yùn)用類(lèi)似桶排序的方法,浪費(fèi)空間來(lái)?yè)Q取時(shí)間,這個(gè)方案需要直到數(shù)據(jù)的范圍

#include <stdio.h>
 
int main(void)
{
    int date[1001],book[1001]={0};//先將數(shù)組初始化為零
    int n,i,j,k;
    scanf("%d",&n);
    for(i=0;i<n;++i)
    {
        scanf("%d",&j);
        ++book[j];//將數(shù)據(jù)所在的單元自增
    }
 
    k=0;
    for(i=0;i<1001;++i)
    {
        if(book[i])//那些單元里面值不為0的說(shuō)明有這個(gè)數(shù)據(jù)
            date[k++]=i;
    }
    for(i=0;i<k;++i)
        printf("%-5d",date[i]);
 
    return 0;
}

時(shí)間復(fù)雜度O(N)

可以看到,雖然時(shí)間復(fù)雜度不高,但是對(duì)于空間的消耗比較大上述的例子數(shù)據(jù)的范圍是1~1000,所以該方法要知道數(shù)據(jù)的范圍才可以保證不出錯(cuò)

感謝各位的閱讀！關(guān)于c語(yǔ)言如何刪除數(shù)組中的重復(fù)元素就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！