zoukankan      html  css  js  c++  java

  • Java位运算在程序设计中的使用：位掩码（BitMask）

    在Java中，位运算符有很多，例如与(&)、非(~)、或(|)、异或(^)、移位(<<和>>)等。这些运算符在日常编码中很少会用到。

    在下面的一个例子中，会用到位掩码（BitMask），其中包含大量的位运算。不只是在Java中，其他编写语言中也是可以使用的。

    例如，在一个系统中，用户一般有查询(Select)、新增(Insert)、修改(Update)、删除(Delete)四种权限，四种权限有多种组合方式，也就是有16中不同的权限状态（2的4次方）。

    Permission

    一般情况下会想到用四个boolean类型变量来保存：

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    		 
    public class Permission {
    	
    	// 是否允许查询
    	private boolean allowSelect;
    	
    	// 是否允许新增
    	private boolean allowInsert;
    	
    	// 是否允许删除
    	private boolean allowDelete;
    	
    	// 是否允许更新
    	private boolean allowUpdate;

    	// 省略Getter和Setter
    }

    上面用四个boolean类型变量来保存每种权限状态。

    NewPermission

    下面是另外一种方式，使用位掩码的话，用一个二进制数即可，每一位来表示一种权限，0表示无权限，1表示有权限。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    		 
    public class NewPermission {
    	// 是否允许查询，二进制第1位，0表示否，1表示是
    	public static final int ALLOW_SELECT = 1 << 0; // 0001
    	
    	// 是否允许新增，二进制第2位，0表示否，1表示是
    	public static final int ALLOW_INSERT = 1 << 1; // 0010
    	
    	// 是否允许修改，二进制第3位，0表示否，1表示是
    	public static final int ALLOW_UPDATE = 1 << 2; // 0100
    	
    	// 是否允许删除，二进制第4位，0表示否，1表示是
    	public static final int ALLOW_DELETE = 1 << 3; // 1000
    	
    	// 存储目前的权限状态
    	private int flag;

    	/**
    	 *  重新设置权限
    	 */
    	public void setPermission(int permission) {
    		flag = permission;
    	}

    	/**
    	 *  添加一项或多项权限
    	 */
    	public void enable(int permission) {
    		flag |= permission;
    	}
    	
    	/**
    	 *  删除一项或多项权限
    	 */
    	public void disable(int permission) {
    		flag &= ~permission;
    	}
    	
    	/**
    	 *  是否拥某些权限
    	 */
    	public boolean isAllow(int permission) {
    		return (flag & permission) == permission;
    	}
    	
    	/**
    	 *  是否禁用了某些权限
    	 */
    	public boolean isNotAllow(int permission) {
    		return (flag & permission) == 0;
    	}
    	
    	/**
    	 *  是否仅仅拥有某些权限
    	 */
    	public boolean isOnlyAllow(int permission) {
    		return flag == permission;
    	}
    }

    以上代码中，用四个常量表示了每个二进制位代码的权限项。

    例如：

    ALLOW_SELECT = 1 << 0 转成二进制就是0001，二进制第一位表示Select权限。
    ALLOW_INSERT = 1 << 1 转成二进制就是0010，二进制第二位表示Insert权限。

    private int flag存储了各种权限的启用和停用状态，相当于代替了Permission中的四个boolean类型的变量。

    用flag的四个二进制位来表示四种权限的状态，每一位的0和1代表一项权限的启用和停用，下面列举了部分状态表示的权限：

    flag 删除 修改 新增 查询  
    1(0001) 0 0 0 1 只允许查询（即等于ALLOW_SELECT）
    2(0010) 0 0 1 0 只允许新增（即等于ALLOW_INSERT）
    4(0100) 0 1 0 0 只允许修改（即等于ALLOW_UPDATE）
    8(1000) 1 0 0 0 只允许删除（即等于ALLOW_DELETE）
    3(0011) 0 0 1 1 只允许查询和新增
    0 0 0 0 0 四项权限都不允许
    15(1111) 1 1 1 1 四项权限都允许

    使用位掩码的方式，只需要用一个大于或等于0且小于16的整数即可表示所有的16种权限的状态。

    此外，还有很多设置权限和判断权限的方法，需要用到位运算，例如：

    1
    2
    3
    		 
    public void enable(int permission) {
    	flag |= permission; // 相当于flag = flag | permission;
    }

    调用这个方法可以在现有的权限基础上添加一项或多项权限。

    添加一项Update权限：

    1
    		 
    permission.enable(NewPermission.ALLOW_UPDATE);

    假设现有权限只有Select，也就是flag是0001。执行以上代码，flag = 0001 | 0100，也就是0101，便拥有了Select和Update两项权限。

    添加Insert、Update、Delete三项权限：

    1
    2
    		 
    permission.enable(NewPermission.ALLOW_INSERT 
        | NewPermission.ALLOW_UPDATE | NewPermission.ALLOW_DELETE);

    NewPermission.ALLOW_INSERT | NewPermission.ALLOW_UPDATE | NewPermission.ALLOW_DELETE运算结果是1110。假设现有权限只有Select，也就是flag是0001。flag = 0001 | 1110，也就是1111，便拥有了这四项权限，相当于添加了三项权限。

    上面的设置如果使用最初的Permission类的话，就需要下面三行代码：

    1
    2
    3
    		 
    permission.setAllowInsert(true);
    permission.setAllowUpdate(true);
    permission.setAllowDelete(true);

    二者对比

    设置仅允许Select和Insert权限

    Permission

    1
    2
    3
    4
    		 
    permission.setAllowSelect(true);
    permission.setAllowInsert(true);
    permission.setAllowUpdate(false);
    permission.setAllowDelete(false);

    NewPermission

    1
    		 
    permission.setPermission(NewPermission.ALLOW_SELECT | NewPermission.ALLOW_INSERT);

    判断是否允许Select和Insert、Update权限

    Permission

    1
    		 
    if (permission.isAllowSelect() && permission.isAllowInsert() && permission.isAllowUpdate())

    NewPermission

    1
    2
    		 
    if (permission. isAllow (NewPermission.ALLOW_SELECT 
        | NewPermission.ALLOW_INSERT | NewPermission.ALLOW_UPDATE))

    判断是只否允许Select和Insert权限

    Permission

    1
    2
    		 
    if (permission.isAllowSelect() && permission.isAllowInsert() 
        && !permission.isAllowUpdate() && !permission.isAllowDelete())

    NewPermission

    1
    		 
    if (permission. isOnlyAllow (NewPermission.ALLOW_SELECT | NewPermission.ALLOW_INSERT))

    二者对比可以感受到MyPermission位掩码方式相对于Permission的优势，可以节省很多代码量，位运算是底层运算，效率也非常高，而且理解起来也很简单。

    一些用到位掩码的源代码

    java.lang.reflect.Modifier

    在Java反射中，java.lang.reflect.Modifier是用来判断类、成员变量、方法等包含的修饰符。在Modifier的源代码中可以看到：

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    		 
    public static final int PUBLIC           = 0x00000001;
    public static final int PRIVATE          = 0x00000002;  
    public static final int PROTECTED        = 0x00000004;  
    public static final int STATIC           = 0x00000008;  
    public static final int FINAL            = 0x00000010;  
    public static final int SYNCHRONIZED     = 0x00000020;
    // ......
    public static boolean isProtected(int mod) {
    	return (mod & PROTECTED) != 0;
    }
    public static boolean isStatic(int mod) {
    	return (mod & STATIC) != 0;
    }

    android.text.util.Linkify

    在Android开发中，Linkify可以设置文本中的地址、电话、邮箱等是否支持点击链接：

    1
    		 
    Linkify.addLinks(textView, Linkify.WEB_URLS | Linkify.EMAIL_ADDRESSES);

    android.text.util.Linkify部分源码：

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    		 
    public static final int WEB_URLS = 0x01;
    public static final int EMAIL_ADDRESSES = 0x02;
    public static final int PHONE_NUMBERS = 0x04;
    public static final int MAP_ADDRESSES = 0x08;
    public static final int ALL = WEB_URLS | EMAIL_ADDRESSES | PHONE_NUMBERS | MAP_ADDRESSES;

    public static final boolean addLinks(Spannable text, int mask) {
        if (mask == 0) {
            return false;
        }

        URLSpan[] old = text.getSpans(0, text.length(), URLSpan.class);

        for (int i = old.length - 1; i >= 0; i--) {
            text.removeSpan(old[i]);
        }

        ArrayList<LinkSpec> links = new ArrayList<LinkSpec>();

        if ((mask & WEB_URLS) != 0) {
            gatherLinks(links, text, Patterns.WEB_URL,
                new String[] { "http://", "https://", "rtsp://" },
                sUrlMatchFilter, null);
        }

        if ((mask & EMAIL_ADDRESSES) != 0) {
            gatherLinks(links, text, Patterns.EMAIL_ADDRESS,
                new String[] { "mailto:" },
                null, null);
        }

        if ((mask & PHONE_NUMBERS) != 0) {
            gatherLinks(links, text, Patterns.PHONE,
                new String[] { "tel:" },
                sPhoneNumberMatchFilter, sPhoneNumberTransformFilter);
        }

        if ((mask & MAP_ADDRESSES) != 0) {
            gatherMapLinks(links, text);
        }

        pruneOverlaps(links);

        if (links.size() == 0) {
            return false;
        }

        for (LinkSpec link: links) {
            applyLink(link.url, link.start, link.end, text);
        }

        return true;
    }
  • 相关阅读:
    黑马java课程2222
    屏幕亮度软件和一些自己必用的软件设置
    ahk保存
    天天洗一次澡还真是好方法
    自动化测试 就这两张图
    python __init__.py用途
    bash检查文件格式
    cygwin中运行命令提示command not found的解决方法
    Python批量插入SQL Server数据库
    怎样去掉FireFox的导入向导
  • 原文地址：https://www.cnblogs.com/sidesky/p/12728600.html
Copyright © 2011-2022 走看看