按位操作

按位操作

异或

• 异或自己 变成零
• 异或零，值不变

与 &

• 递归与自己的减一按位与，返回的是该数化为二进制数后，数字1的个数

    int fun(int x){
    	int c = 0;
    	while(x){
    		c++;
    		x = x&(x-1);
    		cout<< x << endl;
    	}
    	return c;
    }