Question

如何删除两个c数组中的相同元素

如何删除两个c数组中的相同元素

Answer 1

利用双重循环，将每个值依次与其后面的值相比较，如果有相同的则删除该元素即可。
删除时，可以使用将后面元素依次向前移动一位，同时总长度减一的方式。
参考代码如下：
int remove_repeat(int *a, int l)
{
int i, j, k;

for(i = 0; i < l; i ++)
{
for(j = i+1; j <l; j ++)//对后面每个元素比较，去重。
{
if(a[j] == a[i])//发现重复元素。
{
for(k = j+1; k<l; k ++)//依次前移一位。
a[k-1] = a[k];
l--;//总长度减一。
}
}
}

return l;//返回新的长度值。
}

Answer 2

#include
#define N 1000
#define FLAG 0x80000000 /*特殊标记，用最小的负数表示*/
void main( )
{
int r[N], length, i, j;
scanf("%d", &length);
for(i = 0; i < length; i++)
scanf("%d", &r[i]);
for(i = 0; i < length - 1; i++)
{
if(r[i] != FLAG)
{
for(j = i + 1; j < length; j++)
if(r[j] == r[i]) r[j] = FLAG; /*遇到重复值，则先用特殊标记覆盖它*/
}
}
for(i = 0; r[i] != FLAG; i++); /*找到第一个特殊标记*/
for(j = i + 1; j < length;) /*删除数列中的特殊标记*/
{
if(r[j] != FLAG) r[i++] = r[j++];
else j++;
}
length = i; /*修改删除重复值后的数列的长度*/
for(i = 0; i < length; i++)
printf("%-4d", r[i]);
}

Answer 3

都写成数组了就循环吧