位运算——实现int数中二进制1或0的个数

一、先聊聊存在哪些位运算：

1、&(与)          ——   有0则0；无0则1； 
2、|(或)           ——   有1则1，无1则0； 

3、^(亦或)       ——   相同为0，不同为1； 

4、>>右移(最右边的位被抛弃)

正数，最左边添0；00001010>>3=00000001 

负数，最左边添1；10001010>>3=11110001 

5、<<左移（最左边的位被抛弃）     ——     最右边统一加0； 
（正数）    00001010<<3=01010000 

（负数）    10001010<<3=01010000 

二、具体编程实现，核心代码

2.1 方法一：通过“与”和“左移”操作实现

1. #include<iostream>
3. using namespace std;
4. int NumberOf1(int n)//有符号的n
5. {
6. int count=0;
7. int flag=1;
8. while (flag)
9. {
10. if (n&flag)
11. {
12. count++;
13. }
14. flag=flag<<1;//左移一位
15. }
16. return count;
17. }
18. int main()
19. {
20. cout<<NumberOf1(9)<<endl;//1001
21. cout<<NumberOf1(15)<<endl;//1111
22. return 0;
23. }

2.2、方法二：只通过“与”操作实现

1. #include<iostream>
3. using namespace std;
4. int NemberOf1(int n)
5. {
6. int count =0;
7. while (n)
8. {
9. count++;
10. n=n&(n-1);
11. }
12. return count;
13. }
14. int main()
15. {
16. cout<<NemberOf1(9)<<endl;//1001
17. cout<<NemberOf1(15)<<endl;//1111
18. return 0;
19. }

三、实现int数中二进制0的个数，核心代码

1. int Grial(int x)
2. {
3. int count = 0;
4. while (x + 1)
5. {
6. count++;
7. x |= (x + 1);
8. }
9. return count;
10. }