求一个数二进制位中有多少个 1 的不同解法

来源：互联网发布：aws ubuntu 搭建vpn 编辑：程序博客网时间：2024/05/16 05:41

*返回一个数的二进制表达中1的个数。*

#include<stdio.h>int main(){    unsigned int i;    scanf("%d",&i);    printf("%d的二进制表达中有 %d 个1",i,count_one_bits(i));    return 0;}int  count_one_bits(unsigned int m){    int n,count;    // 返回 1的位数    n = m;    count = 0;    while(n % 2 == 0)        n = n / 2;    while(n % 2 == 1)    {        count++;        do        {            if (n != 0)                n = n / 2;            else                break;        }        while(n % 2 == 0);     }     return count;}

这就是最容易想到的办法，不断地除2模2取余，下面给出另外一种方法（省略部分语句）

...i = 32;while(i--){    if(num & 1 == 1)        count++;    num = num>>1;}

这种方法就是向右移位，使最低位&上1进行判断，还有一种更为高效的方法

int count_one_bit(int num){    int count = 0;    while(num)    {        count++;    //只要一个数不为0，则二进制表达中至少有一个1        num = num & (num-1);//没执行一次这条语句，其实就是使该数最低位的一个1置成0    }    return count;}

本文出自 “敲完代码好睡觉zzz” 博客，请务必保留此出处http://2627lounuo.blog.51cto.com/10696599/1703820

阅读全文

0 0