求一个数二进制中1的个数
来源:互联网 发布:java notify notifyall 编辑:程序博客网 时间:2024/06/05 14:17
计算一个整数二进制位中1的个数中1的个数,
*注意负数
思路:
1.很快想到把num&1,然后num>>1, 先来看看移位
1.1 移位:
左移运算是将一个二进制位的操作数按指定移动的位数向左移位,移出位被丢弃,右边的空位一律补0。右移运算是将一个二进制位的操作数按指定移动的位数向右移动,移出位被丢弃,左边移出的空位或者一律补0,或者补符号位,这由不同的机器而定。在使用补码作为机器数的机器中,正数的符号位为0,负数的符号位为1。(均由机器来定)
总之:
(1) 左移操作(<<)
右边空出的位用0填补
高位左移溢出则舍弃该高位。
(2) 右移操作(>>)
低位右移溢出则舍弃该位。
左边空出的位用0或者1填补。正数用0填补,负数用1填补。
1.2所有这样的如果是负数,一直右移会出现0XFFFFFFFF,陷入死循环
2.既然这样,我们可以先把num 和1& ,判断num的最低位是否为1,然后左移1,& num判断次低位是否为1,依次左移1,与num&,判断每一位。
int CountOfOne(int num)
{
int count = 0;
unsight int flag=1;
if(num &flag)
{
flag<<=1;
count++;
}
return count;
}
3。2的算法num有多少位就会循环多少次。
还有一种更好的,有几个1就循环多少次
int CountOfOne(int num)
{
int count = 0;
while (num)
{
num = num & (num - 1);
count++;
}
return count;
}
- 求一个数的二进制数中1的个数
- 求一个数的二进制数中1的个数
- 求一个数的二进制表示中1的个数
- 求一个数的二进制表示中1的个数
- 求一个整数的二进制数中1的个数
- 求一个数的二进制中1的个数
- 求一个正整数的二进制数中1的个数
- 求一个数的二进制序列中1的个数
- C::求一个数的二进制中1的个数
- 求一个数的二进制中1的个数
- 问题:求一个数的二进制中1的个数。
- 求一个数转换为二进制中1的个数
- 求一个整数中,二进制数含有1的个数
- 求一个数二进制表示中1的个数
- 求一个数二进制中1的个数
- 求一个二进制数中1的个数
- 【比特科技】求一个数二进制中1的个数
- 求一个数二进制中1的个数
- 【数据结构基础】直接插入排序
- 嵌入式面试总结-C语言函数相关
- 静态代理模式
- jetbrains学生认证接口
- 循环控制
- 求一个数二进制中1的个数
- 操作系统
- select、poll、epoll优缺点总结
- 一般算术表达式转换成后缀式
- jsp编译、执行过程
- 数据库设计之三大范式
- Android 进程与线程总结
- Windows源码编译Hadoop 2.8.0
- Python中pandas.read_csv的参数整理