在C语言中,统计一个整数的二进制表示中1的个数,可以通过多种方法实现。以下是三种常见且高效的方法:
一、逐位检查法(通过取余和除法)
通过不断取余判断最低位是否为1,然后右移处理下一位,直到数字为0。
```c
int countOf(int n) {
int count = 0;
while (n) {
if (n % 2 == 1) count++;
n = n / 2;
}
return count;
}
```
二、位运算优化法(`n & (n - 1)`)
每次操作将最低位的1变为0,循环次数等于二进制中1的个数,效率较高。
```c
int count_one_bits(unsigned int value) {
int count = 0;
while (value) {
value = value & (value - 1);
count++;
}
return count;
}
```
三、查表法(适用于固定位数)
预先计算0-31位整数的1的个数,通过位运算快速查表。
```c
unsigned char ones = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5};
int count_table(unsigned int n) {
return ones[n & 0x31];
}
```
注意事项
上述方法未考虑负数,若需处理负数,可将其转换为无符号数(如`unsigned int`)。
位运算优化法在大多数情况下效率最高,适合通用场景。
以上方法均可通过标准输入输出函数(如`scanf`和`printf`)实现,具体选择可根据需求调整。