c语言中如何删除数组中的重复元素

guanxiaoxi

人造人

把你写的代码贴出来

2技能封走位

？

ba21

重新分配个一样大小的数组，把不重复的数组存入第2个数组中即可。

1. #include <stdio.h>
   
2. 
   
3. #define MAX 8
   
4. 
   
5. int main(void)
   
6. {
   
7.         char a[MAX] = {'1', '2', '3', '2', '5', '4', '5', '6'};
   
8.         char b[MAX] = {'\0'}; // 初始化0
   
9.         int i, j;
   
10.        
    
11.         for(i=0; i<MAX; i++)
    
12.         {
    
13.                 j=0;
    
14.                 while(b[j] != '\0')
    
15.                 {                       
    
16.                         if (b[j] == a[i])
    
17.                                 break;
    
18.                         j++;
    
19.                 }
    
20. 
    
21.                 if (b[j] == '\0')
    
22.                         b[j] = a[i];
    
23.         }
    
24. 
    
25.         for(i=0; i<MAX; i++)
    
26.         {
    
27.                 printf("%c ", b[i]);
    
28.         }
    
29.         printf("\n");
    
30. 
    
31.        
    
32.         return 0;
    
33. }

复制代码

951639945

检测到相同元素就把之后的所以元素都向前移一位

951639945

检测到相同元素就把之后的所有元素都向前移一位

bin554385863

看错人了
类似的问题好几个人问,弄混了

bin554385863

MMP

氢衫

？

jackz007

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

复制代码

    编译运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4. 1 2 3 5 4 6
   
5. C:\Bin>

复制代码

lh1996

遍历过一个没访问的字符后，用一个标志位记为1，后面的字符访问时，如果碰到标志位为1.就删除，时间复杂度O(n)。

Jjkkll987987

ba21 发表于 2019-11-10 12:03
重新分配个一样大小的数组，把不重复的数组存入第2个数组中即可。

老哥，这一步不太懂，  char b[MAX] = {'\0'}; // 初始化0。初始化o是什么意思，数组b里是元素0吗

ba21

Jjkkll987987 发表于 2019-11-21 17:41
老哥，这一步不太懂，  char b[MAX] = {'\0'}; // 初始化0。初始化o是什么意思，数组b里是元素0吗

初始化 零 不懂？

Jjkkll987987

ba21 发表于 2019-11-21 18:23
初始化 零 不懂？

晓得了，这是字符串数组，才学到数字数组

bin554385863

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <malloc.h>
   
4. void func(char *str)
   
5. {
   
6.     size_t sz = strlen(str), s = 0;
   
7.     for (size_t i = 0; i < sz; i++)
   
8.     {
   
9.         for (size_t j = 0; j < i; j++)
   
10.         {
    
11.             if (str[i] < str[j])
    
12.             {
    
13.                 char t = str[j];
    
14.                 *(str + j) = str[i];
    
15.                 *(str + i) = t;
    
16.             }
    
17.         }
    
18.     }
    
19.     char *tmp = (char*)malloc(sizeof(char)*(sz + 1));
    
20.     tmp[sz] = '\0';
    
21.     for (size_t i = 0; i < sz; i++)
    
22.     {
    
23.         if (str[i] != str[i + 1])
    
24.         {
    
25.             *(tmp + s) = str[i];
    
26.             s++;
    
27.         }
    
28.     }
    
29.     strcpy(str, tmp);
    
30.     free(tmp);
    
31. 
    
32. }
    
33. int main(int argc, char const *argv[])
    
34. {
    
35.     char str[] = "9988774455666aaa6332ddddf###%^%###210";
    
36.     printf("源字符串: %s\n", str);
    
37.     func(str);
    
38.     printf("去重之后: %s", str);
    
39.     return 0;
    
40. }
    
41. 
    

复制代码

===============================================
Microsoft Windows [版本 10.0.18363.476]
(c) 2019 Microsoft Corporation。保留所有权利。

E:\Users\admin\Documents\VScode\Code>c:\Users\admin\.vscode\extensions\ms-vscode.cpptools-0.26.1\debugAdapters\bin\WindowsDebugLauncher.exe --stdin=Microsoft-MIEngine-In-mcljrnk1.wqr --stdout=Microsoft-MIEngine-Out-whpecix3.2dx --stderr=Microsoft-MIEngine-Error-mjixho3t.n42 --pid=Microsoft-MIEngine-Pid-gocqnrb3.nuk --dbgExe=D:\MinGW\bin\gdb.exe --interpreter=mi
源字符串: 9988774455666aaa6332ddddf###%^%###210
去重之后: #%0123456789^adf
E:\Users\admin\Documents\VScode\Code>

笨小孩丶

#include <stdio.h>
#include <conio.h>
int main()
{
    int a[10]={1, 2, 3, 4, 5, 5, 6, 4, 3, 8};
    int b[10];
    int i,j,count=1,num=0;
    b[0]=a[0];
    while(count<10)
       {
          for(i=0;i<count;i++)
          {
              if(a[count]== b[i] )
              {
                  num++;
                  break;
              }
              else
              {
                  continue;
              }
          }
          if(i==count)
          {
              b[count-num]=a[count];
          }
          count++;
       }
    for (j=0;j<count-num;j++)
    {
        printf("%d ",b[j]);
    }
    return 0;
}