位运算相关（二）——位运算的简单变换操作

前言 什么是位运算

请自行参考位运算相关（一）——位运算学习笔记

对末位的操作

（1）去掉末位——\(x>>1\)

（2）增加末位——增加\(0\)：\(x<<1\)，增加\(1\)：\(x<<1|1\)

（3）改变末位——改成\(0\)：\((x|1)-1\)，改成\(1\)：\(x|1\)，取反：\(x\)^\(1\)

对右数第k位的操作

（1）改成\(0\)：\(x\&(\)~\((1<<k))\)

（2）改成\(1\)：\(x|(1<<k)\)

（3）取反：\(x\)^\((1<<k)\)

（4）取右数第\(k\)位：\((x>>k)\&1\)

对末k位的操作

（1）改成\(1\)：\(x|((1<<k)-1)\)

（2）取反：\(x\)^\(((1<<k)-1)\)

（3）取末\(k\)位：\(x\&((1<<k)-1)\)