9 位运算

下面来看一题lowbit的题 

//求二进制中1的个数
#include
using namespace std;
int lowbit(int x)//定义一个lowbit函数实现返回第一个1的数
{
    return x&-x;
}
int main()
{
  int n;
  cin>>n;
  while(n--)
  {
      int x;
      cin>>x;
      int res=0;
      while(x) x-=lowbit(x),res++;//每次减去x的最后一位，res记录1的个数
      cout<