簡潔判斷一個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