其实网上很多大佬有写这个啦,但是自己觉得很有趣就决定叭叭一篇博客出来,为了方便看就用pad画图了。写的很浅显,没什么大作用就是觉得很好玩(:-)∠L)
位掩码其实就是应用位运算来实现一些复杂的操作,利用二进制的0和1来实现。
比如很有名的小白鼠试毒问题。
假设有八杯水。有一杯水有毒,小白鼠喝下24小时后会死,现在需要在24小时内检验出哪杯水有毒。问题:需要几只小白鼠?怎么检验?
这是一个典型的利用位掩码处理的问题。根据题目条件,必须利用小白鼠的死亡情况一次检测出哪杯水有毒。问题的处理方式如下:
我们将八杯水编号为1-8,每杯水用二进制表示,将每列的混合水分别喂给ABCD四只小白鼠。比如A鼠将喝下八号水,而C鼠将喝下4/5/6/7的混合水:
24小时后记录小白鼠的死亡状态。
比如AC小鼠存活,BD小鼠死亡,那么我们可以得到一串二进制:0101
即可知道5号水有毒。
如果设定一千杯水中有一杯有毒,则需要10小白鼠,原理与上面描述类似。
下面介绍下位掩码在实际中的应用:
比如,我们设立一个OA系统,它的基本功能是增,删,改,查,那么我们定义每个用户的权限可以写成:
var user =
{
add: true,
delete: false,
update: false,
search: true
};
但如果用位掩码,设立一个四位的二进制数,其第一位为1表示add权限,第二位为1表示删除权限,以此类推。在表示某一用户拥有某些权限时就会变得非常省事。
具体更多的应用及描述可以参考一下这个文档
https://blog.csdn.net/weixin_42856903/article/details/104357501