位运算

位运算

 

程序中的所有数在计算机内存中都是以二进制的形式储存的。

位运算就是直接对整数在内存中的二进制位进行操作。

位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快

 

 

一、位运算

 

     | 或 ， & 与 ， ~ 非 ， ^ 异或， << 左移 ，>> 右移

 

     （1）与运算

       运算规则： 只有对应的两个二进位均为1时，结果位才为1，否则为0， 即同1为1.其余为0

       用途：

             1）与运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。

                   这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数.

             2）按位与运算通常用来对某些位清 0或保留某些位。例如把a 的高八位清 0 ，保留低八位，

                   可作a&255运算( 255 的二进制数为0000000011111111)。

     （2）或运算

         运算规则： 只要对应的二个二进位有一个为 1时，结果位就为1。即有1为1

         用途： 1）一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0，对这个数or 1之后再减一就可以了，其实际意义就是把这个数强行变成最接近的偶数。    

 

     （3）非运算

        具有右结合性。其运算规则是对参与运算的数的各二进位按位求反。

 

     （4）异或运算

           其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为 1。参与运算数仍以补码出现，即同为0，异为1.

 

 

一、计算机中加减乘除原理

 

     加法：