四种去重方法耗时比较

总结一下四种去除重复元素的方法，由于有的方法在pta上运行超时，所以在这里对这四种方法运行耗时做一个比较。(我认为第四种方法放在实际的题目里面应该是运行时间最短的，因为只有这个方法在pta上没有运行超时)

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define N 10000
int main(void)
{
    int i,j,r;
    char a[4][N];
    int lenth[]={N,N,N,N};
    clock_t str,end;
    //以产生的随机数作为去重对象，先产生随机数并初始化二维数组
    srand((unsigned int)time(NULL));
    for(i=0;i<N;i++)//初始化a[0],a[0]作为第一种方法的对象以此类推
    {
        a[0][i]=rand()%9+48;
    }
    a[0][N]='\0';
    for(i=1;i<=3;i++)//初始化a[1]、a[2]、a[3]
    {
        for(j=0;j<=N;j++)
            a[i][j]=a[0][j];
    }
    //第一种方法：数组元素逐一向后比较，若发现相同元素，自相同元素截止，由其后一位元素逐一向前覆盖
   str=clock();
   for(i=0;i<lenth[0]-1;i++)
    {
        for(j=i+1;j<lenth[0];)
        {
            if(a[0][i]==a[0][j])
            {
                for(r=j;r<lenth[0]-1;r++)
                    a[0][r]=a[0][r+1];
            lenth[0]=lenth[0]-1;            
            }
            else
                j++;        
        }
    }
    end=clock();
    printf("第一种方法去重后：\n");
    for(i=0;i<lenth[0];i++)
        printf("%c",a[0][i]);
    printf("\n第一种方法耗时：%fs\n\n",(double)(end-str)/CLOCKS_PER_SEC);
    //第二种方法：将数组排序后，自第一个元素开始，逐一与后一位元素比较，若相同，逐一向前覆盖
    //先排序
    str=clock();
    char temp;
    for(i=0;i<lenth[1];i++)
    {
        for(j=i;j<lenth[1];j++)
        {
            if(a[1][i]>a[1][j])
            {
                temp=a[1][i];
                a[1][i]=a[1][j];
                a[1][j]=temp;
            }
        }
    }
    //
    for(i=0;i<lenth[1]-1;)
    {
        if(a[1][i]==a[1][i+1])
        {
            for(j=i+1;j<lenth[1]-1;j++)
                a[1][j]=a[1][j+1];
        lenth[1]=lenth[1]-1;       
        }
        else
            i++;
    }
    end=clock();
    printf("第二种方法去重后：\n");
    for(i=0;i<lenth[1];i++)
        printf("%c",a[1][i]);
    printf("\n第二种方法耗时：%fs\n\n",(double)(end-str)/CLOCKS_PER_SEC);
    /*第三种方法：创建一个数组存储去重后的元素，用该数组
    的每一位元素与待去重数组某元素比较，如果全部不相同，将”某元素”存入该数组
    */
    str=clock();
    int d,k=1,b[N];
    b[0]=a[2][0];
    for(i=0;i<lenth[2];i++)
    {
        d=1;
        for(j=0;j<k;j++)
        {    if(a[2][i]==b[j])
                d=0;
        }
        if(d)
        {
            b[k]=a[2][i];
            k=k+1;
        }          
    }
    end=clock();
    printf("第三种方法去重后：\n");
    for(i=0;i<k;i++)
        printf("%c",b[i]);
    printf("\n第三种方法耗时：%fs\n\n",(double)(end-str)/CLOCKS_PER_SEC);
    k=0;    
    /*第四种方法：while((ch=getchar())!='\n'),在这里以for循环代替输入
    输入一个元素存储一个元素，如果该元素与之前
    输入的元素都不相同，将其存储到储存去重后
    元素的数组中。
    */
    str=clock();
    char c[N],D[N];
    int K=0;
    for(i=0;i<N;i++)
    {
        d=1;
        c[k]=a[3][i];//a[3][i]代替ch=getchar()
        k=k+1;
        for(j=0;j<k-1;j++)//不与c[k-1]既其本身比较
        {
             if(a[3][i]==c[j])
                 d=0;
        }
        if(d)
        {
            D[K]=a[3][i];
            K=K+1;
        }    
    }
    end=clock();
    printf("第四种方法去重后：\n");
    for(i=0;i<K;i++)
        printf("%c",D[i]);
    printf("\n第四种方法耗时：%fs\n",(double)(end-str)/CLOCKS_PER_SEC);        
}

输出结果如下：