IT面試算法題(1)

請編寫一個 C 函數，該函數給出一個字節中被置 1 的位的個數，並請給出該題的至少一個不同解法。

下面是我寫的幾個函數：

int Test1NumofOne(unsigned char c) { int num=0; int i; for(i = 0; i < 8; i++) { if(c&0x01) num++; c = c>>1; } return num; } int Test2NumofOne(unsigned char c) { int num=0; int i; unsigned char t; for(i = 0; i < 8; i++) { t = 1; t <<= i; if(c&t) num++; } return num; } int Test3NumofOne(unsigned char c) { int num=0; int i; unsigned char t[]={1, 2, 4, 8, 16, 32, 64, 128}; for(i = 0; i < 8; i++) { if(c&t[i]) num++; } return num; }