• 23.Python位运算符详解


    位运算符通常在图形、图像处理和创建设备驱动等底层开发中使用。使用位运算符可以直接操作数值的原始 bit 位,尤其是在使用自定义的协议进行通信时,使用位运算符对原始数据进行编码和解码也非常有效。

    位运算符对于初学者来说有些难度,因此初学者可先跳过本节内容。

    位运算符的操作对象是整数类型,它会把数字看做对应的二进制数来进行计算。Python 支持的位运算符如表 1 所示。

    表 1 Python位运算符
    位运算符说 明使用形式举 例
    & 按位与 a & b 4 & 5
    | 按位或 a | b 4 | 5
    ^ 按位异或 a ^ b 4 ^ 5
    ~ 按位取反 ~a ~4
    << 按位左移 a << b 4 << 2,表示数字 4 按位左移 2 位
    >> 按位右移 a >> b 4 >> 2,表示数字 4 按位右移 2 位

    & 按位与运算符

    按位与运算的运算符是 &,它有 2 个操作数,其运算法则是,按位将 2 个操作数对应的二进制数一一对应,只有对应数位都是 1 时,此为对应的结果位才是 1;反之,就是 0。

    按位与运算的运算法则如表 2 所示。

    表 2 & 运算符的运算法则
    第一个操作数第二个操作数结果位的值
    0 0 0
    0 1 0
    1 0 0
    1 1 1


    例如,在 Python 交互式解释器中,计算 12 & 8 的值,执行过程如下:

    >>> 12 & 8
    8

    计算过程如图 3 所示。



    图 3 12 & 8 的计算过程

    | 按位或运算符

    按位或运算的运算符是 |,它有 2 个操作数,运算法则是,按位将 2 个操作数对应的二进制数一一对应,只有对应数位都是 0,所得结果才是 0;反之,就是 1。

    按位或运算的运算法则如表 4 所示。

    表 4 | 运算符的运算法则
    第一个操作数第二个操作数结果位的值
    0 0 0
    0 1 1
    1 0 1
    1 1 1


    例如,在 Python 交互式解释器上计算 4 | 8 的值,执行过程如下:

    >>> 4 | 8
    12

    计算过程如图 5 所示。



    图 5 4 | 8 的计算过程

    ^按位异或运算符

    按位异或运算的运算符是 ^,它有 2 个操作数,运算法则是,按位将 2 个操作数对应的二进制数一一对应,当对应位的二进制值相同(同为 0 或同为 1)时,所得结果为 0;反之,则为 1。

    ^ 运算符的运算法则如表 6 所示。

    表 6 ^ 运算符的运算法则
    第一个操作数第二个操作数结果位的值
    0 0 0
    0 1 1
    1 0 1
    1 1 0


    例如,在 Python 交互式解释器中,计算 31 ^ 22 的值,其执行过程为:

    >>> 31 ^ 22
    9

    计算过程如图 7所示。



    图 7 31^22的计算过程

    ~按位取反运算符

    按位取反,也常称为“按位非”运算,此运算的运算符为 ~,它只有 1 个操作数,其运算法则为:将操作数的所有二进制位,1 改为 0,0 改为 1。

    例如,使用 Python 交互式解释器计算 -5 取反后的结果,其执行过程为:

    >>> ~-5
    4

    注意,此运算过程涉及与计算机存储相关的内容,首先需要了解什么是原码、反码以及补码:

    • 原码是直接将一个数值换算成二进制数。有符号整数的最高位是符号位,符号位为 0 代表正数,符号位为 1 代表负数。无符号整数则没有符号位,因此无符号整数只能表示 0 和正数。
    • 反码的计算规则是:对原码按位取反,只是最高位(符号位)保持不变。
    • 补码的计算规则是:正数的补码和原码完全相同,负数的补码是其反码 +1;


    其实,所有数值在计算机底层都是以二进制形式存在的,为了方便计算,计算机底层以补码的形式保存所有的整数(如图 8 所示):



    图 8 ~-5的运算过程(点此查看高清大图


    通过图 8 可以得出,按位取反运算,实际上就是对存储在计算机底层中,以补码形式存储的整数进行按位取反所得的最终值。

    注意,本节涉及到的所有按位运算符,操作的二进制数,都是操作数的补码形式。

    <<左移运算符

    左移运算符是将操作数补码形式的二进制数,整体左移指定位数,左移后,左边溢出的位直接丢弃,右边空出来的位以 0 来填充。例如如下代码:

    >>> 5 << 2
    20
    >>>-5 << 2
    -20

    图 9 示范了 -5 左移两位的运算过程。



    图 9 -5 左移两位的运算过程


    在图 5 中,上面的 32 位数是 -5 的补码,左移两位后得到一个二进制补码,这个二进制补码的最高位是 1,表明是一个负数,换算成十进制数就是 -20。

    >>右移运算符

    Python 的右移运算符为 >>,其运行法则是,把操作数补码形式的二进制右移指定位数后,左边空出来的位以符号位来填充,右侧溢出位直接丢弃。

    请看下面代码:

    >>> -5 >> 2
    -2

    图 10 给出了-5 >> 2 的运算过程。



    图 10 -5>>2 的运算过程


    从图 10 来看,-5 右移两位后左边空出两位,空出来的两位以符号位来填充,右边溢出的两位被直接丢弃。因此,右移运算后得到的结果的正负与第一个操作数的正负相同。右移后的结果依然是一个负数,我们知道,这是一个负数的补码(负数的补码和原码不同),换算成十进制数就是 -2。

    必须指出的是,无论是左移运算符还是右移运算符,它们都只适合对整型数进行运算。

    在进行位移运算时,不难发现,左移 n 位就相当于来以 2 的 n 次方,右移 n 位则相当于除以 2 的 n 次方(如果不能整除,实际返回的结果是小于除得结果数值的最大整数的)。不仅如此,进行位移运算只是得到了一个新的运算结果,而原来的操作数本身是不会改变的。

  • 相关阅读:
    python 练习洗牌
    python 生成二维码
    转载 HTTP协议
    分别使用python和java练习冒泡排序
    python-字符串
    [转]三层架构与MVC之间的区别
    [转]JAVA异常
    [转]JavaEE开发基础
    [转]JAVA对象容器
    数据库操作实例
  • 原文地址:https://www.cnblogs.com/youqc/p/12067870.html
Copyright © 2020-2023  润新知