简洁判断一个byte中有多少位为1的bit?


以下是Brian W. Kernighan公开的一个方法

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);

以上方法在VC6.0 + Win7下通过验证。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM