如何对已知数组元素去除重复

格式天下

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a[5][4] = {{1,2,2,3},{6,2,1,7},{2,6,7,8},{3,2,8,9},{5,6,7,1}};
   
6.         int d=1,i,j,k = 0,Temp,b[20] = {0};
   
7.     for(i= 0;i<5;i++)
   
8.         {
   
9.                 for(j=0;j<4;j++)
   
10.                 {
    
11.             b[k] = a[i][j];
    
12.                         k++;
    
13.                 }
    
14.         }
    
15. 
    
16. 
    
17.         for(i=0;i<19;i++)
    
18.         {
    
19.                 for(j =0;j<20-i;j++)
    
20.                 {
    
21.                         if(b[j] > b[j+1])
    
22.                         {
    
23.                                 Temp = b[j];
    
24.                             b[j] =b[j+1];
    
25.                                 b[j+1] =Temp;
    
26.                         }
    
27. 
    
28.                 }
    
29.         }
    
30.   
    
31.         for(i =0;i<20;i++)
    
32.                 printf("%d\n",b[i]);
    
33. }

复制代码

意思就是将这个二维数组中相同元素去除………………如何编写，或者说说思路也行！！！谢谢了！！！！！

suiyan

ls的方法可行。
还有一些方法，考虑到数组中元素比较集中，可以这么做(根据要求可以调整方法)

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. #define PRIME 11 //可以调整
   
5. #define UNEXISTNUM -1
   
6. 
   
7. int main(int argc, char *argv[])
   
8. {
   
9.         int a[5][4] = {{1,2,2,3},{6,2,1,7},{2,6,7,8},{3,2,8,9},{5,6,7,1}};
   
10.        
    
11.         int i, j;
    
12.         int hash_value[PRIME], hash_key;  
    
13.        
    
14.         memset( hash_value, UNEXISTNUM, sizeof(hash_value) );       
    
15.        
    
16.         for( i = 0; i < 5; ++i )
    
17.         {
    
18.                 for( j = 0; j < 4; ++j )
    
19.                 {
    
20.                         hash_key = (a[i][j] % PRIME) - 1;
    
21.                         if( hash_value[hash_key] == UNEXISTNUM )
    
22.                         {
    
23.                                 hash_value[hash_key] = a[i][j];
    
24.                         }
    
25.                 }
    
26.         }
    
27.        
    
28.         for( i = 0; i < PRIME; ++i )
    
29.         {
    
30.                 if( hash_value[i] != UNEXISTNUM )
    
31.                 {
    
32.                         printf( "%d\n", hash_value[i] );
    
33.                 }               
    
34.         }
    
35.         return 0;
    
36. }

复制代码

仰望天上的光

先对数组所有元素排序，比如从小到大排序，排序后所有重复元素都是连续排列的。之后再遍历一次数组就可以搞定，至于如何搞定，自己想吧，很容易的。用两个整数记录下标，一个是已扫描的原数组元素的下标，一个是新数组的最后一个元素的下一个位置

格式天下

仰望天上的光 发表于 2012-11-17 21:08

                               
登录/注册后可看大图

先对数组所有元素排序，比如从小到大排序，排序后所有重复元素都是连续排列的。之后再遍历一次数组就可以搞 ...

没明白…………   删除连续的相同元素是怎么做到的，还有那个下标是干什么的？/?、？,兄台你的意思是不是在连续的情况下用连续的最后一个元素覆盖前面相同的元素…………这个算法复杂度有点高吧，有没有好点的方法嘞

仰望天上的光

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. 
   
4. void display( const char* msg, int data[], int size );
   
5. int compare_ints( const void* a, const void* b );
   
6. //返回处理后数组的元素个数
   
7. int remove( int data[], int size );
   
8. int main(){
   
9.         int a[5][4] = {{1,2,2,3},{6,2,1,7},{2,6,7,8},{3,2,8,9},{5,6,7,1}};
   
10.         int data[20];
    
11.         int i,j,k=0;
    
12.         int length;
    
13.         for( i=0; i<5; ++i )
    
14.                 for( j=0;j<4;++j )
    
15.                         data[k++] = a[i][j];
    
16.         display("before deal:", data,sizeof(data)/sizeof(data[0]));
    
17.         qsort( data, sizeof(data)/sizeof(data[0]), sizeof(data[0]), compare_ints );
    
18.         display("after sort:", data,sizeof(data)/sizeof(data[0]));
    
19.         length = remove( data, sizeof(data)/sizeof(data[0]) );
    
20.         display("result:", data,length);
    
21. }
    
22. 
    
23. void display( const char* msg, int data[], int size ) {
    
24.         int i;
    
25.         puts( msg );
    
26.         for( i=0; i<size; ++i )
    
27.                 printf("%d ",data[i]);
    
28.         printf("\n");
    
29. }
    
30. 
    
31. int compare_ints( const void* a, const void* b ) {
    
32.    int* arg1 = (int*) a;
    
33.    int* arg2 = (int*) b;
    
34.    if( *arg1 < *arg2 ) return -1;
    
35.    else if( *arg1 == *arg2 ) return 0;
    
36.    else return 1;
    
37. }
    
38. 
    
39. int remove( int data[], int size ) {
    
40.         int src,dest;
    
41.         for( dest=1, src=0; src<size ; ) {
    
42.                 //move src to the first deferent data
    
43.                 int tmp = data[src];
    
44.                 while( src < size && data[src] == tmp ) ++src;
    
45.                 if( src < size ) data[dest++] = data[src];
    
46.         }
    
47.         return dest;
    
48. }

复制代码

仰望天上的光

suiyan 发表于 2012-11-17 19:40

                               
登录/注册后可看大图

ls的方法可行。
还有一些方法，考虑到数组中元素比较集中，可以这么做(根据要求可以调整方法)

如果考虑数字真的那么集中的话（题设中并没有强调这一点，可能数字会改变）
反正数字是从1~9的，不如直接搞个int result[10];初始数组全部清0，数到一个数就把相应下标的数据置1，最后检查哪些下标的数字不是0，输出下标就是了。

suiyan

   正如ls所言，如果数字变了，可以这么改下，PRIME的值改变下，比如取23。顺便说下，这些方法都是有副作用的(包含其他功能，不是单纯实现lz所要求的)，实现lz所要求的方法还是挺多的。。

1. for( i = 0; i < 5; ++i )
   
2. {
   
3.            for( j = 0; j < 4; ++j )
   
4.            {
   
5.                        hash_key = (a[j] % PRIME) - 1;
   
6.                         
   
7.                       while( hash_value[hash_key] != a[j] && hash_value[hash_key] != UNEXISTNUM )
   
8.                       {
   
9.                                   hash_key++;
   
10.                       }
    
11.                       hash_value[hash_key] = a[j];
    
12.           }
    
13. }

复制代码

格式天下

suiyan 发表于 2012-11-18 01:35

                               
登录/注册后可看大图

正如ls所言，如果数字变了，可以这么改下，PRIME的值改变下，比如取23。顺便说下，这些方法都是有副作用 ...

方法很经典呀……你是咋想到的   求指导…………

格式天下

仰望天上的光 发表于 2012-11-17 22:47

                               
登录/注册后可看大图

不错，谢谢啊！！！！很给力呀！！！！！！

suiyan

格式天下 发表于 2012-11-18 10:38

                               
登录/注册后可看大图

方法很经典呀……你是咋想到的   求指导…………

额。也不是想到的吧，数据结构中有一章节是讲hash的，我只不过借用了下，lz可以看看数据结构这一章节，一定有些帮助的。

格式天下

suiyan 发表于 2012-11-18 17:18

                               
登录/注册后可看大图

额。也不是想到的吧，数据结构中有一章节是讲hash的，我只不过借用了下，lz可以看看数据结构这一章节，一 ...

学以致用，向你学习！！！唉，我的数据才看到图………………