本文共 1103 字，大约阅读时间需要 3 分钟。
思路一：一个数取模的结果就是最低比特位，如果取模是1，则计数。然后把这个数除以2（即去掉最低比特位），再判断。
但是这个程序有局限性，只能判断正数。
#include#include int countBit(int i) { int c = 0;while (i){ if (i % 2 == 1)//判断最低比特位 { c++; } i/= 2;//去掉最低比特位 } return c; } int main() { int i = 254; int c = countBit(i); printf("%d", c); system("pause"); return 0; }
思路二：把这个数与1按位与（两个操作数同时为1，&结果为1），然后再右移移位，再判断其他位。但是这个方法必须循环32次。
#include#include int countBit(int i) { int c = 0; int n = 0; while (n<32) { if (i&1)//判断最低比特位 { c++; } i >>= 1;//去掉最低比特位 n++; } return c; } int main() { int i = 254; int c = countBit(i); printf("%d", c); system("pause"); return 0; }
三（最优方法）：把这个数减一，再&1
#include程序运行后结果为：7.#include int count_one_bits(unsigned int value){ int count = 0; while (value) { value = value&(value - 1); count++; } return count;//通过return返回，只能返回一个值，并且返回执行权。}int main(){ int value = 254; int count = count_one_bits(value); printf("二进制中1的个数：%d\n", count); system("pause"); return 0;}
转载地址：http://mlypi.baihongyu.com/