用异或交换值

本文关键字：交换 | 更新日期: 2023-09-27 18:14:50

这是在c++和c#中交换值的有效方法。

X ^= Y;
Y ^= X;
X ^= Y;

在c++中，这是一种有效的交换值的方法。

X ^= Y ^= X ^= Y;

用异或交换值

int X = 3;
X = X + X++; // X = 6;
int X = 3
X = X++ + X; // X = 7;
同样:

int X = 3;
int Y = 5;
X = (Y ^= X ^= Y)^X; // X = 5
然而:

int X = 3;
int Y = 5;
X = X^(Y ^= X ^= Y); // X = 0
不幸的是

:

X = X^(Y ^= X ^= Y)是X ^= Y ^= X ^= Y的等价

我检查了编译器生成的MSIL。在第一种情况下，一切都是正常的——按x，按y，按x，按x等等。在第二种情况下，它以push x, push y, push x, push y开始并在最后一个xor中使用x的初始值:

ldloc.0
ldloc.1
ldloc.0
ldloc.1
xor
dup
stloc.0
xor
dup
stloc.1
xor
dup
stloc.0

我尝试用c++代码生成ASM并反编译。net代码，结果如下:

ASM 

mov eax, DWORD PTR _X$[ebp]
mov ecx, DWORD PTR _Y$[ebp]
mov edx, DWORD PTR [eax]
xor edx, DWORD PTR [ecx]
mov eax, DWORD PTR _X$[ebp]
mov DWORD PTR [eax], edx
mov ecx, DWORD PTR _Y$[ebp]
mov edx, DWORD PTR _X$[ebp]
mov eax, DWORD PTR [ecx]
xor eax, DWORD PTR [edx]
mov ecx, DWORD PTR _Y$[ebp]
mov DWORD PTR [ecx], eax
mov edx, DWORD PTR _X$[ebp]
mov eax, DWORD PTR _Y$[ebp]
mov ecx, DWORD PTR [edx]
xor ecx, DWORD PTR [eax]
mov edx, DWORD PTR _X$[ebp]
mov DWORD PTR [edx], ecx

根据我对汇编的一点了解，我认为这基本上是:

X ^= Y;
Y ^= X;
X ^= Y;

c# (使用JetBrains dotPeek生成)

int& local1 = @X;
int num1 = ^local1;
int& local2 = @Y;
int num2 = ^local2;
int num3 = X ^= Y;
int num4;
int num5 = num4 = num2 ^ num3;
^local2 = num4;
int num6 = num5;
int num7 = num1 ^ num6;
^local1 = num7;

不确定&,^,@的含义，但我认为这基本上是:

int xStartingValue = X;
X ^= Y;
Y ^= X;
X = xStartingValue ^ Y;
相关文章：