位运算总结_位运算判断两数都不为0-CSDN博客

本文详细介绍了位运算的各种操作，包括判断是否为2的整数次幂、与运算、异或运算、左移和右移等，并探讨了它们在解决特定问题中的应用，如判断奇偶性和寻找出现奇数次的整数。

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

位运算
0&0=0 0&1=0 1&0=0 1&1=1

& 与两个位都为1时，结果才为1

| 或两个位都为0时，结果才为0

^ 异或两个位相同为0，相异为1

取反 0变1，1变0

<< 左移各二进位全部左移若干位，高位丢弃，低位补0

右移各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

在这里插入图片描述

# 是否是2的整数次幂
def is_power_of(num):
	return (num & num - 1) == 0


print(is_power_of(16))

int rightOne = eor &(-eor +1 );
eor: 1010111100
eor取反: 0101000011
取反+1：0101000100 取反加一为补码
eor 与 eor取反+1：0000000100

补充：
(n−1) 解析：二进制数字 nn 最右边的 11 变成 00 ，此 11 右边的 00 都变成 11 。
n&(n−1) 解析：二进制数字 nn 最右边的 11 变成 00 ，其余不变（消去二进制数最右边的1）

这个数与一个各位都是零的数相与，结果为零
因为：& 与两个位都为1时，结果才为1

(a&1) == 0 ,a是偶数
(a&1) !=0，a是奇数
原来是：根据最未位是0还是1来决定，为0就是偶数，为1就是奇数

def