這篇文章給大家分享的是有關c語言如何刪除數(shù)組中的重復元素的內容。小編覺得挺實用的，因此分享給大家做個參考。一起跟隨小編過來看看吧。

成都創(chuàng)新互聯(lián)公司是一家專業(yè)提供印江企業(yè)網(wǎng)站建設,專注與成都網(wǎng)站設計、成都做網(wǎng)站、H5場景定制、小程序制作等業(yè)務。10年已為印江眾多企業(yè)、政府機構等服務。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進行中。

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

#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[]看作兩個數(shù)組
    }
    return k;//返回刪除后的有效長度
}
 
int main(void)
{
    int date[1001],i,j,k,n;
    printf("輸入數(shù)據(jù)個數(shù):");
    scanf("%d",&n);
    printf("輸入數(shù)據(jù):");
    for(i=0;i
        scanf("%d",date+i);
 
    k=del_same(date,n);
    for(i=0;i
        printf("%-5d",date[i]);
 
    return 0;
} 
//也可以找相同的,然后讓剩下的前移,可以刪實現(xiàn)刪除

時間復雜度O(N2)

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

#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])//不一樣就存到該數(shù)組(邏輯上可看作另一數(shù)組)
            date[k++]=date[i];
    }
    /*特別說明下這里,下面的語句是為了避免數(shù)組最后一個元素與date[n]處的隨機值相同,
      若沒有下面的語句,可能會漏掉最后一個元素(概率較低,但可能發(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
        scanf("%d",date+i);
 
    sort(date,n);
    len=del_same(date,n);
 
    for(int i=0;i
        printf("%-5d",date[i]);
 
    return 0;
}

時間復雜度O(N2),時間主要浪費在排序上

3、運用類似桶排序的方法,浪費空間來換取時間,這個方案需要直到數(shù)據(jù)的范圍

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

時間復雜度O(N)

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

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