如何判断指定位集中是否有位被置位？位运算实现特定比较逻辑

问题1：如何判断给定的位集合中是否有任意位被置位？ #

• 直接判断位集合的值是否非零即可：如果值不等于0，说明至少有一位被置位；如果等于0，说明所有位都未置位。
• 位运算层面的验证：可以用 value & value（结果等价于value本身），再判断是否非零，但最简洁的写法仍是直接检查value != 0。
• 示例：
  • 位集合1010（十进制10）：非零，存在置位位；
  • 位集合0000：等于0，无置位位。

问题2：实现指定逻辑的位比较函数 #

需求明确 #

函数fn(A, B)需满足：

• 若A中存在任意置位的位在B中也置位 → 返回0；
• 若A中所有置位的位在B中均为0 → 返回1；
• 边界情况fn(0, 0)优先返回1。

位运算实现 #

核心逻辑依赖**按位与（&）**运算：

• 当A & B != 0时，说明A和B有共同的置位位，返回0；
• 当A & B == 0时，说明A的所有置位位在B中都是0，返回1。

用表达式直接实现的话，可写成 !(A & B)（不同编程语言中布尔值转整数的规则基本一致，会返回1或0）。

示例验证

• fn(1010, 1111)：1010 & 1111 = 1010 ≠ 0 → 返回0；
• fn(1110, 0001)：1110 & 0001 = 0000 = 0 → 返回1；
• fn(0101, 1010)：0101 & 1010 = 0000 = 0 → 返回1；
• fn(0010, 1010)：0010 & 1010 = 0010 ≠ 0 → 返回0；
• fn(0000, 0000)：0000 & 0000 = 0000 = 0 → 返回1，符合要求。

运算组合说明 #

完全可以通过**按位与（&）和逻辑非（!）**的组合实现该逻辑，无需使用OR或XOR。如果仅用位运算（避免逻辑非），可使用~(A & B)，但需注意符号位处理，通常!(A & B)的写法更直观且符合返回1/0的需求。

内容的提问来源于stack exchange，提问作者Harjit S. Batra