1、左移
2、右移
3、與運(yùn)算
可看下面鏈接中的具體代碼
運(yùn)用這個(gè)思路解決其他問(wèn)題:
思路:
一個(gè)整數(shù)減去1并與本身做異或運(yùn)行,相當(dāng)于,把這個(gè)整數(shù)最右邊的1變成0。
1、用一條語(yǔ)句判斷某個(gè)數(shù)是不是2的整數(shù)次方。
2的整數(shù)次方,說(shuō)明二進(jìn)制中只有一個(gè)1。減去1之后再與自己做與運(yùn)算,則整數(shù)中唯一的1會(huì)變成0。
2、整數(shù)m,n,計(jì)算需要改變m中的進(jìn)制制表示中的多少位才能得到n。
求異號(hào),并統(tǒng)計(jì)異或中1的個(gè)數(shù)。
http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html