Question

C语言高手请解决2个文本求交集和求并集问题

1,用C语言将152.txt和156.txt求交集
2,用C语言将152.txt和156.txt求并集
结果用"交集.txt","并集.txt,保存在C盘

求交集与补集关系请看下面

比如
01 02 03 04 05 06
01 03 05 06 07 08
与
01 02 03 04 05 06
01 04 05 06 07 08
的交集是
01 02 03 04 05 06
并集
01 02 03 04 05 06
01 03 05 06 07 08
01 04 05 06 07 08
正确结果请看附件"交集"和"并集",http://pan.baidu.com/s/1i3j5ku5

最好解析一下

Answer 1

#include <stdio.h>

#define _AP  a,a+1,a+2,a+3,a+4,a+5
#define _BP  b,b+1,b+2,b+3,b+4,b+5
#define _AS  a[0],a[1],a[2],a[3],a[4],a[5]
#define _BS  b[0],b[1],b[2],b[3],b[4],b[5]
int a[6],b[6];
int compare(const int *src1, const int *src2)
{
    int ret;
    int i;
    for (i = ret = 0; i < 6; i++ )
    {
        if (src1[i] > src2[i])
        {
            ret = 1;
            break;
        }
        else if (src1[i] < src2[i])
        {
            ret = -1;
            break;
        }
    }
    return ret;
}
void jjbj(FILE *fp1, FILE *fp2, FILE * fpjj, FILE *fpbj )
{
    int i, j;
    i = compare(a, b);
    if (i>0)
    {
        fprintf(fpbj, "%d,%d,%d,%d,%d,%d\n", _BS);
        j = fscanf(fp2, "%d,%d,%d,%d,%d,%d\n", _BP);
        if (j<6)
        {
            while(fscanf(fp1, "%d,%d,%d,%d,%d,%d\n", _AP))
            {
                fprintf(fpbj, "%d,%d,%d,%d,%d,%d\n", _AS);
            }
            return;
        }
    }
    else if (i<0)
    {
        fprintf(fpbj, "%d,%d,%d,%d,%d,%d\n", _AS);
        j = fscanf(fp1, "%d,%d,%d,%d,%d,%d\n", _AP);
        if (j<6)
        {
            while(fscanf(fp2, "%d,%d,%d,%d,%d,%d\n", _BP))
            {
                fprintf(fpbj, "%d,%d,%d,%d,%d,%d\n", _BS);
            }
            return;
        }
    }
    else
    {
        fprintf(fpbj, "%d,%d,%d,%d,%d,%d\n", _AS);
        fprintf(fpjj, "%d,%d,%d,%d,%d,%d\n", _AS);
        j = fscanf(fp1, "%d,%d,%d,%d,%d,%d\n", _AP);
        if (j<6)
        {
            while(fscanf(fp2, "%d,%d,%d,%d,%d,%d\n", _BP))
            {
                fprintf(fpbj, "%d,%d,%d,%d,%d,%d\n", _BS);
            }
            return;
        }
        j = fscanf(fp2, "%d,%d,%d,%d,%d,%d\n", _BP);
        if (j<6)
        {
            while(fscanf(fp1, "%d,%d,%d,%d,%d,%d\n", _AP))
            {
                fprintf(fpbj, "%d,%d,%d,%d,%d,%d\n", _AS);
            }
            return;
        }
    }
    jjbj(fp1, fp2, fpjj, fpbj);
}
int main(void)
{
    FILE *fp1, *fp2, *fpjj, *fpbj;
    fp1 = fopen("152.txt", "r");
    if (fp1 == NULL)
    {
        return -1;
    }
    fp2 = fopen("156.txt", "r");
    if (fp1 == NULL)
    {
        return -1;
    }
    fpjj = fopen("jj.txt", "w+");
    fpbj = fopen("bj.txt", "w+");
    fscanf(fp1, "%d,%d,%d,%d,%d,%d\n", _AP);
    fscanf(fp2, "%d,%d,%d,%d,%d,%d\n", _BP);
    jjbj(fp1, fp2, fpjj, fpbj);

    close(fp1);
    close(fp2);
    close(fpjj);
    close(fpbj);
}

Answer 2

楼主可以参考数据结构与算法一书（其它算法书或数据结构书也有讲），会有一章讲求交并集的，是由一个特定的数据结构来实现的，非常简单的！

追问

菜鸟一个完全不懂

追答

学嘛，学编程很多问题不是一两句话能讲清楚的。网上有这本书的电子版，可以看一下。如果实在看不懂，还是先把这些题放开，先回去打基础吧。

追问

那本书下载地址和名称作者