一些常用的按位小技巧

一些常用的按位小技巧

按位与

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相等。