对于两个数组，寻找不共有元素的方法

日期：2023-11-11

一：挖掘出此类问题的核心难点：

            对于两个数组，在不限类型的情况下，简单区分为整数数组和字符数组，对于这两类数组处理时，要注意重复元素的筛除。

         （1）对于整数数组，在不限制两个数组内元素个数相同的情况下，采取从单一数组中逐个筛选然后由单一元素对应到另一数组中的所有元素，进行比较，由于是寻找不共用元素，所以在多数情况为不相等的条件下，应选择相等作为标记或是break跳出循环。

         （2）对于字符数组，对于元素的筛选和处理同整数数组一般，需要主要的是比较方式的差异，可以通过强制整数化字符，来实现字符数组数据的数字化，方便比较，同时也需注意字母大小写的问题。

二：理解难点后的处理方法的选择：

（1）方法一：先对数组A进行循环判断，取出其中与数组B不同的元素，并通过循环判断条件，除去重复元素，存入数组C。对于数组B的处理方式同数组A，此时数组C中按照顺序依次拥有数组A和数组B的不共用元素，此时输出数组C即可实现元素不共用的筛选。

    //此方法在数组C中进行处理筛选过于复杂
    //应考虑在输入数组数字的时候就进行筛选，也就是方法二

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int s[20], t[20], c[20], h[20],sum[100];
    int i, a, b, j;
    int num = 0, num1 = 0;
    int flag,flag1;
    int k, index;
    scanf("%d", &a);
    for (i = 0; i < a; i++)
    {
        scanf("%d", &s[i]);
    }
    scanf("%d", &b);
    for (i = 0; i < b; i++)
    {
        scanf("%d", &t[i]);
    }
    for (i = 0; i < a; i++)
    {
        flag = 0;
        for (j = 0; j < b; j++)
        {
            if (s[i] == t[j])
            {
                flag = 1;
                break;
            }
        }

        if (flag != 1)
        {
            flag1 = 0;
            for (k = 0; k < 20; k++)
            {
                if (c[k] == s[i])
                {
                    flag1 = 1;
                    break;
                }
            }

            if (flag1 != 1)
            {
                c[num] = s[i];
                num++;
            }
        }
    }
    //for (i = 0; i < num; i++)
    //{
    //    printf("%d ", c[i]);
    //}
    //printf("\n");
    for (i = 0; i < b; i++)
    {
        flag = 0;
        for (j = 0; j < a; j++)
        {
            if (s[j] == t[i])
            {
                flag = 1;
                break;
            }
        }
        if (flag != 1)
        {
            flag1 = 0;
            for (k = 0; k < 20; k++)
            {
                if (h[k] == t[i])
                {
                    flag1 = 1;
                    break;
                }
            }

            if (flag1 != 1)
            {
                h[num1] = t[i];
                num1++;
            }
        }
    }
    //for (i = 0; i < num1; i++)
    //{
    //    printf("%d ", h[i]);
    //}
    //printf("\n");
    for (i = 0; i < num; i++)
    {
        sum[i] = c[i];
    }
    for (j = 0; j < num1; j++)
    {
        sum[num + j] = h[j];
    }
    for (k = 0; k < num+num1; k++)
    {
        if (k < num + num1 - 1)
        {
            printf("%d ", sum[k]);
        }
        else
        {
            printf("%d", sum[k]);
        }
    }
    return 0;
}

（2）在处理数组A和数组B共有元素的时候就直接进行循环和判断，然后在赋值给数组C，在通过if条件语句实现不重复的输出，过滤掉了先除去重复元素，然后再输出数组C包含元素的步骤，而是选择在输出时利用判断条件替代，简化了代码运行过程。

可以简单地分为

1、循环输入    2、找出非共有元素    3.不重复的循环输出 

#include<stdio.h>

int main() {
    //声明所需变量，数组
    int a[21], b[21], c[21];
    int n, m;
    int i, j;
    int temp = 0, num = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);

    scanf("%d", &m);
    for (i = 0; i < m; i++)
        scanf("%d", &b[i]);   
    //此步骤选择录入所有元素

    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
        {
        
            if (a[i] == b[j]) 
            {
                break;
            }
        }
        if (j == m) //循环结束后判断，省略了标记
        {
            c[num] = a[i];
            num++;
        }
    }

    for (i = 0; i < m; i++)
    {

        for (j = 0; j < n; j++)
        {
            if (b[i] == a[j])
            {
                break;
            }
        }
        if (j == n) //倘若
        {
            c[num] = b[i];//此时num的值已经发生了更新，因为录入顺序是确定的，所以选择下顺操作是正常的
            num++;
        }
    }   
    for (i = 0; i < num; i++) 
    {
        for (j = 0; j < i; j++)
        {
            if (c[i] == c[j])
            {
                break;
            }

        }
        if (j == i) //如果遍历顺利完成，则正常输出
        {
            if (temp != 0)//首位数字的限制
            {
                printf(" ");
            }

            printf("%d", c[i]);
            temp++;
        }
    }
    return 0;
}