【转】位运算应用口诀和实例

原文：http://topic.csdn.net/u/20080626/20/59>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。  4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mk&1(3) 将int型变量k|>1);}(8)判断一个整数是不是2的幂,对于一个数 x >= 0，判断他是不是2的幂boole> 31 ;return (x^y)-y ; //or: (x+y)^y}(11)取模运算转化成位运算 (在不产生溢出的情况下)  n  例: 12/8 == 12>>3(14) 10110) | x >> 1在最后加一个0 | (101101->1011010) | x 在最后加一个1 | (101101->1011011) | x 把最后一位变成1 | (101100->101101) | x | 1把最后一位变成0 | (101101->101100) | x | 1-1最后一位取反 | (101101->101100) | x ^ 1把右数第k位变成1 | (101001->101101,k=3) | x | (1 把右数第k位变成0 | (101101->101001,k=3) | x & ~ (1 右数第k位取反 | (101001->101101,k=3) | x ^ (1 取末三位 | (1101101->101) | x & 7取末k位 | (1101101->1101,k=5) | x & ((1取右数第k位 | (1101101->1,k=4) | x >> (k-1) & 1把末k位变成1 | (101001->101111,k=4) | x | (1 末k位取反 | (101001->100110,k=4) | x ^ (1 把右边连续的1变成0 | (100101111->100100000) | x & (x+1)把右起第一个0变成1 | (100101111->100111111) | x | (x+1)把右边连续的0变成1 | (11011000->11011111) | x | (x-1)取右边连续的1 | (100101111->1111) | (x ^ (x+1)) >> 1去掉右起第一个1的左边 | (100101000->1000) | x & (x ^ (x-1))判断奇数 (x&1)==1判断偶数 (x&1)==0