怎么快速求两个集合的交集，并集和差集
如何快速求两个集合的交集，并集和差集
我想问问有没有什么比较快的方法来实现求两个集合的交集，并集和差集。
我知道有一个用bits的方法，但是那个要为每一个集合创建一个对应于全集的位串，再对位串进行交，并等操作。
那用什么来保存这位串呢？如果用数组的话会很不方便，在对位串进行操作的时候相当于要遍历整个数组，有没有更好的方法啊！
希望前辈们能指点一下我，谢谢了~
thx for any info~
------解决方案--------------------
主要看你两个集合中具体的数据类型是什么了，位串一般常用于集合中数据类型是bool型，那么每个bit对应一个bool变量，处理交并差集只能处理两个集合拥有同样意义的相同位置元素时。
如果是其它类型的，处理交并差集时主要是先排序原始集合然后同时遍历，根据元素数值的比较决定是否出现在最终结果集合中。
------解决方案--------------------
数组很不方便？？
我想问问有没有什么比较快的方法来实现求两个集合的交集，并集和差集。
我知道有一个用bits的方法，但是那个要为每一个集合创建一个对应于全集的位串，再对位串进行交，并等操作。
那用什么来保存这位串呢？如果用数组的话会很不方便，在对位串进行操作的时候相当于要遍历整个数组，有没有更好的方法啊！
希望前辈们能指点一下我，谢谢了~
thx for any info~
------解决方案--------------------
主要看你两个集合中具体的数据类型是什么了，位串一般常用于集合中数据类型是bool型，那么每个bit对应一个bool变量，处理交并差集只能处理两个集合拥有同样意义的相同位置元素时。
如果是其它类型的，处理交并差集时主要是先排序原始集合然后同时遍历，根据元素数值的比较决定是否出现在最终结果集合中。
------解决方案--------------------
数组很不方便？？