位运算的二三栗子

bin554385863

1. 一:
   
2. 判断整数的奇偶性
   
3. 偶数:(2N) & 1 = 0;
   
4. 奇数:(2N-1) & 1 = 1;
   
5. 整数特性:
   
6. 奇数二进制最低位是1;
   
7. 偶数二进制最低位是0;
   
8. 
   
9. 二:
   
10. 交换两个变量a, b的值
    
11. #include <iostream>
    
12. int main(int argc, char const *argv[])
    
13. {
    
14.     int a = 5,b = 90;
    
15.     a = a^b;
    
16.     b = a^b;
    
17.     a = a^b;
    
18.     std::cout<<a<<" "<<b;
    
19.     return 0;
    
20. }
    
21. ----------------------------------------------
    
22. 90 5
    
23. E:\Users\admin\Documents\VScode\Code>
    
24. ==============================================
    
25. 三:
    
26. 消除数组中重复的整数a
    
27. 使用特性
    
28. a ^ a = 0
    
29. a ^ 0 = a  
    
30. ==============================================
    
31. 四:
    
32. 判断整数的二进制中1的个数,当只有一个是1这个整数是2的整数次方
    
33. 使用特性
    
34. 1 & 1 = 1;
    
35. 
    
36. >>移动逐位比较
    
37. #include <iostream>
    
38. int main(int argc, char const *argv[])
    
39. {
    
40.     int count = 0;
    
41.     int a = 10, t= 0, b = 1;
    
42.     for (size_t i = 0; i < 32; i++)
    
43.     {
    
44.         if (((a>>i)&1) == 1)
    
45.         {
    
46.             count++;
    
47.         }
    
48.     }
    
49.     std::cout<<count;
    
50.     return 0;
    
51. }
    
52. 或
    
53. #include <iostream>
    
54. int main(int argc, char const *argv[])
    
55. {
    
56.     int count = 0;
    
57.     int a = 10, t = 0, b = 1;
    
58.     while (a != 0)
    
59.     {
    
60.         a = (a - 1) & a;
    
61.         count++;
    
62.     }
    
63.     std::cout<<count;
    
64.     return 0;
    
65. }
    
66. 
    
67. ----------------------------------------------
    
68. 2
    
69. E:\Users\admin\Documents\VScode\Code>
    
70. ==============================================
    

复制代码