移位运算和乘除法效率比较,哪种更快?

1个回答

写回答

啦啦fairy

2025-11-14 21:45

+ 关注

Google
Google

不一定,移位和乘法效率相当,具体取决于编译器优化是否启用。移位操作效率高于除法。不开优化时,移位比乘法快,但仅高0.04倍;相比除法,移位效率高0.41倍。优化开启后,乘法效率较移位高约0.5倍,移位比除法高约5倍。测试发现,执行一次乘法和移位操作时,乘法速度更快。鉴于仅测试一次可能存在测量误差,可认为C语言中乘法与移位效率相当。有些答主说得好,乘法与移位差距如蚊子腿,除法与移位差距较大,不过这仅在开启编译器优化时明显。不过,无论哪种情形,都远不及其他答主@Pandora Eartha和@D Flip Flop所说的效率提升几十倍那么显著。以下为测试数据:采用GCC 13.2作为编译器测试平台采用Google benchmark进行性能评估。

对C语言32位整数运算语句进行100万次测试执行,GCC优化等级设为O0,不启用优化。用C语言执行一百万次32位整数乘法耗时1002441单位。执行一百万次C语言的32位整数除法语句所需时间为2044837。执行一百万次C语言中32位整数的左移操作所需时间为962776。用C语言执行100万次32位整数右移操作所需时间为977370。用C语言进行一百万次32位整数加法运算耗时1005740单位。因此,左移位运算的效率高于乘法运算,性能提升约0.04倍。(数据参考:(1002441 - 962776) / 2630191)右移位运算效率高于除法,例如 (2044837 - 977370) / 2630191,结果约为 0.41 倍。

以下是测试代码:对100万次C语言32位整数运算进行测试,包括加减乘除等操作,编译器为GCC,优化级别设为O3。执行一百万次C语言32位整数乘法语句所需时间约为2666653纳秒。执行一百万次C语言的32位整数除法语句所需时间为24031121。用C语言执行100万次32位整数左移操作所需时间为4070641。用C语言执行100万次32位整数右移操作所需时间为4088302。用C语言进行一百万次32位整数加法运算耗时2658895。左移位运算的效率高于乘法运算,例如,(4070641 - 2666653) / 2666653 的结果为 0.53 倍,速度更快。右移位运算的效率高于除法,例如 (24031121 - 4088302) / 4088302 约为 4.88 倍。

用C语言测试32位整数各运算语句,执行1次,GCC优化等级设为O0,不启用优化。执行一次C语言32位整数乘法语句的时间为1.267秒。执行一次C语言32位整数除法语句的时间为3.156秒。执行一次C语言中32位整数左移操作所需时间为1.421秒。执行一次C语言中32位整数右移操作所需时间约为1.944秒。执行一次C语言中的32位整数加法语句所需时间为1.751秒。因此,乘法的效率高于左移操作,具体高出约0.12倍,即((1.421 - 1.267) / 1.267)。右移位运算的效率比除法高约62%,因为移位操作更为简单快捷。测试执行一次乘法和移位语句发现乘法更快。鉴于仅测试一次可能受测量误差影响,可认为C语言中乘法与移位效率相当。

以下是测试代码:用C语言测试32位整数各运算语句,执行一次,GCC优化等级为O3。执行一条C语言32位整数乘法语句的时间为2.657纳秒。执行一次C语言32位整数除法语句的时间为23.935纳秒。执行一次C语言中32位整数左移操作所需时间约为4.075纳秒。执行一次C语言中32位整数右移操作所需时间约为4.067秒。执行一次C语言32位整数加法语句所需时间为2.66秒。乘法效率高于左移位,提升约53%,因为左移操作耗时更多,计算开销较大。右移位运算效率远高于除法,可达约4.88倍提升,因此在性能敏感场景中更优。

举报有用(0)分享收藏

Copyright © 2025 IZhiDa.com All Rights Reserved.

知答 版权所有 粤ICP备2023042255号