計算一個二進制數中有多少位是 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;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章