位运算的小技巧

#include <iostream>

using namespace std;


int main() {
	//去掉最后一项
	x>>1;
	//在最后加一个0
	x<<1;
	//在最后加上一个1
	(x<<1)+1;
	//把最后位编程1
	x|1;
	//把最后位变成0
	(x|1)-1;
	//把最后位取反
	x^1;
	//把从右数第k位变成1
	x|1(1<<(k-1));
	//把从右数第k位变成0
	x&(~(1<<(k-1)))//~是取反
	//从右数第k位取反
	x^(1<<(k-1));
	//用异或可以去抵消相同的数 
}