博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
你可能不知道的按位与、或运算技巧
阅读量:4035 次
发布时间:2019-05-24

本文共 1849 字,大约阅读时间需要 6 分钟。

背景

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

看完这篇会有意外收获: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次方数,枚举定义下去,这样一个字段即可解决,新来一个属性再加个枚举即可。

代码实现

来个核心方法

/// /// 计算权限总和/// /// 数据库现有权限总和/// 取消或设置操作(0取消,1设置)/// 设置操作对应的状态值/// 
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);

总结

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

转载地址:http://pxudi.baihongyu.com/

你可能感兴趣的文章
Palindrome Partitioning II
查看>>
python配置libsvm(win7)
查看>>
Q22:栈的压入、弹出序列
查看>>
Q23:从上往下打印二叉树
查看>>
Q24:二叉搜索树的后序遍历序列
查看>>
Q25:二叉树中和为某一值的路径
查看>>
Q27:二叉搜索树与双向链表
查看>>
Best Time to Buy and Sell Stock
查看>>
Binary Tree Zigzag Level Order Traversal
查看>>
ZigZag Conversion
查看>>
[leetcode]:Two Sum
查看>>
leetcode: 3Sum
查看>>
leetcode:3sum closet
查看>>
【剑指offer】面试题37:两个链表的第一个公共结点
查看>>
【剑指offer】面试题39:二叉树的深度
查看>>
【剑指offer】面试题28的习题:正方体,八皇后
查看>>
【剑指offer】面试题42:单词翻转顺序&左右旋转字符串
查看>>
【剑指offer】面试题43:n个骰子的点数
查看>>
堆排序及其相关操作
查看>>
【剑指offer】 堆排序查找最小的K个数
查看>>