C++位运算技巧

关于位运算技巧的一些问题

---

去掉最后一位                      x>>1

---

在最后一位加一个0            x<<1

---

在最后一位加一个1            (x<<1)+1

---

把最后一位变成1                x|1

---

把最后一位变成0                (x|1)-1

---

最后一位取反                     x^1   

---

把右数第K位变为1             x|(1<<(k-1))

---

把右数第K位变为0             x&(~(1<<(k-1)))