1. 常用的等式 :-n = ~(n-1) = ~n + 1.

2. 获取整数n的人进制形式中的最后1个,也就是只保留最后一个1,其余的全部置位0,如1000 0011 --->  0000 0001.

 公式为:n & (-n)  或者 n & ~(n-1)  

3. 去掉整数n的人进制形式中的最后1个,也就是将最后一个1置位0,其余的位保持不变.

    公式为:n & (n-1)

posted on 2016-07-28 17:23  人生一世,草木一秋。  阅读(2)  评论(0编辑  收藏  举报