该部分内容主要整理位运算基础,包括基本的位运算符及其逻辑和位数据的修改,需要熟练掌握这些基础技能,为后面的白银挑战笔记中位运算算法打下坚实基础!特别注意:取反~和负号-千万不要搞混,不要眼高手低!
1.位运算符及其逻辑
位运算符有哪些呢?& | ⊕ ~
1.1性质(仅列举不熟悉的):
取反运算: -a=~(a-1) -1=~0
与运算: a&(~a)=0 a&(-1)=a (-1=1 1111)
或运算: a|(~a)=-1
异或运算: a⊕0=a a⊕a=0 a⊕(~a)=-1
以上四条务必牢记!自己真真不熟练!
1.2高频技巧(仅列举不熟悉的):
此外,根据位运算性质,下面的几组方法使用频率高,值得注意!!
第一组(变更或保留最后一个1):
a&(a-1):将a的最后一个1变成0,比如a:0010 0110 -> 0010 0100
a&(-a):只保留a的最后一个1,比如a: 0010 0110 -> 0000 0010
第二组(异或):
x ^ 0s = x;解释:x位数据取0的地方仍然为0,x位数据取1的地方仍然为1
x ^ 1s = ~x;解释:x位数据取0的地方变成1,x位数据取1的地方变成0
x ^ x = 0;解释:x位数据取0的地方仍然为0,x位数据取1的地方变成1
2.位数据的修改
2.1获取第i位数据
可以在此功能上修改,判断第i位数据是否为0
int getBit(int num, int i){
return num & (1 << i);
}
2.2设置第i位数据为1
可以在此功能上修改,设置第i位数据为v
思考,如果设置成0,那么或运算是否奏效?解答见2.4
int setBit(int num, int i){
return num | (1 << i);
}
2.3清零第i位数据
int clearBit(int num, int i){
mask = ~(1 << i);
return num & mask;
}
2.4更新第i位数据为v
首先将第i位数据清零,然后将其设置位1即可!直接上代码!
这段代码,值得细细品尝!首先,当v等于1的时候,由于或运算必然使num的第i位更新成1;当v等于0的时候,由于第i位先被清零,此时0|0=0,因此num第i位仍会更新成0。
因此,更新第i位数据位v,“数据清零”和“数据设置”两个操作缺一不可!
int updateBit(int num, int i, int v){
mask = ~(1 << i);
num = num & mask;
return num | (v << i);
}
OK,《算法通关村第十一关——位运算青铜挑战笔记》结束,喜欢的朋友三联加关注!关注鱼市带给你不一样的算法小感悟!(幻听)
再次,感谢鱼骨头教官的学习路线!鱼皮的宣传!小y的陪伴!ok,拜拜,第十一关第二幕见!