位运算应用总结

àì夳堔傛蜴生んèń 2022-12-24 08:56 151阅读 0赞

# 位运算 #

## 权限 ##

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

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

public class Permission {
        
    
    	// 是否允许查询
    	private boolean allowSelect;
    
    	// 是否允许新增
    	private boolean allowInsert;
    
    	// 是否允许删除
    	private boolean allowDelete;
    
    	// 是否允许更新
    	private boolean allowUpdate;
    
    	// 省略Getter和Setter
    }

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

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

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;
    	}
    }

*  [来源][Link 1]
 *  [干货！史上最强位运算面试题大总结！][Link 2]

# 往右找最接近n的奇数 #

i | n

#include <stdio.h>
    int main(){
        
        for(int i = -10; i <  10; i++){
        
            printf("%d, %d\t\t\t", i, i | 1);
            if(i % 10 == 0){
        
                printf("\n");
            }
        }
    }

![在这里插入图片描述][20201127151959477.png]

[Link 1]: http://xxgblog.com/2013/09/15/java-bitmask/
[Link 2]: https://mp.weixin.qq.com/s?__biz=MzU2OTUyNzk1NQ==&mid=2247490892&idx=1&sn=2021f5f22d96f08d9d62931b634a4178&source=41#wechat_redirect
[20201127151959477.png]: /images/20221120/e9468ab68d5443379abc007e407e4ec2.png