关闭

神奇的运算符——取模

标签: 运算符
1578人阅读 评论(2) 收藏 举报
分类:

最近在看哈希表,把相应的哈希值散列分组到相应的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道路前方充满了曙光。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:106815次
    • 积分:1781
    • 等级:
    • 排名:千里之外
    • 原创:65篇
    • 转载:1篇
    • 译文:1篇
    • 评论:22条
    文章分类
    最新评论