14-模运算的优化

对取模可以有一个优化，可以简单可以记为：

              x  %  2^n = x & (2 ^ n - 1)

这个是针对2的n次方的，也就是针对偶数的，原理其实很简单：

举个例子吧：

18 % 16 = 2 

　　   32  16  8   4   2   1 

18：   0     1  0   0   1   0

16：   0     1  0   0   0   0

16-1:  0     0  1   1   1   1

----------------------------------

          0     0  0   0   1   0 

可以理解为：大于16的那些一是可以直接约掉，因为大于16的1肯定是16的整数倍，可以直接约掉，

等于16的也是那样；对于小于16的数，就是有多少就是多少，也就是和所有1求与，所以就是那样了。

转载于:https://www.cnblogs.com/zhumengdexiaobai/p/10092635.html