如何利用左移与右移位运算符在二进制层面实现高效的乘除二

酷芳姑娘_9220

酷芳姑娘_9220

2026-04-11

394人浏览

原创

左移一位等价于乘以2,因二进制所有位向高位移动、低位补0,数值扩大2倍;如101(5)左移为1010(10)。

如何利用左移与右移位运算符在二进制层面实现高效的乘除二

左移一位为什么等价于乘以 2

因为二进制数左移一位,相当于所有位向高位平移,最低位补 0,数值整体放大 2 倍。比如 5 的二进制是 101,左移一位变成 1010,即十进制的 10。

实操时注意:a 等价于 <code>a * 2,但仅对非负整数安全;若 a 是有符号负数(如 -3),不同语言行为不一致(C/C++ 未定义,Python 自动扩展符号位,结果仍是 -6)。

  • 正整数场景下可直接替换,编译器通常也会自动优化 * 2 为左移
  • 避免对 int 类型做过多左移,可能溢出:比如 32 位 int 左移超过 30 位就大概率越界
  • 不要用 替代 <code>* 3 或 * 5——没有直接对应关系,强行拆解(如 a )反而可能降低可读性且未必更快

右移一位不总是等于除以 2

右移分逻辑右移(补 0)和算术右移(补符号位)。C/C++ 中对有符号数用 >> 是算术右移,对无符号数是逻辑右移;Python 统一为算术右移,但始终向下取整(-3 >> 1 得 -2,而 -3 // 2 也是 -2)。

关键区别在于负数除法的舍入方向:5 >> 1 == 2,-5 >> 1 == -3(Python),但 -5 // 2 == -3,所以 Python 里它和整除一致;C 里 -5 / 2 截断为 -2,与右移结果不同。

  • 如果业务要求“向零取整”,别用 >>,老实用 / 或 //
  • 对无符号类型(如 uint32_t),x >> n 安全等价于 x / (1
  • 右移不能用于浮点数——位运算只作用于整型二进制表示

什么时候用位移比乘除更值得

现代 CPU 上,整数乘除指令延迟已大幅降低,编译器在 -O2 下基本会把 * 2、/ 4 这类幂次操作自动转成位移。手动写的位移,主要价值在:显式表达意图、规避除零风险、或嵌入式等对指令周期敏感场景。

  • 在性能关键循环中,用 a 替代 <code>a * 8 可省一次乘法指令(尤其老芯片或 DSP)
  • 做内存对齐时常见:addr & ~7 比 (addr / 8) * 8 更快且无分支
  • 若乘数不是 2 的幂(如 * 10),位移组合((a )不一定更快,还可能因多条指令抵消优势

容易被忽略的符号与类型陷阱

最常踩的坑是混用有符号和无符号类型后右移,导致意外的高位填充。例如 C 中 int x = -1; unsigned y = x;,再对 y >> 1,结果是极大正数(0x7FFFFFFF),而非预期的 -1 的一半。

  • 检查变量声明:确保参与位移的变量是明确的 unsigned 或你清楚其符号行为
  • 在 C/C++ 中,1 对 <code>int 是未定义行为(符号位被置 1),应写成 1U
  • Python 虽自动处理大整数,但 a 当 <code>b 为负时抛 ValueError,而 a >> b 同样不支持负右移量

位移不是银弹,它的高效依赖于上下文——类型、符号性、目标平台、编译器能力。真正省下的那几个周期,往往不如一次缓存命中来得实在。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

6084

49

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

2964

5

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

2025.10.17

1772

13

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

2026.10.16

100

10

OpenJDK怎么配置Java开发环境
OpenJDK怎么配置Java开发环境

怎样用OpenJDK搭建开发环境?本专题介绍版本选择、下载安装、环境变量配置和编译运行验证,帮助你理清JDK的作用及基本配置流程,并通过简单程序检查环境是否可用,为后续项目开发做好准备。

2026.10.16

60

10

OpenJDK怎么部署Java应用
OpenJDK怎么部署Java应用

Java项目开发完成后,怎样部署到目标环境并正常运行?本专题介绍OpenJDK应用部署流程,涵盖运行环境准备、版本兼容检查、应用打包、启动参数配置和日志查看,帮助你理清部署前后的操作顺序,减少环境差异造成的运行问题。

2026.10.16

40

10

Revel框架模板渲染与表单验证
Revel框架模板渲染与表单验证

本专题围绕Revel框架视图层开发,介绍模板语法、变量输出、布局复用、表单提交、参数绑定与验证规则,帮助开发者完成安全规范的页面交互。

2026.10.16

40

15

Revel框架MVC路由与控制器
Revel框架MVC路由与控制器

本专题聚焦Revel框架MVC核心机制,讲解路由定义、控制器Action、参数绑定、请求响应和反向路由,并结合常见场景梳理接口请求处理流程。

2026.10.16

20

15

Revel框架入门与安装配置
Revel框架入门与安装配置

本专题从Revel框架环境搭建讲起,系统介绍命令行工具安装、项目创建、目录结构、配置文件及热代码重载,帮助开发者快速完成首个Go Web应用。

2026.10.16

40

15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.8万人学习