用&来代替%原理

为什么&取模比%更快：

因为&是直接对内存中的二进制码进行操作，因此也不需要转换为10进制，所以更快。

例如 n %8 = n&7；也就是 n%a = n&（a-1）;

原理

7的二进制码为：
0 0 0 0 0 1 1 1
假设n = 10 ,对应的二进制码为：
0 0 0 0 1 0 1 0
10&7得到
0 0 0 0 0 0 1 0

相当于保留了10的1-7范围的二进制码，而8以上的二进制码不被保留，所以也达到了取模的效果。

然而，不是任何时候&都可以代替%来取模的！！！只有当n%a时只有a是2的幂函数的值时才能用 & 代替

也就是a = 2^k (k为整数）
从原理来说 如果mod的对象a的二进制不是只有一位为1，就不能达到a-1的二进制码在a二进制码为1的那一位低位都为1，也就是不能用&来取模。

实际中更多用来区分一个数是奇数还是偶数
如 n&1

标签：10,二进制码,取模,n%,代替,原理
来源： https://www.cnblogs.com/bigjor/p/16252987.html