在数据结构书上看到了求集合的交集和并集的运算的算法，心里就想着写写，但是之前一直没时间，今天趁着周末就就把它解决了。其实交集非常简单的，就是并集想了下子。唉，没办法，技术有限。
 
code：
 
 
#include<stdio.h>
#define MAXN 1000

void jiaoji(int a[], int b[], int p, int q)
{
    int k = 0;
    int c[MAXN];
    for(int i = 0; i < p; i++)
    {
        for(int j = 0; j < q; j++)
        {
            if(a[i] == b[j])
                c[k++] = a[i];
        }
    }
    for(int m = 0; m < k; m++)
        printf("%d ", c[m]);
    printf("\n");
}

void bingji(int a[], int b[], int p, int q)
{
    int array[MAXN], c[MAXN];
    int k = 0;
    for(int i = 0; i < p; i++)
    {
        for(int j = 0; j < q; j++)
        {
            if(a[i] == b[j])
                array[i] = 1;
        }
    }
    for(int m = 0; m < p; m++)
    {
        if(array[m] != 1)
            c[k++] = a[m];
    }
    for(int n = 0; n < q; n++)
        c[k++] = b[n];
    for(int m = 0; m < k; m++)
        printf("%d ", c[m]);
    printf("\n");
}

int main()
{
    int _a[MAXN], _b[MAXN];
    int l_1,l_2;
    while(scanf("%d%d", &l_1, &l_2) != EOF)
    {
        for(int i = 0; i < l_1; i++)
            scanf("%d", &_a[i]);
        for(int j = 0; j < l_2; j++)
            scanf("%d", &_b[j]);

        jiaoji(_a, _b, l_1, l_2);
        bingji(_a, _b, l_1, l_2);
    }
    return 0;
}


 
 
听说集合还有其他的运算，以后再看看吧。

以下不代表最优解，只是在学习中突然想到要怎么对数组进行交集与并集的运算 
 所以在自己尝试写了一遍后记录下来。
 
数组的并集
 
给定两个数组： 
 int[] a = {1, 2, 3, 4, 5}; 
 int[] b = {2, 3, 5, 6, 7}; 
 输出： 
 1,2,3,4,5,6,7
 
我的思路： 
 两个数组的交集第一时间想到的肯定是最简单的两两比较，如果相等就加进新数组，但是这样做会造成时间的大量浪费，如果两个长度各1W的数组，比较完的时间….不可想象。 
 然后马上就想到Java的HashSet,重复不添加，所以把所有的数组遍历进Set,再遍历Set岂不是就完成了。 
 于是很容易实现了我的代码：
 
        int[] a = {1, 2, 3, 4, 5};
        int[] b = {2, 3, 5, 6, 7};
        HashSet<Integer> hashSet = new HashSet<>();
        for (int aNum : a) {
            hashSet.add(aNum);
        }
        for (int bNum : b) {
            hashSet.add(bNum);
        }
        Iterator<Integer> iterator = hashSet.iterator();
        while(iterator.hasNext()){
            System.out.print(iterator.next()+" ");
        }
 
数组的交集
 
给定两个数组： 
 int[] a = {1, 2, 3, 4, 5}; 
 int[] b = {2, 3, 5, 6, 7}; 
 输出： 
 3,4,5
 
我的思路：与之前相同，强行跑遍历的算法肯定是不可取的，又想到了之前在一堆有重复数的数组中找出唯一一个没有重复的算法： 
 一是看到的最优解对自身进行^运算。 
 二是自己思考出的通过HashMap对每个数进行个数统计，如果为1则得出。
 
同理得出此处交集的运算规则，统计每一个数的出现次数，如果为2，则是交集。 
 以下为代码实现：
 
        int[] a = {1, 2, 3, 4, 5};
        int[] b = {2, 3, 5, 6, 7};
        HashMap<Integer, Integer> hashMap = new HashMap(16);
        for (int i = 0; i < a.length; i++) {
            if (hashMap.get(a[i]) != null) {
                hashMap.put(a[i], hashMap.get(a[i]) + 1);
            } else {
                hashMap.put(a[i], 1);
            }
        }
        for (int i = 0; i < b.length; i++) {
            if (hashMap.get(b[i]) != null) {
                hashMap.put(b[i], hashMap.get(b[i]) + 1);
            } else {
                hashMap.put(b[i], 1);
            }
        }
        for (int i : hashMap.keySet()) {
            if (hashMap.get(i).equals(2)) {
                System.out.print(i+" ");
            }
        }
    }
 
如有更优解或解题思路出错，感谢指出！

需求描述
 
两个集合之间进行交集、差集、并集计算。
 
 
 
在日常工作中前端可能传过来一个数据集合，需要和数据库中查出的集合进行比较，判断前端的集合中那些数据是需要在数据库新增、那些数据是需要从数据库中删除、那些数据需要在数据库中变更（此示例的变更依据是name）
 
 
具体实现
 
package cn.net.hylink;

import java.util.ArrayList;
import java.util.List;
import java.util.Map

string[] arr1 = { "445345", "fsdfsdf", "423423", "123" };
            string[] arr2 = { "123", "Fsdfsdf", "3243", "324234" };
            var query1 = arr1.Union(arr2);//两个集合的并集
            var i = 1;
            Console.WriteLine("输出并集");
            foreach (string item in query1)
            {
                Console.WriteLine(i + ":" + item);
                i++;
            }

            var query2 = arr1.Intersect(arr2);
            i = 1;
            Console.WriteLine("输出交集");
            foreach (string item in query2)
            {
                Console.WriteLine(i + ":" + item);
                i++;
            }

            var query3 = arr1.Except(arr2);
            i = 1;
            Console.WriteLine("arr1有的，arr2没有的");
            foreach (string item in query3)
            {
                Console.WriteLine(i + ":" + item);
                i++;
            }

            var query4 = arr2.Except(arr1);
            i = 1;
            Console.WriteLine("arr2有的，arr1没有的");

            foreach (string item in query4)
            {
                Console.WriteLine(i + ":" + item);
                i++;
            }