位運(yùn)算符在實(shí)際項(xiàng)目中使用的比較少，但是由于效率高，并且有助于理解程序底層，還有有理解的必要的，我之前一直都位運(yùn)算符比較疑惑，做了些算法題之后漸漸理解了。 按位與：”&” 例子： 2 (0010) & 7 (0111) => 2 (0010) 按位異或 ：”^” 例子： 2 (0010) ^ 7 (0111) => 5 (0101) 按位或： “|” 例子：2 (0010) | 7 (0111) => 7 (0111) 按位非”~” 例子： ~2(0010) => -3 (1101) 注意這里-3是2的補(bǔ)余，負(fù)數(shù)的顯示方式和正數(shù)不同，首位是1，后面是補(bǔ)余。如： 1111 是 -1, 1110 是 -2, 即 ~2 + 1, ~0010 => 1101, 1101 + 1 = 1110 => 2 1101 是 -3, 即 ~3 + 1
所以如果想要獲得一個(gè)正整數(shù)的相反數(shù)，只要使用 ~x + 1 即可；
位移： “<<” 和 “>>” 例子： 2 (0010) << 1=> 4 (0100) 2 (0010) >> 1=> 1 (0001)
應(yīng)用，使用位操作符實(shí)現(xiàn)程序中的加法操作： 首先我們要使用按位與“&”操作符來(lái)找到進(jìn)位數(shù)，因?yàn)樵诙M(jìn)制當(dāng)中，兩個(gè)數(shù)相加，只有同一位上都是1，才會(huì)向上進(jìn)一位； 然后使用異或操作符“^”來(lái)計(jì)算兩個(gè)數(shù)相加之后當(dāng)前位的值（此時(shí)不考慮進(jìn)位數(shù)），因?yàn)槎M(jìn)制中只有一個(gè)是0，另一個(gè)是1，相加后當(dāng)前位才是1； 最后將進(jìn)位數(shù)左移一位，加到原來(lái)已經(jīng)相加的結(jié)果上，產(chǎn)生下一個(gè)進(jìn)位數(shù)，直到進(jìn)位數(shù)等于0；
// 迭代算法public int GetSum(int a, int b) { if (a == 0) return b; if (b == 0) return a; while (b != 0) { int carry = a & b; a = a ^ b; b = carry << 1; } return a;}// 迭代算法public int GetSubtract(int a, int b) { while (b != 0) { int borrow = (~a) & b; a = a ^ b; b = borrow << 1; } return a;}// 遞歸算法public int GetSum(int a, int b) { return (b == 0) ? a : getSum(a ^ b, (a & b) << 1);}// 遞歸算法public int GetSubtract(int a, int b) { return (b == 0) ? a : getSubtract(a ^ b, (~a & b) << 1);}// 獲得一個(gè)數(shù)的相反數(shù)public int Negate(int x) { return ~x + 1;}新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
