怎么获取一个数字中的1的个数

最新推荐文章于 2022-08-17 17:41:34 发布

原创最新推荐文章于 2022-08-17 17:41:34 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

C/C++ 算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种高效算法来计算一个整数中二进制表示里1的个数。通过使用位操作，该算法能快速遍历并计数，避免了传统逐位检查的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在网上看到一个获取数字中1的个数的算法，感觉很有用，就记录下来：

/*
基本思路：
从低位往高位计数，利用逻辑与&特征，相同为0，不同为1，
将 i 与 i - 1进行 & 运算，这样每次可以计算一个低位，同时有往高位递归
*/
int get_number_1_count(int i)
{
    int count = 0;
    
    while(i)
    {
        //i 不为0，说明有1，计数++
        ++count;
        
        //重置低位为0， 得到高位
        i = i & (i - 1);
    }
    
    return count;
}