求一个数的二进制的1的个数

最新推荐文章于 2024-12-16 12:59:17 发布

转载最新推荐文章于 2024-12-16 12:59:17 发布 · 487 阅读

文章标签：

#面试题

面试题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个函数，用于计算整型数值中1的个数，通过位操作实现效率提升。

#include <stdlib.h>
#include <string.h>

/*
功能:

输入:整型

输出:
     
返回:返回1的个数
*/

int GetCount(int iValue)
{
    int count = 0;
    while (iValue)
    {
        count++;
        iValue &= (iValue-1);
    }
    return count; 
}