时间:2019-03-09 标签:c#xorfunctionality

Question

我发现这段代码使用 or 运算符反转字符串，

public static string ReverseXor(string s)
{

      if (s == null) return null; 
      char[] charArray = s.ToCharArray(); 
      int len = s.Length - 1;

      for (int i = 0; i < len; i++, len--)
      { 
            charArray[i] ^= charArray[len]; 
            charArray[len] ^= charArray[i]; 
            charArray[i] ^= charArray[len]; }

       //some more code
}

问题是我不明白 for 循环内部发生了什么，有人可以向我解释一下吗？

谢谢。

Answer 1

以下是无需临时中间变量即可交换两个值 A、B 的方法:

A = A Xor B
B = A Xor B
A = A Xor B

引用:XOR swap algorithm

这是一个 8 位的例子:

A = 10010010
B = 01111001

A = A Xor B = 11101011
B = A Xor B = 10010010
A = A Xor B = 01111001