【code基础】计组原理

按位异或（二进制的运算）

当前bit位的两个二进制表示不同则为1，相同则为0。
该方法被广泛推广用来统计一个数的1的位数

即：
　　0^0 = 0，
　　1^0 = 1，
　　0^1 = 1，
　　1^1 = 0

按位异或的三个特点：

(1) 0^0=0,0^1=1  0异或任何数＝任何数
(2) 1^0=1,1^1=0  1异或任何数－任何数取反
(3) 任何数异或自己＝把自己置0