码迷,mamicode.com
首页 > 其他好文 > 详细

正整数的二进制表示有多少个1

时间:2014-07-06 16:57:18      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   strong   os   io   

一、观察:

1.  0000 1000

    & 0000 0111

   0000 0000

    结果:n=0000 1000与(n-1) 进行&(循环)运算,最后得到0,只需1次。

2.    0000 1110

  & 0000 1101

   0000 1100

    & 0000 1011

       0000 1000

  & 0000 0111

       0000 0000
 结果:n=0000 1110与(n-1) 进行&(循环)运算,最后得到0,需3次。

 

二、规律:整数n每次与(n-1)进行一次&运算,二进制中含有的1减少1个。

 

三、程序实现:

 

#include <iostream>
using namespace std;

typedef unsigned int u32;

u32 CountOneOfNum(u32 num)
{
    if (0 == num)
    {
        return 0;
    }

    u32 nCnt = 1;
    while( (num&(num-1)) != 0)
    {
        nCnt++;
        num = (num&(num-1));
    }

    return nCnt;
}

int main()
{
    std::cout << CountOneOfNum(8) << std::endl;
    std::cout << CountOneOfNum(14) << std::endl;

    return 0;
}

 

正整数的二进制表示有多少个1,布布扣,bubuko.com

正整数的二进制表示有多少个1

标签:style   blog   color   strong   os   io   

原文地址:http://www.cnblogs.com/xly0713/p/3825280.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!