C# 使用二进制 逻辑（与、或、非）位移运算 控制系统权限

最新推荐文章于 2022-12-18 18:40:07 发布
最新推荐文章于 2022-12-18 18:40:07 发布
阅读量6.4k 收藏 3
点赞数
分类专栏： 常用算法 技术资料 C# 开发资料料
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xxj_jing/article/details/41982339
版权 
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Grass.Authorize
{
    /// <summary>
    /// 二进制授权帮助类,最多支持 62 种不同权限，鉴权值最大为2的62次方（即：4611686018427387904）
    /// </summary>
    public class BinAuth
    {
        /// <summary>
        /// 验证非负正整数是否为2的幂级
        /// </summary>
        /// <remarks></remarks>
        /// <param name="n"></param>
        /// <returns></returns>
        public static bool IsBinPower(long n)
        {
            /*             
        判断是2的幂，1个数乘以2就是将该数左移1位，而2的0次幂为1， 
         所以2的n次幂（就是2的0次幂n次乘以2）就是将1左移n位，
          这样我们知道如果一个数n是2的幂，则其只有首位为1，
         其后若干个0，必然有n & (n - 1)为0。（在求1个数的二进制表示中1的个数的时候说过
         ，n&(n-1)去掉n的最后一个1）。因此，判断一个数n是否为2的幂，只需要判断n&(n-1)是否为0即可。
             */
            return (n & (n - 1)) == 0;
        }
        /// <summary>
        /// 获取2 的 x 次方值
        /// </summary>
        /// <param name="x">x 次方值</param>
        /// <returns></returns>
        public static long GetBinPower(int x)
        {
            return (long)System.Math.Pow(2, x);
        }
        /// <summary>
        /// 将数值转为等值2进制数
        /// </summary>
        /// <param name="n"></param>
        /// <returns></returns>
        public static string GetBin(long n)
        {
            return Convert.ToString(n, 2);
        }

        /// <summary>
        /// 生成鉴权码
        /// </summary>
        /// <param name="arr">权限值（2的幂级）</param>
        /// <remarks>每个鉴权值执行或操作（code = code | n）</remarks>
        /// <returns></returns>
        public static long GenAuthCode(params long[] arr)
        {
            if (arr == null)
                throw new Exception("权限值数组不允许为空,Grass.BinAuth.GenAuthCode()");
            long code = 0;
            arr.ToList().ForEach(x =>
            {
                if (!IsBinPower(x))
                    throw new Exception(string.Format("值 {0} 为无效的鉴权码不是2的幂级", x));
                if (x< 0 ||x > 4611686018427387904)
                    throw new Exception(string.Format("鉴权值 {0} 应大于 0 小于 4611686018427387904", x));
                code = code | x;
            });
            return code;
        }
        /// <summary>
        /// 添加权限
        /// </summary>
        /// <param name="authCode">鉴权码</param>
        /// <param name="auth">权限值（2的幂级）</param>
        /// <remarks>code = authCode | auth</remarks>
        /// <returns></returns>
        public static long AddAuth(long authCode,long auth)
        {
            if (!IsBinPower(auth))
                throw new Exception(string.Format("值 {0} 为无效的鉴权码不是2的幂级", auth));

            if (auth < 0 || auth > 4611686018427387904)
                throw new Exception(string.Format("鉴权值 {0} 应大于 0 小于 4611686018427387904", auth));

            long code = authCode | auth;
            return code;
        }
        /// <summary>
        /// 移除权限
        /// </summary>
        /// <param name="authCode">鉴权码</param>
        /// <param name="auth">权限值（2的幂级）</param>
        /// <remarks>code = authCode & (~auth)</remarks>
        /// <returns></returns>
        public static long RemoveAuth(long authCode, long auth)
        {
            if (!IsBinPower(auth))
                throw new Exception(string.Format("值 {0} 为无效的鉴权码不是2的幂级", auth));

            if (auth < 0 || auth > 4611686018427387904)
                throw new Exception(string.Format("鉴权值 {0} 应大于 0 小于 4611686018427387904", auth));

            long code = authCode & (~auth);
            return code;
        }

        /// <summary>
        /// 验证权限
        /// </summary>
        /// <param name="authCode">鉴权码</param>
        /// <param name="auth">权限值（2的幂级）</param>
        /// <remarks>auth == (authCode & auth)</remarks>
        /// <returns></returns>
        public static bool IsHasAuth(long authCode, long auth)
        {
            if (!IsBinPower(auth))
                throw new Exception(string.Format("值 {0} 为无效的鉴权码不是2的幂级", auth));

            if (authCode <= 0 || auth<=0)
                return false;

            return auth == (authCode & auth);
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using Grass.Authorize;
using Microsoft.VisualStudio.TestTools.UnitTesting;


namespace TestGrass
{
    [TestClass]
    public class TestBinAuth
    {
        /// <summary>
        /// 验证非负正整数是否为 2 的幂级
        /// </summary>
        /// <remarks>
        /// 判断是2的幂，1个数乘以2就是将该数左移1位，而2的0次幂为1， 所以2的n次幂（就是2的0次幂n次乘以2）就是将1左移n位， 这样我们知道如果一个数n是2的幂，则其只有首位为1，其后若干个0，必然有n & (n - 1)为0。（在求1个数的二进制表示中1的个数的时候说过，n&(n-1)去掉n的最后一个1）。因此，判断一个数n是否为2的幂，只需要判断n&(n-1)是否为0即可。
        /// </remarks>
        /// <returns></returns>
        [TestMethod]
        public void TestIsBinPower()
        {
            string str = "";
            for (int i = 0; i < 64; i++)
            {
                long n = BinAuth.GetBinPower(i);
                str = BinAuth.GetBin(n);
                if (!BinAuth.IsBinPower(n))
                    Assert.IsTrue(false);
            }
            Assert.IsTrue(true);
        }


        /// <summary>
        /// 获取2 的 x 次方值
        /// </summary>
        /// <returns></returns>
        [TestMethod]
        public void TestGetBinPower()
        {
            long n = (long)Math.Pow(2, 50);
            string ns = BinAuth.GetBin(n);


            long m = BinAuth.GetBinPower(50);
            string ms = BinAuth.GetBin(m);
            Assert.IsTrue(n == m);
        }
        /// <summary>
        /// 将数值转为等值2进制数
        /// </summary>
        /// <returns></returns>
        [TestMethod]
        public void TestGetBin()
        {
            long n = (long)Math.Pow(2, 50);
            string s1 = BinAuth.GetBin(n);
            string s2 = Convert.ToString(n, 2);
            Assert.IsTrue(s1.Equals(s2));
        }


        /// <summary>
        /// 生成鉴权码
        /// </summary>
        /// <param name="arr">权限值（2的幂级）</param>
        /// <remarks>每个鉴权值执行或操作</remarks>
        /// <returns></returns>
        [TestMethod]
        public void TestGenAuthCode()
        {
            long authCode = 0;
            string binStr = "";
            List<long> codeList = new List<long>();
            for (int i = 1; i <= 62; i++)
            {
                codeList.Add((long)Math.Pow(2, i));
            }
            authCode = BinAuth.GenAuthCode(codeList.ToArray());
            binStr = BinAuth.GetBin(authCode); ;
            Assert.IsTrue(true);
        }
        /// <summary>
        /// 添加权限
        /// </summary>
        /// <remarks>code = authCode | auth</remarks>
        /// <returns></returns>
        [TestMethod]
        public void TestAddAuth()
        {
            long authCode = 0;
            string binStr = "";
            for (int i = 1; i <= 62; i++)
            {
                long x = BinAuth.GetBinPower(i);
                authCode = BinAuth.AddAuth(authCode, x);
                binStr = BinAuth.GetBin(authCode);
            }
            binStr = BinAuth.GetBin(authCode);
            Assert.IsTrue(true);
        }
        /// <summary>
        /// 移除权限
        /// </summary>
        /// <remarks>code = authCode & (~auth)</remarks>
        /// <returns></returns>
        [TestMethod]
        public void TestRemoveAuth()
        {
            long authCode = 9223372036854775806;//表示最大权限值
            string binStr = "";
            for (int i = 1; i <= 62; i++)
            {
                long x = BinAuth.GetBinPower(i);
                authCode = BinAuth.RemoveAuth(authCode, x);
                binStr = BinAuth.GetBin(authCode);
            }
            binStr = BinAuth.GetBin(authCode);
            Assert.IsTrue(true);


        }


        /// <summary>
        /// 验证权限
        /// </summary>
        /// <returns></returns>
        [TestMethod]
        public void TestIsHasAuth()
        {
            long[] arr = {1, 2, 4, 8, 16, 32, 64};
            long authCode = BinAuth.GenAuthCode(arr);
            Assert.IsTrue(BinAuth.IsHasAuth(authCode, 1));
            Assert.IsTrue(BinAuth.IsHasAuth(authCode, 2));
            Assert.IsTrue(BinAuth.IsHasAuth(authCode, 4));
            Assert.IsTrue(BinAuth.IsHasAuth(authCode, 8));
            Assert.IsTrue(BinAuth.IsHasAuth(authCode, 16));
            Assert.IsTrue(BinAuth.IsHasAuth(authCode, 32));
            Assert.IsTrue(BinAuth.IsHasAuth(authCode, 64));




            Assert.IsFalse(BinAuth.IsHasAuth(-1, 0));
            Assert.IsFalse(BinAuth.IsHasAuth(0, 0));
            Assert.IsFalse(BinAuth.IsHasAuth(authCode, 128));
            Assert.IsFalse(BinAuth.IsHasAuth(authCode, 256));
        }
    }
}


草青工作室
关注
专栏目录
C#实现带括号的逻辑表达式的运算（与或非）
03-24
实现了带括号的逻辑表达式的自动判定，如 ((true && !false) || false) && true || ( false && true )
C#中二进制运算在权限验证的应用
网络乞丐
09-26 901
在我的另一篇文章中[委托在权限验证中的应用](见我的blog: http://www.cnblogs.com/wbuild) 提到了一个函数ValidateAuthor，其实我以前见过这样实现的，就是一个权限用一个文本来表示，可能有“修改”、“填写”、“审核”、“删除” 等等，这样，对于每个用户，在数据库中，都有一个字段，用来记录这样的权限，某用户权限值可能是“修改|删除|审核”，这样，在查找
与或非运算
lnQAQ的博客
12-23 821
这些日子又开始了java的学习，有些易错的决定自己腾个笔记，把自己记在本子上的东西记到博客里边 与或非运算 与 a&=b :a跟b做与运算，a=a&b 有0出0；全1出1 A B A&B 0 0 0 0 1 0 1 0 0 1 1 1 或 同或 a | = b：a跟b做或运算，a = a | b 有1为1 A B A 或B 0 0 0 0 1 1 1 0 1 1 1 1 异或 a ^ = b：a跟b做异或运算，a =
C#的几种位操作运算，与、或、非、异或、左移、右移
热门推荐
ylq1045的专栏
03-05 1万+
C#的几种位操作运算，与&、或|、异或^、补码~、左移<<、右移>>
C# 中与或非
hackerdream的专栏
06-11 1万+
不同语言的与或非 写法不一样, 经常容易写错 C# 中 :               !! 或             && 与      != 非
计算机组成原理 笔记day03 二进制的算术运算和逻辑运算
mrnull90的博客
06-15 9131
无符号二进制数的加、减、乘、除四则算数运算法则,与十进制数的四则算数运算法则是一 一对应的。如果理解了十进制的四则算数运算法则，那么理解无符号二进制数的四则运算相对来讲就很简单了二进制数只有0和1两个数字，其算术运算较为简单，加、减法遵循“逢二进一”、“借一当二”的原则加法运算 运算规则：0+0=0；0+1=1；1+0=1；1+1=10（有进位）示例：求1001B+1011B=？做二进制加法运算的时候，需要将两个二进制数右对齐(也就是从最低位开始对齐)，数值大的放上面(通俗理解就是二进制位数多的放上面)，数
c# 二进制与十进制的转换
07-16
例如，二进制到十进制可以使用位移和加法，十进制到二进制则可以使用除以2和模运算。这些方法对于理解底层机制非常有帮助，但通常在实际编程中，直接使用内置的转换函数更为简便和高效。 总之，理解和掌握二进制与...
C#位移的介绍与例子
12-26
位移理解可能简单一些：其实就是数据转换成二进制的左右移动;右移左补0，左移右补0，后面多出来的部分去掉。 用乘除法去理解位移也可以：  左位移：相当于乘  左移1位相当于乘2，左移2位相当于乘4，左移3位相当于...
IEEE 745标准的32位二进制浮点数与十进制浮点数转换代码C#
05-15
在C#编程语言中，实现IEEE 745标准的32位二进制浮点数与十进制浮点数之间的转换需要理解这些基本概念。转换过程可以分为两个主要步骤： 1. **二进制到十进制的转换**： - 首先，解析二进制浮点数的各个部分：提取...
C# 位移运算
weixin_30845171的博客
08-09 927
左移<< 运算符 将 x 向左位移若干个位，放弃 x 中经移位后会超出结果类型范围的那些高序位，将其余的位向左位移，将空出来的低序位均设置为零。 右移>> 运算符 将 x 向右位移若干个位 当 x 为 int 或 long 类型时，放弃 x 的低序位，将剩余的位向右位移，如果 x 非负，则将高序空位位置设置为零，如果 x 为负，则将其设置为 1。 当 x...
二进制实现权限的分配管理
weixin_30478619的博客
04-22 310
大部分系统都有权限系统。一般来说，它能管控人员对某个否页面的访问；对某些字段、控件可见或者不可见。对gridview中的数据是否可删除、可添加、可新增等等。大部分人都把权限作为一个子系统独立出来。但是这里我不是想设计一个权限管理系统，网上的设计方案太多了，可以说每个开发人员都有自己的开发权限管理系统的想法和思路。 在这篇文章中，我先用简单的C#代码模仿一个用户的权限，再使用sql去模拟。这...
C--与或非简单运用
最新发布
weixin_59622415的博客
12-18 119
【代码】C--与或非简单运用。
C# 逻辑或与非程序案例
chenggong9527的博客
01-17 771
逻辑的最基础3种运算符，一切复杂的逻辑都是从最基础逻辑开始，演变上去的。 基础不会，一切白搭啊，犹如建筑高楼大厦一样，地基有问题，往后面的高处，就问题越来越多的。 哪块转的逻辑不行了，那么往上，不仅仅通不上去，而且上层逻辑就必然的bug非常多，而且您可能到时候都解决不了，解决起来费劲的。所以底层逻辑，对于一个优秀出色的程序员来说，自我感觉也是非常重要的知识点 using System; namespace 逻辑运算符 { class Program {...
C#二进制位算 权限
weixin_30502157的博客
04-29 149
关于权限管理，之前所做的都是一个权限对应一条数据，比方A页面有增删改查四个权限，那么用户在权限管理表中相对应AA页面有四条记录。后来改用二进制运算，发现省事很多。 首先说下位运算 熟悉一下操作符，懒得插入表格了，字节贴一张别人的图 看效果图，用一个枚举列出所有权限编号 之后八权限编号带进去运算，可以得到用户是否拥有该权限 所有A 值 A1 A2 A3 都是2的n次方数字经过 或位...
c#二进制位移的应用
kuilaurence的博客
12-13 507
需求：ABC三个物体，动态闪动。count=3 思路，index，结合for循环 1<<i位 int count = 3;//length public float duration = 0.2f;//T int pow = (int)Math.Pow(2.0, count);//8 ... void Update() { int t = duration > 0f ? (int)(Time.time / duration) : 0
快速记忆二进制“与或非”
weixin_38740463的博客
02-22 1383
1、 与操作等同于 and 操作： A and B ： 即A==1 and B==1 res=1 2、 或操作等同于or操作 ： A or B : 即 A==0 or B==1 res=1 3、 异或操作 等同于 非进位加法操作 ： 1 ^ 1 =0 ...
二进制移位运算
weixin_30325071的博客
09-09 937
移位运算(shifting operation）是C#中一种特殊的运算，其原理是根据数值存储在计算机内存中以二进制的标准，进行前移或者后移若干位的算法。根据题目来看，无符号位的数字移动“左”、“右”有以下规律：1）左移：将每个二进制的数字往左边移动若干位（若干位：符号“<<”后面的数字，不足以0补充）。2）右移：将每个二进制的数字往右边移动若干位（若干位：符号“>>”...
[C#]左移和右移
weixin_30344795的博客
04-18 423
[C#]左移和右移 参考链接： https://www.cnblogs.com/tjudzj/p/4190878.html https://www.cnblogs.com/wwwzzg168/p/3570152.html 1.左移(<<) ...
c#中左移与右移
u011157113的博客
05-06 1212
左移（<<) ：相当于乘法 *2的幂次，比如 15 << 1 = 15 * 2的1次幂 = 30 右移（>>）:相当于除法，同样是除以2的幂次 直接给代码以及结果，看了就会明白 int value_a = 15; Console.WriteLine("value_a >> 1 = " + (value_a >> 1)); Console.WriteLine("value_a << 1 = " + (value_a <&l
C#位移运算演示：使用vpython的位移示例应用程序
在数据结构和算法的学习中，理解位移运算的重要性不言而喻，特别是在处理低级别操作和优化代码性能时。C#语言提供了丰富的数据结构和算法支持，如ArrayList、Stack、Queue等，这些内置的数据结构可以帮助开发者快速...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值