按位操作

按位操作

异或

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

与 &

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

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