black_square的博客

原创 再见lowbit

原理就是：如果这个1后面只有0，那么减去1之后，包括这个1以及后面的位都会变，通过&消掉这些改变的地方，剩下的就是没变的（也就是前面的部分）以这篇文章作为csdn的第一篇文章，纯粹是因为想记录下富有快感的这一刻，同时也让自己之后不要忘了。对于偶数例如1100，减去1，得到1011，&完变成1000，再减掉得到100。再减去前面的部分，得到的就是这个1以及后面的0，得到lowbit。但是搞懂了x-（x&(x-1)），x&(x-1)对于奇数。例如101，减去1，得到100，然后消掉，得到1。