【算法】求二进制中1的个数

最新推荐文章于 2022-03-06 09:37:25 发布

原创最新推荐文章于 2022-03-06 09:37:25 发布 · 618 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了算法优化在计算机科学中的应用，包括整数除法、位操作和嵌入式系统开发。通过详细解释整数计数算法和位移、减法操作，展示了如何提高计算效率。此外，文章还覆盖了嵌入式硬件、电路设计和开发环境等关键领域，为开发者提供实用的技术指南。

//除法
int Count(int src)
{
    int nNum = 0;
    while (src)
    {
        if (src % 2 == 1)
        {
            nNum++;
        }
        src /= 2;
    }
    return nNum;
}
//右移
int Count1(int src)
{
    int nNum = 0;
    while (src)
    {
       nNum += src & 0x01;
        src >>= 1;
    }
    return nNum;
}

//减法
int Count2(int src)
{
    int nNum = 0;
    while (src)
    {
        src &= src -1;
        nNum++;
    }
    return nNum;
}