一个关于去除数组重复元素的问题（C语言实现）

一个是关于去除一个数组中的重复数问题：

如定义一个int型数组：{1,1,3,5,6,3,6,9};

要求写一个函数得到如下数据{1,3,5,6,9}，即重复出现的数只保存第一次出现的那一个数据。

源代码如下：

 

代码

 1 #include<stdio.h>
 2 #include<math.h>
 3 void printArray(int array[],int n)
 4 {//打印数组
 5   int i;
 6   for(i=0;i<n;i++)
 7   {
 8     printf("%d,",array[i]);
 9   }
10 }
11 void choiseSort(int a[],int n)
12 { ////对数组进行排序（选择排序）--升序 
13    int i,j,k,temp;
14    for(i=0;i<n-1;i++)
15    {
16      k=i;
17      for(j=i+1;j<n;j++)
18      if(a[k]>a[j]) k=j;
19      if(i!=k)
20      {
21        temp=a[i];
22        a[i]=a[k];
23        a[k]=temp;
24       }
25     }
26 }  
27 void DealArray(int array[],int n)
28 { //将重复元素都用（最小值-1）代替，作为重复数的标记
29   int i,j;
30   int f;
31   f=array[0]-1;
32   for(i=0;i<n;i++)
33   {
34     j=i+1;
35     while(array[i]==array[j])
36     {
37        array[j]=f;
38        j++;
39     }
40     continue;
41   }
42 }
43 void ResultArray(int array[],int n)
44 { //只打印出未被标记重复元素的元素，即为所求
45   int *p;
46   int f;
47   f=array[0]-1;
48   for(p=array;p<array+n;p++)
49   {
50     if(*p!=f)
51     {
52       printf("%d,",*p);
53     }
54   }
55 }
56 main()
57 {
58   int array[13]={7,1,12,11,8,1,1,3,5,6,3,6,9};
59   printArray(array,13);
60   printf("\n");
61   choiseSort(array,13);
62   printArray(array,13);
63   printf("\n");
64   DealArray(array,13);
65   printArray(array,13);
66   printf("\n");
67   ResultArray(array,13);
68   getch();
69  }

 

 

 

转载于:https://www.cnblogs.com/iwuyudong/archive/2010/09/09/2234123.html