Question

一个C语言程序问题，合并两个数组元素，相同的元素只输出一个，并按大小顺序排列

代码如下：
#include<stdio.h>
int main()
{
char *a=NULL;
char *b=NULL;
char *c=NULL;
int i,j,tmp,n,k,p,q;
printf("please input the number of the number you want in a:");
scanf("%d",&p);
a=malloc(sizeof(int)*p);
printf("please input the number of the number you want in b:");
scanf("%d",&q);
b=malloc(sizeof(int)*q);
c=malloc(sizeof(int)*(p+q));
printf("please input the number for a:");
for(i=0;i<p;i++)
{
scanf("%d",&a[i]);
}
printf("\n");
printf("please input the number for b:");
for(i=0;i<q;i++)
{
scanf("%d",&b[i]);
}
printf("\n");
for(i=0;i<p;i++)
{
for(j=i+1;j<p;j++)
{
if(a[i]>a[j])
{
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
}
}
for(i=0;i<q;i++)
{
for(j=i+1;j<q;j++)
{
if(b[i]>b[j])
{
tmp=b[i];
b[i]=b[j];
b[j]=tmp;
}
}
}
i=0;
j=0;
k=p+q;
for(n=0;n<k;n++)
{
if(a[i]<b[j])
{
c[n]=a[i];
i++;
continue;
}
if(a[i]==b[j])
{
c[n]=a[i];
i++;
j++;
k--;
continue;
}
else
{
c[n]=b[j];
j++;
continue;
}
}
for(i=0;i<p;i++)
{
printf("%d",a[i]);
}
printf("\n");
for(i=0;i<q;i++)
{
printf("%d",b[i]);
}
printf("\n");
for(i=0;i<n;i++)
{
printf("%d",c[i]);
}
printf("\n");
return 0;
}
最后输出时最后一个元素总是0，请教大牛们是什么原因，该怎么改啊

Answer 1

你按照楼上那样改掉abc的类型定义后，往c数组里添加数据的循环改成下面这样。
i = 0;
j = 0;
k = p + q;
for (n = 0; n<k && i!=p && j!=q; n++)
{
if (a[i]<b[j])
{
c[n] = a[i];
i++;
}
else if (a[i] == b[j])
{
c[n] = a[i];
i++;
j++;
k--;
}
else
{
c[n] = b[j];
j++;
}
}
if (i == p){
do{
c[n] = b[j];
j++;
n++;
} while (j < q);
}
else if (j == q){
do{
c[n] = a[i];
i++;
n++;
} while (i < p);
}

我解释一下吧，你第一个判断a[i]<b[j]。比如a有2个数1,3，b有2个数2,4。在比较3和4后，a中的3进入到c中，i指针后移一个，但是现在我们知道a已经没有元素了，i所指的为不确定的地址，你现在再比较a[i]和b[j]就会出现问题了。因为a[i]现在是一个错值，比如-87328432，这样的值，与b[j]的4比较肯定是小，最后一个数就会输出-87328432这样的值。
所以你需要在后面加上一个判断，如果i,j指针移动到了末尾，就停止比较，直接把多余的值，搬到c中就行了。

Answer 2

类型定义都错了，改过之后就差不多了，注意输出用空格分隔下

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
int main()
{
    int *a=NULL;///int
    int *b=NULL;
    int *c=NULL;
    int i,j,tmp,n,k,p,q;
    printf("please input the number of the number you want in a:");
    scanf("%d",&p);
    a=(int*)malloc(sizeof(int)*p);//convert to int*
    printf("please input the number of the number you want in b:");
    scanf("%d",&q);
    b=(int*)malloc(sizeof(int)*q);
    c=(int*)malloc(sizeof(int)*(p+q));
    printf("please input the number for a:");
    for(i=0;i<p;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("\n");
    printf("please input the number for b:");
    for(i=0;i<q;i++)
    {
        scanf("%d",&b[i]);
    }
    printf("\n");
    for(i=0;i<p;i++)
    {
        for(j=i+1;j<p;j++)
        {
            if(a[i]>a[j])
            {
                tmp=a[i];
                a[i]=a[j];
                a[j]=tmp;
            }
        }
    }
    for(i=0;i<q;i++)
    {
        for(j=i+1;j<q;j++)
        {
            if(b[i]>b[j])
            {
                tmp=b[i];
                b[i]=b[j];
                b[j]=tmp;
            }
        }
    }
    i=0;
    j=0;
    k=p+q;
    for(n=0;n<k;n++)
    {
        if(a[i]<b[j])
        {
            c[n]=a[i];
            i++;
            continue;
        }
        if(a[i]==b[j])
        {
            c[n]=a[i];
            i++;
            j++;
            k--;
            continue;
        }
        else
        {
            c[n]=b[j];
            j++;
            continue;
        }
    }
    for(i=0;i<p;i++)
    {
        printf("%d ",a[i]);//output space
    }
    printf("\n");
    for(i=0;i<q;i++)
    {
        printf("%d ",b[i]);
    }
    printf("\n");
    for(i=0;i<n;i++)
    {
        printf("%d ",c[i]);
    }
    printf("\n");
    return 0;
}

追问

输出时最后一个数还是没对啊

追答

截图我看看

追问

追答

没有错误啊

Answer 3

这要有人答就怪了