算法(5)——位运算

一、位运算概述

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

• 位运算(Bitwise operation)就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高

• 在程序一般使用位运算进行操作，会大大提高程序的性能

  位运算的本质

  • 位运算是在二进制之间操作，粗略地说就是 0 和 1 之间的转换

    位运算时会将数值转换为32位整型来进行运算，所以位运算遇到小数时，直接处理掉小数部分当成整数来运算，并且要是一个数的二进制表示超过32位，或者运算完后超过32位，那么就会出问题。所以不是所有的情况都适用位运算（可以利用位运算进行取整操作）

    二、位运算操作符

    位运算操作符有：

    • 按位非~

    • 按位与&

    • 按位或|

    • 按位异或^

    • 左移

      /lili p无符号右移>>

    • 有符号右移>>

      想必大家对这些操作符都很熟悉了，我在这里就不过多解释了

      三、位运算相关操作

      1、给一个数N，确定它的二进制表示中的第X位是0还是1？

      （N>>X）&1

      2、将一个数N的二进制第X位修改为1

      N=N |（1