判断一个字节里有几个为1的比特位 - 孤山独剑

判断一个字节里有几个为1的比特位

unsigned bit_count(unsigned v)
{
unsigned int c; //置位总数累计
for (c = 0; v; c++)
{
v &= v - 1; //去掉最低的置位
}
return c;
}

　　

// 15的二进制为1111， 调用后为1的bit数为 4
unsigned bitNum = bit_count(15);