计算一个二进制数中有多少位是 1

原创于 2013-04-09 15:40:28 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#计算一个二进制数中有多少位是1

心得体会面试专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算一个字节（8位）的二进制数值中1的数量。通过位运算的方式，逐位检查每一位是否为1，并计数。文章包含完整的源代码及运行流程。

#include<iostream>
using namespace std;
/***********************************************
//计算一个二进制数中有多少位是 1
//一个字节占八位，第一位肯定是 1
//所以只需要检验后面七位是否有 1
//因此宏定义一个 BIT7 为 0x1 <<7 实际上就是 1000 0000
//专业术语就是最高位置1
***********************************************/

#define BIT7 (0x1 << 7) //一个字节是八位那么
int calculate(unsigned char c)
{
int count =0;
int i;
unsigned char comp = BIT7;
//sizeof( c ) == 1
for(i = 0 ; i<sizeof(c) * 8; i++)
{
  if( (c & comp) != 0)
  {
   count++;
  }
  comp = comp>>1; //每右移一次就是检测从左至右的下一位是否为 1

}
return count;
}
int main()
{
unsigned char c = 0;
int count =0;
printf("c=");
scanf("%d",&c);
count = calculate(c);
printf("count = %d\n",count);
return 0;
}