zoukankan      html  css  js  c++  java
  • 位运算应用

    public class Permission {
    
        // 是否允许查询,二进制第1位,0表示否,1表示是
        public static final int ALLOW_SELECT = 1 << 0; // 0001 = 1
    
        // 是否允许新增,二进制第2位,0表示否,1表示是
        public static final int ALLOW_INSERT = 1 << 1; // 0010 = 2
    
        // 是否允许修改,二进制第3位,0表示否,1表示是
        public static final int ALLOW_UPDATE = 1 << 2; // 0100 =4
    
        // 是否允许删除,二进制第4位,0表示否,1表示是
        public static final int ALLOW_DELETE = 1 << 3; // 1000 = 8
        // 存储目前的权限状态
        private int flag;
    
        // 设置用户的权限
        public void setPer(int per) {
            flag = per;
        }
    
        public int getPer() {
            return flag;
        }
    
        // 增加用户的权限(1个或者多个)
        public void enable(int per) {
            flag = flag | per;
        }
    
        // 删除用户的权限(1个或者多个)
        public void disable(int per) {
            flag = flag & ~per;
        }
    
        // 判断用户的权限
        public boolean isAllow(int per) {
            return ((flag & per) == per);
        }
    
        // 判断用户没有的权限
        public boolean isNotAllow(int per) {
            return ((flag & per) == 0);
        }
    
        public static void main(String[] args) {
            int flag = 15;
            Permission permission = new Permission();
            permission.setPer(flag);
            permission.enable(ALLOW_INSERT);
            System.out.println(permission.getPer());
            permission.disable(ALLOW_DELETE | ALLOW_INSERT);
            System.out.println("select = " + permission.isAllow(ALLOW_SELECT));
            System.out.println("update = " + permission.isAllow(ALLOW_UPDATE));
            System.out.println("insert = " + permission.isAllow(ALLOW_INSERT));
            System.out.println("delete = " + permission.isAllow(ALLOW_DELETE));
    
        }
    }

    对于2元状态(true或者false)可以用2进制(0/1)来存储,每一位上都对应种属性的true/false,最多可以存储31种属性的状态。

    增加 删除 判断某种属性可以按上述代码的算法实现。

    好处:大大节约了存储空间,和运算时间,一个2进制数就可以最多包含31种属性的状态

  • 相关阅读:
    java.lang.ClassNotFoundException: com.sun.tools.javac.Main (Liferay运行ant build.xml执行错误)
    JS正则验证手机号码或者电话号码(转)
    ResultSet用法
    IntelliJ IDEA 快捷键和设置
    Ext.MessageBox消息框
    vim + cscope + ctags + taglist配置
    ExtJs 确认密码验证的实现
    一道关于排列组合的算法题
    把Boost更新到了1.35
    发布Flv合并器的.net版
  • 原文地址:https://www.cnblogs.com/ljjnbpy/p/10036233.html
Copyright © 2011-2022 走看看