位运算

位运算

1、返回n的最后一位1：

lowbit(n) = n & -n
       
   求一个数x，其二进制表示下1的个数。
       int res = 0;
	while (x)
       {
           res ++;
           x -= lowbit(x);
	}
	cout << res;

2、求n的第k位数字:

n >> k & 1