[size=medium]前几天用bit运算做了一个变量互换,公式如下:
a^=b^=a^=b;
即:
a^=b;
b^=a;
a^=b;
可以在不使用第三个变量的情况下实现两变量的互换,因为在计算机里运算都是使用二进制的算法,
"^"位异或运算示例如下:
int a = 3, b = 4
a ^= b:
3 = 0011
^4 = 0100
-------------
a = 0111
b ^= a;
4 = 0100
^a = 0111
-------------
b = 0011 = 3;
a ^= b
a = 0111
^b = 0011
---------------
a = 0100 = 4;
结果为 : a = 4 ,b = 3
也可以理解为: 两个变量互换时,二进制位相同的保留,不同的互换,则实现了变量的互换。
[color=red]补充:Point运算只能+、-,此方法对point运算无效![/color]
[/size]
a^=b^=a^=b;
即:
a^=b;
b^=a;
a^=b;
可以在不使用第三个变量的情况下实现两变量的互换,因为在计算机里运算都是使用二进制的算法,
"^"位异或运算示例如下:
int a = 3, b = 4
a ^= b:
3 = 0011
^4 = 0100
-------------
a = 0111
b ^= a;
4 = 0100
^a = 0111
-------------
b = 0011 = 3;
a ^= b
a = 0111
^b = 0011
---------------
a = 0100 = 4;
结果为 : a = 4 ,b = 3
也可以理解为: 两个变量互换时,二进制位相同的保留,不同的互换,则实现了变量的互换。
[color=red]补充:Point运算只能+、-,此方法对point运算无效![/color]
[/size]