二进制中的位运算

二进制中的位运算一共分为以下几类：

位运算的特点：特定情况下，计算方便、速度快、被支持面广。

下面就分别为大家介绍这几类运算方式

 第一类：按位与  &

      两位全为1，结果才为1：0&0=0、0&1=0、1&0=0、1&1=1

            例如：51&5  即 0011 0011 & 0000 0101 = 0000 0001  所以51&5=1；

      位运算的特殊用法：

            1、清零：如果想将一个单元清零，即使其全部二进制为0，只要与一个各位都为零的数值相与，结果为零。

            2、取一个书中指定位：找一个数，对应X要取的位，该数的对应位为1，其余位为0，此数与X进行“与运算”

                  可以得到X中的指定位。

                  例如：设X=10101110，取X的低4位，用X &  0000 1111 = 0000 1110即可得到

第二类：按位或  |

     只要有一个为1，结果就为1:0|0=0、0|1=1、1|0=1、1|1=1

             例如：51|5  即 0011 0011 | 0000 0101 = 0011 0111  所以51|5=55；

      或运算的特殊用法：

             常用来对一个数据的某些位置1：找到一个数，对应X要值1的位，该数的对应位为1，其余位为0，此数与X相

                                                                  或可使X中的某些位置1。

              例如：将X=1010 0000的低4位置1，用X|000 1111 = 1010 1111即可得到。

第三类：异或运算 ^

      两个相应位为“异”（值不同），则改位结果为1，否则为0：0^0=0、0^1=1、1^0=1、1^1=0

               例如：51^5  即 0011 0011 ^ 0000 0101 = 0011 0110  所以51^5=54；

       异或运算的特殊用途：

               1、使特定位翻转：找一个数，对应X要翻转的各位，该数的对应位为1.其余位为0，此数与X对应异或即可

                     例如：X=1010 1110，使X低4位翻转，用X ^ 0000 1111 = 1010 0001即可得到。

               2、与0相异或，保留原值

                     例如：X ^ 0000 0000 = 1010 1110

               3、两个变量的值的交换

                     1、借助中间变量来实现：C=A，A=B，B=C

                     2、利用加减法来实现：A=A+B，B=A-B，A=A-B

                     3、用位异或运算实现：利用一个数异或本身等于0和异或运算符合交换律。

                           A=A^B，B=A^B，A=A^B

第四类：取反运算 ~

        对一个二进制数按位取反，即将0变1,1变0：~1=0、~0=1

第五类：左移运算 <<

        1、将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）:2<<1=4

        2、若左移时舍弃的高位不包含1，则每左移一位，相当于乘以2。

第六类：右移运算 >>

        将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃，操作数每右移一位，相当于该数乘

        以2。（左补0或者补1得看被移数是正数还是负数）

                例1：1 = 4 >> 2

                例2：-14 (1111 0010) >> 2 = -4 ( 1111 1100)

第七类：无符号右移运算 >>>

        各个位右移指定位数，右移后左边空出来的位用0来填充。移出右边的位被丢弃

                例如：-14 >>> 2

                    即：-14（1111 1111 1111 1111 1111 1111 1111 0010） >>> 2

                        =( 0011 1111 1111 1111 1111 1111 1111 1100)

                        =1073741820

以上就是位运算的解释了。