统计二进制中1的个数（四种方案）

标签：统计二进制1的个数   程序   优化

方案一：（只适合计算正数）

#include<stdio.h>

#include<stdlib.h>

int main()

{

int num = 10;  //10的二进制数为1010

int count = 0;

while (num)

{

if (num % 2 == 1)    //从最高位开始除，余数为1则为1，余数为2则为0

{

count++;     //余数为1时计数加1

}

num = num / 2;      //除以2相当于右移一位，即丢掉计数过的

}

printf("%d\n", count);

system("pause");

return 0;

}

方案二：（正负数皆可）

#include<stdio.h>

#include<stdlib.h>

int main()

{

int num = 10;

int count = 0;

while (num)

{

if ((num&1) == 1)  //&按位与：有0则0，双1则1。即从最高位开始每位数字按位与1

{

count++;

}

num = num >> 1;  //相当于除以2

}

printf("%d\n", count);

system("pause");

return 0;

}

方案三：（正负数皆可）

#include<stdio.h>

#include<stdlib.h>

int main()

{

unsigned int num = -1;  //-1的二进制数为11111111 11111111 11111111 11111111

int count = 0;

while (num)

{

if ((num&1) == 1)

{

count++;

}

num = num >> 1;

}

printf("%d\n", count);

system("pause");

return 0;

}

方案四：（正负数皆可）

#include<stdio.h>

#include<stdlib.h>

int main()

{

int num = -1;

int count = 0;

while (num)

{

count++;

num = num&(num - 1);

}

printf("%d\n", count);

system("pause");

return 0;

}

结果：

num=10             //10的二进制数为1010

num=-1              //-1的二进制数为11111111 11111111 11111111 11111111

统计二进制中1的个数（四种方案）

标签：统计二进制1的个数   程序   优化

原文地址：http://10921020.blog.51cto.com/10911020/1737138