[剑指Offer]二进制中1的个数

题目

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

---

思路

---

1、算术移位与逻辑移位

在计算机指令中，移位操作是一种基本操作，是一种直接对二进制数据的位运算操作。

而移位运算又包含了逻辑移位（logical shift）和算术移位（arithmetic shift）两种。

逻辑移位：移出去的位丢弃，空缺位（vacant bit）用 0 填充。

算术移位：移出去的位丢弃，空缺位（vacant bit）用“符号位”来填充，所以一般用在右移运算中

①如果是无符号数，不管是左移还是右移都是“逻辑移位”

②如果是有符号数，则做左移运算，即做的是“逻辑移位”，同 ①中无符号数的左移。而做右移运算，那么做的是“算术移位”。

 

2、C++位运算符

 

 

代码

---

#include <iostream>
using namespace std;
class Solution
{
public:
	int  NumberOf1(int n) {
		int result = 0;
		int flag = 0x1;
		while (flag != 0)
		{
			if ((flag&n) != 0)
			{
				result++;
			}
			flag = flag << 1;
			// -2147483648  32位 符号位为1时结果，再算数左移则为0
		}
		return result;
	}
};
void main()
{
	int num = 65536 << 1;
	int result = 1;
	while (result!=0)
	{
		result=result << 1;
		cout << result<<endl;
	}
	cout << num;
}