算法通关村十一关——理解为运算的规则

位运算常用技巧

位运算的性质有很多，此处列举一些常见性质，假设以下出现的变量都是有符号整数。
·幂等律：a&a=a,a|a=a(注意异或不满足幂等律)；
·交换律：a&b=b&a,a|b=b|a,a⊕b=b⊕a;
·结合律：(a&b)&c=a&(b&c),(a|b)|c=a|(bIc),(a⊕b)⊕c=a⊕(b⊕c);
·分配律：(a&b)|c=(a|c)&(b|c),(a|b)&c=(a&c)|(b&C),(a⊕b)&c=(a&c)⊕(b&c);
·德摩根律：~(a&b)=(~a)I(~b),~(aIb)=(~a)&(~b);
·取反运算性质：-1=~0,-a=~(a-1);
·与运算性质：a&0=0,a&(-1)=a,a&(~a)=0;
·或运算性质：a|0=a;
·异或运算性质：a⊕0=a,a⊕a=0;

1.获取

该方法是将1左移位，得到形如00010000的值。接着堆这个值与um执行”位与"操作，从而将i位之外的所有位清零，最后检查该结果是否为零。不为零说明引位为1，否则位为0。代码如下：

boolean getBit(int num,int i){
    return ((num&(1<<i))!=0);
}

2.设置（将某一位位置为1）

setBit先将1左移i位，得到形如00010000的值，接着堆这个值和um执行”位或"操作，这样只会改变i位的数据。这样除i位外的位均为零，故不会影响um的其余位。代码如下：

int setBit(int num,int i){
    return num | (1<<i);
}

3.清零（将某一位设置为0）

该方法与setBit相反，首先将1左移i位获得形如00010000的值，对这个值取反进而得到类似11101111的值，接着对该值和num执行”位与"，故而不会影响到um的其余位，只会清零i位。

int clearBit(int num ,int i){
    int mask=~(1<<i);
    return num&mask;
}

4.更新

这个方法是将setBit和clearBit合二为一，首先用诸如11101111的值将num的第i位清零。接着将待写入值v左移i位，得到一个i位为v但其余位都为0的数。最后对之前的结果执行”位或"操作，v为1这u的i位更新为1，否则为0：

int updateBit(int num,int i,int v){
    int mask=~(1<<i);
    return (num&mask)|(v<<i);
}