快速求出整数的二进制表示中包含的bit 1的个数
2012-10-02 00:08
288 查看
比如，5的二进制表示中，bit 1的个数是2.
代码如下：
代码如下：
int bit_cnt(int n)
{
int result = 0;
for (; n; n &= n-1, ++result);
return result;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）?也就是说，整数A和B的二进制表示中有多少位是不同的？
- 给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）?也就是说，整数A和B的二进制表示中有多少位是不同的？
- 快速计算整数的二进制表示法中1的个数
- 算法的强大——快速计算一个正二进制整数中包含多少个1
- 快速计算整数的二进制表示法中1的个数
- 整数的二进制表示中包含多少个1
- 快速计算整数的二进制表示法中1的个数
- 快速计算整数的二进制表示法中1的个数（编程珠玑9章课后习题7）
- 快速计算整数的二进制表示法中1的个数
- 给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）?也就是说，整数A和B的二进制表示中有多少位是不同的？
- 算法的强大——快速计算一个正二进制整数中包含多少个1
- 《编程之美》：整数的二进制表示中1的个数
- 整数二进制表示中1的个数
- 求一个整数的二进制表示中1的个数
- 给定两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部
- 输入一个整数，求该整数的二进制表示中有多少个1
- 逆转一个整数的二进制表示问题[转]
- 【转载】计算机程序的思维逻辑 (4) - 整数的二进制表示与位运算
- 给定一个整数N，求N！末尾有多少个0？N！的二进制表示中最低1的位置？
- 100题_22 整数的二进制表示中1的个数