什么是位掩码

位掩码(BitMask),是”位(Bit)“和”掩码(Mask)“的组合词。”位“指代着二进制数据当中的二进制位,而”掩码“指的是一串用于与目标数据进行按位操作的二进制数字。组合起来,就是”用一串二进制数字(掩码)去操作另一串二进制数字“的意思。
明白了位掩码的作用以后,我们就可以通过它来对权限集二进制数进行操作了。
用来查询某一位是否为某个值
判断啷个字符串是否包含相同字母:通过位运算操作判断两个单词是否有公共字母。由于单词只包含小写字母,共有 26个小写字母,因此可以使用位掩码的最低 26 位分别表示每个字母是否在这个单词中出现。将a 到 z 分别记为第 0 个字母到第 25 个字母,则位掩码的从低到高的第 i位是 1 当且仅当第 i 个字母在这个单词中。

posted @ 2022-06-16 14:48  Ada_CN  阅读(2009)  评论(0编辑  收藏  举报