位运算

位运算中常用操作
因为计算机中所有数实际上都是以二进制的形式存储的，所以进行位运算在有些时候能提高运算效率

n的二进制表示中第k位是几

n = 15 = (1111)2
其中个位是第0位是从个位算起

整个操作过程分两步
第一步：
先把n的第k位移到最后一位

n >> k

第二步：
看一下个位是多少

(n >> k) & 1

lowbit(x)

返回x最低位1

int lowbit(x)	
{
	return x & (- x);
}

lowbit配合hash可以求出一数的二进制表示中所有的1的位数

const int N = (1 << 20) + 10;\
//H[2 ^ k] = k;
int H[N];
for(int i = 0; i <= 20; ++ i)	H[1 << i] = i;
while(cin >> n)
{
	while(n > 0)
	{
		cout << H[n & (- n)] << ' ';
		n -= n & (-n);
	}
	cout << endl;
}