1、引言
今天这篇博客是关于操作符应用题目训练的总结
2、练习
1、统计二进制中1的个数
方法一、
思路:
如果一个数的二进制中有 1 存在,那么这个数就不可能是 0,我们将这个数字先对2取余(%2),如果二进制最后一位等于 1,计数器就+1,然后再将这个数字对2求商( /2 ),去掉二进制中的最后一位的 1,如此往复,就能算出二进制中 1 的个数。
上面这个方法的缺点在于只能计算正整数的补码中 1 的个数,不能计算负数
倘若实在需要计算负数,需将形参类型改为 unsigned int 类型。
方法二、
思路:
若这个数 &1(按位与 1),得到的结果是 1,说明最后一个二进制位是1,然后我们就让计数器 +1,计数器统计完之后让补码 >(右移)一位,舍弃最后一个二进制位,之后重复 32次(因为二进制补码在内存中有32