整数的二进制表示中1的个数 【微软面试100题 第二十八题】

#include <stdio.h>

int BitCount3(unsigned int n) ;

int main(void)
{
printf("bits = %d\n",BitCount3(0xffff));
return 0;
}

int BitCount3(unsigned int n)
{
// 建表
unsigned char BitsSetTable256[256] = {0} ;
int i;
unsigned int c =0 ;
unsigned char* p;

// 初始化表
for (i =0; i <256; i++)
{
BitsSetTable256[i] = (i &1) + BitsSetTable256[i /2];
}

// 查表
printf("%d\n",&n);
//这里很重要，先取地址（此时为32位的地址），然后强制转换为char型（8位）的
p = (unsigned char*) &n ;
printf("&p[0] = %d\n",&p[0]);
printf("p[0] = %d\n",p[0]);
printf("&p[1] = %d\n",&p[1]);
printf("p[1] = %d\n",p[1]);

c = BitsSetTable256[p[0]] +
BitsSetTable256[p[1]] +
BitsSetTable256[p[2]] +
BitsSetTable256[p[3]];

return c ;
}