JS求差集及其应用

在python中原生提供了集合这种数据类型，它可以去重，可以进行求交集、并集、差集、不同时存在的元素等运算。
而JS中这些都没有，但是真的很有用。

应用场景

在下拉复选框中我们重新选择后提交的数据该如何处理？

1. 全部更新，删除所有旧信息，再插入新的信息
2. 部分更新，删除之前被选中而现在没有选中的信息，插入现在新选中的信息

很明显方法2比方法1好。

实现方法

JS中没有集合，我们用数组代替。
我们需要明确重新选择后的数据分为3类，

• 不变的数据，体现就是重新选择前和重新选择后他们都被选中
• 要删除的数据，体现就是重新选择后他们没有被选中
• 要新增的数据，体现就是重新选择前他们没有被选中，重新选择后他们被选中

假设：
下拉复选框重新选择前的ID集合是a=[23,12,56,76,45]
下拉复选框重新选择后的ID集合是b=[12,76,65,89]

那么：
不变的数据是[12,76]
要删除的数据是[23, 56, 45]
要新增的数据是[65, 89]
可以看出要删除的数据是a-b的差集
要新增的数据是b-a的差集
而不变的数据是不用操作的数据，我们不用关心，将要删除的数据和要新增的数据提交到后台分别执行删除和新增，大功告成。

			var a=[23,12,56,76,45];
			var b=[12,76,65,89];
			
			//求a-b的差集
			console.log(cj(a,b));
			//输出[23, 56, 45]
			
			//求b-a的差集
			console.log(cj(b,a));
			//输出[65, 89]


			function cj(a,b){
				//因为splice()方法会改变原始数组，所以使用slice()方法克隆数组，保证原始数组不被改变，方便多次运算
				var aa=a.slice();
				var bb=b.slice();
				for(x in bb){
					var y=aa.indexOf(bb[x]);
					if(y>=0){
						aa.splice(y,1);
					}
				}
				return aa;
			}