Python---位运算的运用

本文主要是介绍Python---位运算的运用，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

Python—位运算的运用

判断奇偶

x & 1

取半

x >> 1

翻倍

x << 1

异或 ^

# 相同为0，不同为1
x ^ 0 = x
x ^ x = 0

2的幂次方

x & (x - 1) = 0

x二进制中1的个数(Brian Kernighan 算法)

count = 0
while x != 0:
	x = x & (x - 1)
	count += 1

二分查找中mid获取

mid = low + ((high - low) >> 1)

这篇关于Python---位运算的运用的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！