四種方法求乙個整數儲存在記憶體中的二進位制中1的個數

（1）

int
num(
int n)
n = n /2;
}return count;
}int
main()

這個**是存在一定問題的。倘若要求-1儲存在記憶體中二進位制1的個數，用該段**列印出來的結果為0，但我們都知道-1在記憶體中是以補碼的形式儲存的，整型的話就有32個1。若將nt num(int n)改為int num(unsigned int n)，就可以求了。

（2）

int
num1
(unsigned
int n)
n = n >>1;
}return count;
}int
main()

用這段**的話，移位需要一直移夠32次，但若求像5這樣的數的二進位制中1的個數，僅僅只需要移動3次就夠了，剩下的移位操作都是在做無用功；所以可將其優化為以下**：移完一位後，判斷當前數字是否為0，若是，則結束迴圈，若不是，則繼續移動直至當前數字為0，才結束迴圈。

（3）

int
num2
(unsigned
int n)
n = n >>1;
}return count;
}int
main()

繼續優化後可得到以下**

（4）

int
num3
(unsigned
int n)
return count;
}int
main()