c++ 位运算

1.   （data + 8 - 1） & (8 - 1)     把 data上调至8 的倍数，同理，也可以改成16，32...的倍数。

int round_up(int n)
{
	int temp2 = (n + 8 - 1);
	int temp = ~(8 - 1);
	cout << (bitset<num>)temp2 << endl;    // 输出 (n + 8 - 1) 的二进制位数
	cout << (bitset<num>)temp << endl;     // 输出 ~（8 - 1） 的二进制位数
	cout << ((n + 12 - 1) & ~(12 - 1)) << endl;  // 输出 & 的结果
	return 0;
}

int main()
{
	int res = round_up(2);
	return 0;
}

运行结果如图所示： 

 

2.  n&n-1  求二进制中1的个数

①、二进制数n，n-1后，如果最后一位是0，将向前一位借2，2-1=1。最后一位为1。如果前一位为0，将继续向前一位借2，加上本身少掉的1.则变为1。一直遇到1。减为0.

所以 二进制  xxxx10000-1 = xxxx01111

②、n&n-1

按照上述 n=xxxx10000，n-1=xxxx01111

xxxx10000

xxxx01111

-------------

xxxx00000

可以看到将原来的最右边的1变为0了。

重复操作，有多少个1，这个操作就可以执行多少次。

贴上实现代码

class Solution {
public:
     int  NumberOf1(int n)
     {
         int count=0;
	     while(n)         // 每次去掉n的低位的一个1，直到n变成0，退出循环。count即为 1 的个数
	     {
	         n=n&n-1;	
	         count++;
	     }
	     return count;
     }
};