按位与判断二进制位是否为1的技巧
时间:2026-04-15 18:21:45 339浏览 收藏
本文深入浅出地讲解了如何利用按位与(&)运算配合左移操作精准判断整数二进制表示中任意特定位是否为1——只需将1左移目标位置(注意从0或1开始计数的细节差异)生成唯一对应掩码,再与原数进行按位与:结果非零即该位为1,为零则为0;这一方法高效、简洁、无分支开销,是嵌入式开发、算法优化和底层编程中不可或缺的核心技巧。

直接用按位与(&)配合位移,是最常用也最可靠的方式。
判断第 n 位(从右往左,最低位为第 1 位)是否为 1
核心思路:构造一个只有第 n 位是 1、其余位都是 0 的掩码,再和原数做 & 运算。结果非零说明该位是 1;结果为 0 说明该位是 0。
掩码 = 1
判断表达式:(num & (1
- 比如判断 10(二进制 1010)的第 3 位(从右数:位置1=0,位置2=1,位置3=0,位置4=1)是否为 1 → 掩码是 1 = 4(0100),10 & 4 = 0,所以第 3 位是 0
- 判断第 4 位 → 掩码是 1 = 8(1000),10 & 8 = 8 ≠ 0,所以第 4 位是 1
注意数据类型和符号问题
对负数或需跨平台使用时,推荐用无符号整型参与运算,避免右移补符号位导致异常:
- 用 unsigned int 或 uint32_t 存储 num,更安全
- 如果必须处理有符号 int,且要检查高位(如第 32 位),注意 C/C++ 中负数以补码存储,但 & 操作本身仍按位生效,不影响判断逻辑
- Java 中建议用 long 配合 1L << (n-1) 避免 int 左移溢出
快速判断最低位(第 1 位)是否为 1
这是特例,无需位移:
- num & 1 —— 结果为 1 表示最低位是 1,为 0 表示是 0
- 等价于 num % 2 == 1,但位运算是硬件级操作,更快更直观
延伸:一次判断连续多位是否全为 1
比如判断低 4 位是否全是 1(即是否等于 0b1111 = 15):
- 先用掩码保留这几位:num & 0xF(0xF = 15 = 0b1111)
- 再比较:(num & 0xF) == 0xF
- 通用形式:判断从第 a 位到第 b 位(含)是否全为 1,可构造掩码 ((1U ,再比对
以上就是本文的全部内容了,是否有顺利帮助你解决问题?若是能给你带来学习上的帮助,请大家多多支持golang学习网!更多关于文章的相关知识,也可关注golang学习网公众号。
相关阅读
更多>
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
最新阅读
更多>
-
185 收藏
-
203 收藏
-
405 收藏
-
124 收藏
-
160 收藏
-
448 收藏
-
356 收藏
-
243 收藏
-
416 收藏
-
214 收藏
-
366 收藏
-
167 收藏
课程推荐
更多>
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 485次学习