常用的位操作

1. 把最右边的1置为0 （比如可以用来判断一个数是否为2的n次幂）

num = num & (num  - 1)

2. int x = -1;

    x>>1 是最高位符号位1不变，右移，移出留下的空位补1

    只有unsigned int x = (unsigned int)(-1) 才可以

    这样(unsigned int)(-1) >> 1可以返回最大的整数

3. 下面是对一个负数int做位移操作：

-1 <<1 是-2，

-2>>1  是-1，

-3>>1  是-2，

-1>>1  是-1，

任何一个负数>>31都是-1，

一个负数的int步骤如下：

20求其原码：即把20的最高位变成1，再对其求反加1.

20在计算机中表示为：010100。表示成负数为：110100。又因为负数在计算机中以补码的形式存放。所以对110100求补有两步。

①除最高位外，其它位取反：101011 

②对结果加1：101100。即为-20在计算机中表示的形式。

以下是右移的步骤

******************************************************************************************

把101100右移两位，即把最低的两位舍去，并以最高位为基准，补够八位。即11111011，这个数就是计算机里的-5

******************************************************************************************

但是从二进制表示来看，对于负数，已知补码求原码和已知原码求补码都是取反+1

再次的对11111011取反加1，求其补码。即10000100 再加1      10000101 化成十进制-5

负数右移还是相当于除2，负数左移，还是相当于乘2.

无符号数的左右移，移出位丢失最后一位补0。

有符号数的左移，补0，右移，补1：注意0x10000000 >> 1结果是8000000 ， 因为最高位并不是1。。。

当移出位大于等于sizeof(int)的时候，未定义！！！

由于会出现忽略符号位的问题，所以位运算时常加unsigned

这是一种获取绝对值的方式，其实吧，不是很推荐，理解一下就好：

>>的优先级会高于^的优先级：

1. int myAbs(int n){  

1.     return (n ^ n >> 31) - (n >> 31);  

1. }  

4. 获取最右边1的位置：

num-(num&(num - 1))

5. 获取n的倒数第m位的值

n>>(m-1) & 1

6. 将n的倒数第m位置1

n | 1<<(m-1)

7. 将n的倒数第m位置0

n & ~(1<<(m-1))

8. 再想想x&(-x)的结果是啥？

例如20，结果是20-16=4

32输出32

4  输出4

2输出2

1输出1

从右向左数第一个1！！！！！！

另外转一个博客：

http://blog.csdn.net/morewindows/article/details/7354571

总结两句话：

1. 无符号数移除补0，有符号数移位忽略符号位，但是右移有符号的负数需要补1
2. 注意利用num 和 num-1 ，注意利用1即可