C求一个数的二进制1的个数(精版)

#include <iostream>using namespace std;int Grail(int x){int N=0;for(;x!=0;x>>=4)//一次左移4位。{N+="\0\1\1\2\1\2\2\3\1\2\2\3\2\3\3\4"[x&0xf];}return N;}int main(){cout<<Grail(15)<<endl;}