就一个数的余数 调用取模函数%对应用移位操作思路的分析

简介:C程序中经常用到取模函数%,显然这个相对移位来说,效率较低,因为既有函数调用,还有很多汇编代码和寄存器参与运算;当然,由于编译器的不同,可能效率的差距不大。下面分析下移位操作的思路。


求 500除以32的余数:

用%的方法:500%32=20

使用移位的思路: 先求出500除以32的整数,再用500减去这个整数,即可得到余数

J =500>> 4;//右移位4

J<<=4;//求得整数商

J=500-J;//求得余数

就一个数的余数 调用取模函数%对应用移位操作思路的分析

上一篇:经典算法集锦


下一篇:常用脚本--查看当前锁信息