c語言如何刪除數組中的重復元素

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

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

#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用來遍歷數組
    {
        for(j=i+1;j<n && date[i]-date[j];++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<n;++i)
        scanf("%d",date+i);
 
    k=del_same(date,n);
    for(i=0;i<k;++i)
        printf("%-5d",date[i]);
 
    return 0;
} 
//也可以找相同的,然后讓剩下的前移,可以刪實現刪除

時間復雜度O(N2)

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

#include <stdio.h>
 
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<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;
    }
}
//這里的返回值為刪除后的有效長度
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])//不一樣就存到該數組(邏輯上可看作另一數組)
            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<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;
}

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

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

#include <stdio.h>
 
int main(void)
{
    int date[1001],book[1001]={0};//先將數組初始化為零
    int n,i,j,k;
    scanf("%d",&n);
    for(i=0;i<n;++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<k;++i)
        printf("%-5d",date[i]);
 
    return 0;
}

時間復雜度O(N)

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

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