求1的个数

给定一个数字，求其对应的二进制的1的个数，比如：9，对应的二进制的个数是1001,则对应的1的个数为2个。

       面试复习，一个多月了，从看网易公开课《编程范式》，然后稍微翻翻了《premier c++》，接着看了严蔚敏的数据结构，说实话 ，不怎么的，看到最后几章，实在看不下去，就换《算法导论》了，写了20篇关于数据结构和算法的博客，算是学习笔记吧。每天早上坚持看看csdn上的博客，学到不少东西。接下来打算看看《编程之美》，练练所学的知识，7月份左右看完吧，最后正式校招之前，再看看《面试宝典》。算是准备了一下吧。由于基础很薄弱，还是很费劲的，继续加油。

        言归正传，这道题好像《编程之美》和《面试宝典》上都有，着实是一道有趣的题目。

       比如数据x,只要不断x&(x-1)知道x为0就可以了。

代码：

#include<iostream>
using namespace std;
int func(int x)
{
  int count=0;
  while(x)
  {
  count++;
  x=x&(x-1);
  }
  return count;
}


int main()
{
  cout<<func(99);
return 0;
}