由于位运算是在二进制下进行的,所以他要比普通的加减乘除更快 左移一位相当于乘2 右移一位相当于整除2 和1相与相当于模2 (判奇偶) 小技巧:遍历用2进制数s表示的集合的所有子集时,for (i=s; i!=0; i=(i-1&s))即可