查表法
int countTable[256] =
{
0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4
};
int Count(int v)
{
return countTable[v & 0x0F] + countTable[v >> 4];
}
查表法
int countTable[256] =
{
0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4
};
int Count(int v)
{
return countTable[v & 0x0F] + countTable[v >> 4];
}