位运算之位掩码

利用位掩码实现集合

操作集合是位掩码的最重要的应用范围。这种应用中，N位整数变量表示可以拥有0到A-l整数元素的集合。要判断某个元素i是否包含在集合中，只要查看表示$2^i$的位是否已打开即可。例如，可将具有6个元素的集合{1，4，5，6，7，9}的整数是754表示如下、
21+24+25+26+27+29=101110010 = 754

披萨店示例
假设有家披萨店允许顾客自选配料，现在想为这家店编写点餐系统。这家披萨店共有0到19号这20种配料，订餐时可以选择添加/不添加。那么，1个披萨的信息是具有20个元素的集合，所以可以用位掩码表示。当然，也可以使用大小为20的布尔类型数组。不过，利用位掩码就能通过多种多样的位运算提高集合运算的速度。

求空集和紧致集

空集就是0了。紧致集

int fullPizza = (1<<