写一个函数返回参数二进制中1的个数(三种方法)-创新互联

1.运用了除法,取余方式递推出结构
2.运用右移符(>>)运算
3.利用算术与(&)运算

在大观等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供做网站、成都做网站 网站设计制作定制网站制作,公司网站建设,企业网站建设,高端网站设计,成都营销网站建设,外贸网站制作,大观网站建设费用合理。

三种方法效率越来越高,减少成本

#include

int Number1(int n)
{
    int k;
    int count=0;
   while (n > 0)
    {
        k = n % 2;
        n /= 2;
        if (1 == k)
        {
            count++;
        }
    }
    return count;
}

int Number2(int n)
{
    int count = 0;
   while (n>0)
    {
        if ((n & 1) == 1)
        {
            count++;
        }
        n = n >>1 ;
    }
    return count;
}

int Number3(int n)
{
    int count = 0;
   while (n)
    {
        n = n&(n - 1);
        count++;
    }
    return count;
}
int main()
{
    int n;
    printf("请输入一个数:\n");
    scanf("%d",&n);
    int ret1=Number1(n);
    printf("%d\n",ret1);
    int ret2 = Number2(n);
    printf("%d\n",ret2);
    int ret3 = Number3(n);
    printf("%d\n",ret3);
    system("pause");
    return 0;
}

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文名称:写一个函数返回参数二进制中1的个数(三种方法)-创新互联
本文来源:http://azwzsj.com/article/dhdeie.html