利用python位运算^进行快速数据交换
最快的交换数据方式利用python中的位运算:异或运算方式^(A与B不同为1时,A、B的预算结果才为1,否则为0 )
a = 8 00000000 00000000 00000000 0001000
b = 6 00000000 00000000 00000000 0000110
第一次
a = a^b 00000000 00000000 00000000 0001110 14
第二次 00000000 00000000 00000000 0000110 6
b = a^b 00000000 00000000 00000000 0001000 8
第三次 00000000 00000000 00000000 0001110
a = a^b 00000000 00000000 00000000 0000110 6
至此a = 6 b = 8
实际操作
a = 100000 b = 2334234 a = a^b b = a^b a = a^b print("a=%s,b=%s" %(a,b)) a=2334234,b=100000
a = 10 b = 10 a = a^b b = a^b a = a^b print("a = %s ,b = %s" %(a,b)) a = 10 ,b = 10
def exchange_v(a,b): if a == b: return(a,b) else: a = a^b b = a^b a = a^b return(a,b) if __name__=='__main__': print(exchange_v(10,-11)
优点:不浪费存储空间
位运算速度快速
从测试来看:建议对传进去的值进行逻辑判断,如果相同,那么直接返回,不做位判断操作