求一个数的余数 用取模函数%和移位操作思路的分析

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

求 500除以32的余数：

用%的方法：500%32=20

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

J =500>> 5;//右移位5 相当于除以32得到商

J<<=5;//求得32的整数

J=500-J;//求得余数--就要的结果20