一、计算整数在内存中二进制1的个数
- C语言中,
对于移位操作执行的是逻辑左移和算术右移
,但对于无符号类型所有的移位操作都是逻辑的。 - >> 算术右移,计算规则:右边丢弃,左边补原符号位
算法思想: 例如计算整数 " 3 " 在内存中二进制 " 1 " 的个数,先需要将3与1进行 " 按位与 " 操作,结果肯定是1个,然后其余的31个位的数都移动到最低位
进行比较,都为1才为1。
#include <stdio.h>
int main(){
int num, count = 0;
一、计算整数在内存中二进制1的个数
对于移位操作执行的是逻辑左移和算术右移
,但对于无符号类型所有的移位操作都是逻辑的。算法思想: 例如计算整数 " 3 " 在内存中二进制 " 1 " 的个数,先需要将3与1进行 " 按位与 " 操作,结果肯定是1个,然后其余的31个位的数都移动到最低位
进行比较,都为1才为1。
#include <stdio.h>
int main(){
int num, count = 0;