python中异或、左移、右移的含义。

最新推荐文章于 2025-07-24 11:30:38 发布

原创最新推荐文章于 2025-07-24 11:30:38 发布 · 7.2k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了位运算中的异或、左移和右移操作，并通过实例展示了它们的应用，特别是如何利用这些位运算来实现两个整数相加而不需要使用加号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1）异或运算：

如 a = a ^ b:

下面举一个简单的例子：

16 ^ 12 = (00010000)'&(00001100)+(00010000)&(00001100)'=00001100+00010000)=28

其经常在算法中被用于交换两个数的值：

如：

a = a ^ b

b = a ^ b

a =a ^ b

这样就交换了两个数的值。

2）左移运算：

如number左移n位数为：number * 2**n。

12 左移一位为24，左移两位为48，以此类推。

3）右移运算：

如number右移n位为：number//2**n

如12右移三位为12//2**3=8

下面给出不用+求两个数的和就用到了异或以及左移运算。

class Solution:
    def add2(self, num1,num2):
        if not num1:
            return num2
        if not num2:
            return num2
        while num2!=0:
            n1 = num1 ^ num2
            print(n1)
            n2 = (num1&num2) << 1
            num1 = n1 &0xffffffff
            num2 = n2
        return num1 if num1>>31 == 0 else num1-4094967296

if __name__ == '__main__':
    a = Solution.add2('',12,28)
    print(a)