本文深入探讨了二进制位运算的实用技巧，包括使用异或运算交换两个变量的值，以及通过左移和右移操作实现数值的快速乘除。文章详细解释了异或运算如何在不借助第三个变量的情况下完成变量值的交换，并展示了位移操作在数值运算中的应用。
用^交换两个变量的值
设 a=3,b=4
a = a^b
b = b^a
a = a^b
| 二进制 | 运算 | 结果 |
| 00000011 | a=3 | |
| 00000100 | b=4 | |
| 00000111 | a = a^b （a=3^4） | a=6 |
| 00000011 | b = b^a (b =a^b^b = 3^4^4) | b=3 |
| 00000100 | a = a^b (a=a^b^a^b^b = 3^4^3^4^4) | a=4 |
----------------------------------------------------------
00000010 2
<<
00000100 4 左移乘2
>>
00000010 2 右移除2
符号位不变 高位补0
----------------------------------------------------------
1111 1111 1111 1111 1111 1111 1111 0110 -10
>>>
0111 1111 1111 1111 1111 1111 1111 1011 2147483643
不管符号位 右移后最高位补0
扫一扫
5209
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
