位与运算与取余

一，偶数&0x1是什么意思？

看见这个0x你肯定知道这就是16进制表示了，而0x1表示这个数的16进制的最后一位肯定是1。

偶数的二进制表示中最后一位是0，奇数的二进制表示中最后一位是1，所以一个整数与0x1做按位与运算得到的结果是0或者1就可以判断出这个整数是偶数还是奇数。

二、使用与运算符代替求余运算符的技巧

1.性能对比：

求余运算：a % b就相当与a-(a / b)*b 的运算。

与运算：就是一个指令的事

2.在特殊场景下，是否能用与&替代%呢？

在对10进行求余的时候，我们发现，余数总是整数中的个位上的数字，而不用管其他位是什么；

在与运算中，我们经常需要使用位操作符&来取某些位上的值，例如使用0xff&0x17ae来获取低8位的值，现在我们已经发现有点关联了，如果求余结果值的范围刚好跟是[0,求余的底数（a%b中的b））集合一样，那么低位就是求余的结果。

23%16 == 7

23 (0x17)& 0x0F == 0x07

所以，当需要对2的次幂进行求余时，可以是使用&运算符来代替，效率会倍儿棒。

当x=2^n(n为自然数)时，

a % x = a & (x  - 1 )

参考：https://www.jianshu.com/p/6aa6e4d65f21

https://blog.csdn.net/lzy340623339/article/details/9951181