[已解决]删除重复元素——加注释

Danmoits

定义函数RemoveSame(a,n)，去掉有n个元素的有序整数序列a中的重复元素，返回去重后序列的长度。

输入：5 3 3 3 6 6
输出：
3 6
2

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int RemoveSame(int a[], int n);
   
5. int main(void)
   
6. {
   
7.     int n, a[100], i;
   
8.     scanf("%d", &n);
   
9.     for (i = 0; i < n; ++i) scanf("%d", &a[i]);
   
10. 
    
11.     n = RemoveSame(a, n);
    
12.     for (i = 0; i < n - 1; ++i) printf("%d ", a[i]);
    
13.     /*只需要在此处控制输出空格*/
    
14.     printf("%d\n%d\n", a[n - 1], n);
    
15.     /*把最后一个数放在这里输出，是为了避免第一行最后多出一个空格*/
    
16. }
    
17. 
    
18. int RemoveSame(int a[], int n) //请给这个函数加足够详细的注释，谢谢
    
19. {
    
20.     int key, cnt = 0, *ptr, *q;
    
21.     for (ptr = a; ptr < a + n; ++ptr) {
    
22.         for (key = 1, q = a; q < a + cnt; ++q)
    
23.             if (*ptr == *q) { key = 0; break; }
    
24.             
    
25.         if (key) a[cnt++] = *ptr;
    
26.     }
    
27.     return cnt;
    
28. }

复制代码

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-11 18:36:51

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int RemoveSame(int a[], int n);
   
5. int main(void)
   
6. {
   
7.         int n, a[100], i;
   
8.         scanf("%d", &n);
   
9.         for (i = 0; i < n; ++i)
   
10.                 scanf("%d", &a[i]);
    
11. 
    
12.         n = RemoveSame(a, n);
    
13.         for (i = 0; i < n - 1; ++i)
    
14.                 printf("%d ", a[i]);
    
15.     /*只需要在此处控制输出空格*/
    
16.         printf("%d\n%d\n", a[n - 1], n);
    
17.         /*把最后一个数放在这里输出，是为了避免第一行最后多出一个空格*/
    
18. }
    
19. 
    
20. int RemoveSame(int a[], int n) //请给这个函数加足够详细的注释，谢谢
    
21. {
    
22.         int key, cnt = 0, *ptr, *q;
    
23.         for (ptr = a; ptr < a + n; ++ptr)    // 将数组 a 的首地址赋给 ptr，a 的末地址赋给 ptr + n
    
24.         {
    
25.                 for (key = 1, q = a; q < a + cnt; ++q)  // 将数组 a 的首地址赋给 q
    
26.                 {
    
27.                         if (*ptr == *q)                     // 若 q 地址的元素值与 ptr 地址的元素值相同
    
28.                         {
    
29.                                 key = 0;                        // 标志置 0，同时中断内循环
    
30.                                 break;
    
31.                         }
    
32.                 }
    
33. 
    
34.                 if (key)                   // 若标志 key 不为 0，执行下一语句
    
35.                         a[cnt++] = *ptr;       // 将 ptr 地址的元素值赋给数组 cnt 单元（覆盖与某单元相同的元素值）
    
36.         }
    
37.         return cnt;
    
38. }

复制代码

跳转到最佳答案楼层

风过无痕1989

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int RemoveSame(int a[], int n);
   
5. int main(void)
   
6. {
   
7.         int n, a[100], i;
   
8.         scanf("%d", &n);
   
9.         for (i = 0; i < n; ++i)
   
10.                 scanf("%d", &a[i]);
    
11. 
    
12.         n = RemoveSame(a, n);
    
13.         for (i = 0; i < n - 1; ++i)
    
14.                 printf("%d ", a[i]);
    
15.     /*只需要在此处控制输出空格*/
    
16.         printf("%d\n%d\n", a[n - 1], n);
    
17.         /*把最后一个数放在这里输出，是为了避免第一行最后多出一个空格*/
    
18. }
    
19. 
    
20. int RemoveSame(int a[], int n) //请给这个函数加足够详细的注释，谢谢
    
21. {
    
22.         int key, cnt = 0, *ptr, *q;
    
23.         for (ptr = a; ptr < a + n; ++ptr)    // 将数组 a 的首地址赋给 ptr，a 的末地址赋给 ptr + n
    
24.         {
    
25.                 for (key = 1, q = a; q < a + cnt; ++q)  // 将数组 a 的首地址赋给 q
    
26.                 {
    
27.                         if (*ptr == *q)                     // 若 q 地址的元素值与 ptr 地址的元素值相同
    
28.                         {
    
29.                                 key = 0;                        // 标志置 0，同时中断内循环
    
30.                                 break;
    
31.                         }
    
32.                 }
    
33. 
    
34.                 if (key)                   // 若标志 key 不为 0，执行下一语句
    
35.                         a[cnt++] = *ptr;       // 将 ptr 地址的元素值赋给数组 cnt 单元（覆盖与某单元相同的元素值）
    
36.         }
    
37.         return cnt;
    
38. }

复制代码

Danmoits

风过无痕1989 发表于 2020-12-11 18:36

其实每行代码是什么意思我大概都能懂，但是组合起来以后的逻辑不是太懂，能以7 3 3 6 6 3 6 3 举个例子，说说下方函数是怎么执行的吗

Danmoits

Danmoits 发表于 2020-12-12 09:07
其实每行代码是什么意思我大概都能懂，但是组合起来以后的逻辑不是太懂，能以7 3 3 6 6 3 6 3 举个例子， ...

OK，我自己写懂了

风过无痕1989

Danmoits 发表于 2020-12-12 09:24
OK，我自己写懂了

懂了就好，此程序关键就在第35行，检测到了相同的元素值，就直接覆盖，这就是相当于删除了原来那个元素值