一些常用的按位小技巧 按位与 a & -a:a的二进制原码表示中最低有效位。 如5(101) --> 1(001),6(110) --> 2(010), 12(1100) --> 4(0100) a & a-1: 相当于 a - (a&-a),去掉最低有效位之后的值 a& 1-a: 最右一位不参与运算,除去最右位后的最低有效位。对于奇数a来说相当于(a-1)&(1-a),对于偶数来说与a&-a相等。