实现1:
使用按位与和移位操作符,逐位进行统计。需要注意的是,对于有符号的右移操作符号位如何处理是不确定的,因此我们在进行移位操作前要将有符号型转换为无符号型。
int n)
2: {
/* 注意, 我们这里需要将输入转化为无符号类型 */
4:
while (m != 0) {
if ((m & 0x01) == 1) {
7: ++count;
8: }
9: m = m >> 1;
10: }
11:
return count;
13: }
实现2:
利用 n & (n - 1)能去掉n的最后一个1的特性来进行计算。
int n)
2: {
int count = 0, m = n;
4:
do {
6: ++count;
while ((m = m & (m-1)) != 0);
8:
return count;
10: }