由2得知：x|(x-1) 使得x中最右邊的1的右邊的0都被1填充了；而(x|(x-1))+1 就使得x中那個(gè)連續(xù)的1位串和它右邊的0位串都變成0，并且將連續(xù)的1位串的左邊那位0變成了1，并保持其他位不變；(x|(x-1)+1)&x使得x中那個(gè)連續(xù)的1位串和它右邊的所有位都置為0，而保持那個(gè)連續(xù)的1位串的左邊保持不變，于是就實(shí)現(xiàn)了將最右邊的連續(xù)的1位串翻轉(zhuǎn)的功能。

文字解釋繞來(lái)繞去的，非常拗口啊，沒(méi)辦法啊，這個(gè)關(guān)系本省就繞，希望不會(huì)把各位繞糊涂了。

6.       檢查無(wú)符號(hào)整數(shù)x是否等于2的兩個(gè)整數(shù)次冪之差：                                                                                                                   if((((x|(x-1))+1)&x)==0)==0) return true;

所謂2的兩個(gè)整數(shù)次冪之差就是2^k-2^j，比如k等于6,j等于2，那么2⁶的二進(jìn)制是：00100000,2²的二進(jìn)制表示為00000100,2⁶-2²的二進(jìn)制表示為00111100，由此可以看出2k-2j的特征是：二進(jìn)制表示形式中從第j位到第k-1位都是1(從0開(kāi)始數(shù))，其他bit位都是0。

由上可知：通過(guò)位運(yùn)算在保持其他bit位不被改變的情況下，將這些為1的bit位全部翻轉(zhuǎn)為0，如果所得的結(jié)果等于0，那么原來(lái)的數(shù)就是一定是2的兩個(gè)整數(shù)次冪之差！事實(shí)上5中已經(jīng)介紹了((x|(x-1))+1)&x的功能就是將x的二進(jìn)制表示中右側(cè)連續(xù)的1位串翻轉(zhuǎn)為0位串，因此只需要應(yīng)用3計(jì)算((X|(x-1))+1)&x的值，然后判斷它是否等于0即可，為了說(shuō)明這個(gè)問(wèn)題，我再圖示演示了這一過(guò)程，這里的x等于00111100