神奇的运算符——取模

最近在看哈希表，把相应的哈希值散列分组到相应的slot(槽)中，中间用到了大量的移位运算和取模。

今天测试取模运算的时候，发现了一个取模运算的知识点。

例如 4取模2 = 0 ，4取模4=0 用二进制表示就是：

4 % 2

0100 （红色部分得出的结果是0）

*************************

4 % 4

0100 （红色部分得出的结果还是0）

如果一直往下推断的话：

6模2或4或8 8模2或4或8

6 % 2 8 % 2

0110 1000

*************************************************

6 % 4 8 % 4

0110 1000

（结果是10，转换为二进制是2）

上面是举例偶数对2的幂的取模，我想奇数对2的幂取模也是相同的道理。

根据这个规律我们很快能够计算出一个二进制数取模运算一个2的n次方数的结果

例如：

1011 0001 1101 1010 取模运算2^6——2的6次方

结果必然是 0000 0000 0001 1010

取模运算还有很多我不了解的作用，信息爆炸的时代，IT道路前方充满了曙光。