判断32位整数二进制中1的个数

在面试中被问到这一题：判断32位无符号整数二进制中1的个数，虽然不难，但要求层层优化。现在整理一下：

1、基本思路：

#include <iostream>

using namespace std;

char tOne[256]="\0\1\1\2\1\2……"; //后面省略

3、据说Intel中有条汇编指令（或是数条）即可完成这个工作，但不知道具体是什么，应该怎样做。

4、又看到有道MS的笔试题殊途同归：

int func(unsigned int n)  int count=0;

  while(n>0)    n&=(n-1);

    count++;

  }

  return count;

}