你可能不知道的按位与、或运算技巧

  • A+
所属分类:.NET技术
摘要

https://mp.weixin.qq.com/s/yipaL6Acil-uxq_bDDgdyg在工作中遇到按位或组合权限串。一直不是特别明白。今天终于花了半个下午的时间搞明白其中的道理。


背景

最近在园子里看到了这篇文章,

看完这篇会有意外收获:C#枚举高级战术

https://mp.weixin.qq.com/s/yipaL6Acil-uxq_bDDgdyg

想起了很久之前的自己的一篇总结,特地找出来

说说概念

在工作中遇到按位或组合权限串。一直不是特别明白。今天终于花了半个下午的时间搞明白其中的道理。

首先每一个权限数都是2的N次方数

如:k1=2 ; //添加

          k2=4 ; //删除

          k3=8; //修改

          ...

如此定义功能权限数,当需要组合权限时,就需要对各个所拥有的权限数按位或了。

如:

         purview = k2|k3; // 赋给添加和删除权限

当需要判断在权限串中是否拥有某一权限时,就需要进行按位与。

如:

         if((purview & k1) >0)//判断此权限串是否拥有添加权限,结果>0 则进入if语句代码块中

          {

                 ....

          }     

说到这里肯定会有疑问了,别急我来细细讲解。

   第一,2的8位二进制值为00000010

                 4的8位二进制值为00000100

                8的8位二进制值为00001000

第二,当对8和4进行按位或操作后,结果为:

                 4|8 = 12

                 00000100 |00001000 = 00001100

              为什么会是这样呢?在进行按位或操作时 00000001|00000001=00000001   ;00000001|00000000=1 ;00000000|00000000=00000000

              也就是说除了0|0结果是0外,其它运算结果的都是1

             所以    00000100 |00001000 = 00001100

            也就说上面的 purview = k2|k3 的二进制值结果是 purview =00000100 |00001000 =00001100了

第三,当对8和4进行按位与操作后,结果为:

               4&8=0

            00000100 &00001000 = 00000000

              同样为什么会是这样呢?在进行按位与操作时 00000001&00000001=00000001   ;00000001&00000000=00000000 ;00000000&00000000=00000000

            也就是说除了1&1结果是1外,其它运算结果的都是0

            所以 00000100 &00001000 = 00000000

            上面的if((purview & k1) >0)的结果就是 00001100&00000010 =00000000 也就是(0>0)=false

           同样if((purview & k2) >0)的结果就是 00001100&00000100 =00000100=4=k2 也就是 (4>0)=true

 

这样我们就理解组合权限串和判断权限的原理了,说白了就是对2N次方数的按位与和按位或。

应用场景

比如在做一些社交类的需求中,经常会遇到那种点赞,推荐,明天再加个置顶的,简直没完没了,总不能今天加个字段,明天再加个吧;这时候位运算就派上用用场了,每个属性一个2N次方数,枚举定义下去,这样一个字段即可解决,新来一个属性再加个枚举即可。

代码实现

来个核心方法

/// <summary> /// 计算权限总和 /// </summary> /// <param name="OldStatus">数据库现有权限总和</param> /// <param name="Action">取消或设置操作(0取消,1设置)</param> /// <param name="StatusVal">设置操作对应的状态值</param> /// <returns></returns> public static int ReturnStatusTotal(int OldStatus, int Action, int StatusVal) { int NewStatus = OldStatus; if (Action == 1) { //判断此权限串是否拥有相应操作,不包括时加入权限 if ((OldStatus & StatusVal) <= 0) { NewStatus = OldStatus | StatusVal; } } else { //判断此权限串是否拥有相应操作,有权限时移除权限 if ((OldStatus & StatusVal) > 0) { NewStatus = OldStatus & ~StatusVal; } } return NewStatus; }        NewStatus = CommonUtilities.ReturnStatusTotal(OldStatus, objRequest.Action, (int)StatusEnum.ZhiDing);

总结

有时候一个不经意的小窍门,可以帮我们解决大麻烦,所以基础很重要!!!