位运算之改变二进制的某个数字及保留末尾数字

                                < 变0为1>

 

步骤：

 

一．确认符号

1. 得到1->|1（或），其他位为0
2. 得到0->&0（与），其他位为1
3. 得到1->^1（异或），其他位为0

 

二．确认数字

例子：

（1）将最后一位变成0：（101101->101100）   

      解：X&=1111 1110（1按位取反）

（2）最后一位取反：| (101101->101100) |

解：

 

三．构造上一步函数

例子：

1. 把右数第k位变成1 | (101001->101101,k=3) |

解：X|=（1<<(k-1)）  (1左移K-1位)

1. 把右数第k位变成0 | (101101->101001,k=3) |

解：X&=~（1<<(k-1)）  (1左移K-1位再取反)

 

                            <取末尾几位数>

 

例子：

 

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