位运算符和位运算

这几个符号总是记不住...这里详细记录一下。

1，“按位与”运算符（&）

     运算规则：0&0=0,0&1=0,1&0=0,1&1=1;

     example：3&5=1

                       00000011          （3）

             （&）  00000101          （5）

                       00000001          （1）

     用途：（1）清零，如果想将一个单元清零（使其全部二进制位为0），只需任找一个二进制数a，原来的数中为1的位，在a中相应为0。

              （2）要想将哪一位保留下来，就与一个数进行‘与’运算，此数在该位取1。

2，“按位或”运算符（|）

      运算规则：0|0=0,0|1=1,1|0=1,1|1=1;

      example：3|5=7

                       00000011          （3）

             （|）  00000101           （5）

                       00000111          （7）

       用途：经常对一个数据的某些位定值为1。

3，“异或”运算符（^）

      运算规则：0^0=0,0^1=1,1^0=1,1^1=0;

      example:3^5=6

                       00000011          （3）

             （&）  00000101          （5）

                       00000110          （6）

      用途：（1）使特定位翻转

               （2）与0 相^,保留原值

               （3）交换两个值，不用临时变量（假如a=3，b=4将a与b交换，可用：a=a^b;b=b^a;a=a^b;）

4，“取反”运算符（~）

     ~是一个单目运算符，用来对一个二进制数按位取反，即将0变为1,1变为0。

     “取反”运算符的优先级很高。

5，左移运算符（<<）

     将一个数的各二进制位全部左移若干位。

     example:a=a<<2,将a的二进制数左移2位，右补0，若a=15,即二进制数是00001111，左移两位得00111100，即十进制数60，高位左移后溢出，舍弃。

     用途：一个数左移n位  <=>  一个数*2^n；（左移比乘法快很多，此结论只适用于该数左移时被舍弃的高位中不包含1的情况）

6，右移运算符（>>）

     a>>2 表示将a 的各二进制位左移2 位，移到右端的低位被舍弃，对无符号数，高位补0。

     右移n位相当于除以2^n。

    Tips:在右移时需要注意符号问题，对于无符号数，右移时左边高位移入0，对于有符号数的值，如果原来符号为0（该数为正），则左边移入也为0，若原来符号位为1（该数为负），则左边要移入0还是1，要取决于所用的计算机系统。有的系统移入0，有的系统移入1。移入0的成为“逻辑右移”，移入1的称为“算术右移”。

7，位运算赋值运算符

     顾名思义，即位运算符与赋值运算符组合成的符号，比如 &=，|=，>>=，<<=，^=and so on ...

     example：a&=b 相当于 a=a&b; a<<=2 相当于 a= a<<2.