删除重复元素——加注释
定义函数RemoveSame(a,n)，去掉有n个元素的有序整数序列a中的重复元素，返回去重后序列的长度。
输入：5 3 3 3 6 6
输出：
3 6
2
#include <stdio.h>
#include <stdlib.h>
int RemoveSame(int a[], int n);
int main(void)
{
int n, a, i;
scanf("%d", &n);
for (i = 0; i < n; ++i) scanf("%d", &a);
n = RemoveSame(a, n);
for (i = 0; i < n - 1; ++i) printf("%d ", a);
/*只需要在此处控制输出空格*/
printf("%d\n%d\n", a, n);
/*把最后一个数放在这里输出，是为了避免第一行最后多出一个空格*/
}
int RemoveSame(int a[], int n) //请给这个函数加足够详细的注释，谢谢
{
int key, cnt = 0, *ptr, *q;
for (ptr = a; ptr < a + n; ++ptr) {
for (key = 1, q = a; q < a + cnt; ++q)
if (*ptr == *q) { key = 0; break; }
if (key) a = *ptr;
}
return cnt;
} #include <stdio.h>
#include <stdlib.h>
int RemoveSame(int a[], int n);
int main(void)
{
int n, a, i;
scanf("%d", &n);
for (i = 0; i < n; ++i)
scanf("%d", &a);
n = RemoveSame(a, n);
for (i = 0; i < n - 1; ++i)
printf("%d ", a);
/*只需要在此处控制输出空格*/
printf("%d\n%d\n", a, n);
/*把最后一个数放在这里输出，是为了避免第一行最后多出一个空格*/
}
int RemoveSame(int a[], int n) //请给这个函数加足够详细的注释，谢谢
{
int key, cnt = 0, *ptr, *q;
for (ptr = a; ptr < a + n; ++ptr) // 将数组 a 的首地址赋给 ptr，a 的末地址赋给 ptr + n
{
for (key = 1, q = a; q < a + cnt; ++q)// 将数组 a 的首地址赋给 q
{
if (*ptr == *q) // 若 q 地址的元素值与 ptr 地址的元素值相同
{
key = 0; // 标志置 0，同时中断内循环
break;
}
}
if (key) // 若标志 key 不为 0，执行下一语句
a = *ptr; // 将 ptr 地址的元素值赋给数组 cnt 单元（覆盖与某单元相同的元素值）
}
return cnt;
} 风过无痕1989 发表于 2020-12-11 18:36
其实每行代码是什么意思我大概都能懂，但是组合起来以后的逻辑不是太懂，能以7 3 3 6 6 3 6 3 举个例子，说说下方函数是怎么执行的吗 Danmoits 发表于 2020-12-12 09:07
其实每行代码是什么意思我大概都能懂，但是组合起来以后的逻辑不是太懂，能以7 3 3 6 6 3 6 3 举个例子， ...
OK，我自己写懂了 Danmoits 发表于 2020-12-12 09:24
OK，我自己写懂了
懂了就好，此程序关键就在第35行，检测到了相同的元素值，就直接覆盖，这就是相当于删除了原来那个元素值
页:
[1]