< 变0为1>
步骤:
一.确认符号
- 得到1->|1(或),其他位为0
- 得到0->&0(与),其他位为1
- 得到1->^1(异或),其他位为0
二.确认数字
例子:
(1)将最后一位变成0:(101101->101100)
解:X&=1111 1110(1按位取反)
(2)最后一位取反:| (101101->101100) |
解:
三.构造上一步函数
例子:
- 把右数第k位变成1 | (101001->101101,k=3) |
解:X|=(1<<(k-1)) (1左移K-1位)
- 把右数第k位变成0 | (101101->101001,k=3) |
解:X&=~(1<<(k-1)) (1左移K-1位再取反)
<取末尾几位数>
例子:
- 取末三位 | (1101101->101) |
解:X&=7
(2) 取末23位
解:可以与1的2^23-1
相当于X&=(1<<23)-1或者X&=ox7fffff
(3)取末k位 | (1101101->1101,k=4) |
解:X&=(1<<k)-1
注意:2的N次方相当于1<<x
(4)第五位到第十位
解:先右移4位,然后&=OX3f