有什么算法可以很快地取到交集。

cokeboL

回复 46# insnowind


    如果数组里最大的数字式1 0000 0000呢

cokeboL

回复 51# insnowind


    怎么分？假如数字的大小从1到((unsigned)-1)都可能，范围比较广

cokeboL

回复 52# linux_c_py_php


我不太懂位图，我的理解是以目标数字作为下标，比如3，可以看成整个数组的第三位（也就是第一个字节的第三位），如果是利用下标，那特别大的数字，

比如((unsigned)-1)对应的下标很大，即使除以8，所要生成的位图数组也需要很大空间，这样太难弄了


不知道我理解的位图是不是这个意思，不对请指正，学习下

cokeboL

回复 56# insnowind


1亿只是我随便举的例子，如果是((unsigned)-1)/8，那就要512M左右了，或者64位机器，可以更大

您下面这个：

如果非的要对内存做限制，如仅有12M内存，但你有最大数为10亿，
可以按照0-1E,1-2E进行10次交集，最后合并起来就是最终的交集。

10次交集，不明白是什么意思，求解答~