关于异或交换值的分析

今天在力扣刷到 344. 反转字符串 这道题时

按照我的想法，就是从左向右遍历到一半，每次遍历交换对应的值，代码如下

public void reverseString2(char[] s) {
    	int len = s.length;
    	for(int i = 0; i < len / 2; i++) {
    		char temp = s[i];
    		s[i] = s[len - i - 1];
    		s[len - i - 1] = temp;
    	}
    }

提交后日常逛评论区，发现有人使用异或来交换两个值，代码如下

public void reverseString1(char[] s) {
    	int len = s.length;
    	for(int i = 0; i < len / 2; i++) {
    		s[i] ^= s[len - i - 1];
    		s[len - i - 1] ^= s[i];
    		s[i] ^= s[len - i - 1];
    	}
    }

然后我用下面的代码测试了一下这两种写法

class Solution {
    public static void main(String[] args) {
        char[] s = new char[]{'h', 'e', 'l', 'l', 'o'};
        long begin1 = System.nanoTime();
        for(int i = 1; i <= 1000; i++){
            reverseString1(s);
        }
        long end1 = System.nanoTime();
        System.out.println("reverseString1 --> " + (end1 - begin1));
        long begin2 = System.nanoTime();
        for(int i = 1; i <= 1000; i++){
            reverseString2(s);
        }
        long end2 = System.nanoTime();
        System.out.println("reverseString2 --> " + (end2 - begin2));
    }

    public static void reverseString1(char[] s) {
        int len = s.length;
        for (int i = 0; i < len / 2; i++) {
            s[i] ^= s[len - i - 1];
            s[len - i - 1] ^= s[i];
            s[i] ^= s[len - i - 1];
        }
    }

    public static void reverseString2(char[] s) {
        int len = s.length;
        for (int i = 0; i < len / 2; i++) {
            char temp = s[i];
            s[i] = s[len - i - 1];
            s[len - i - 1] = temp;
        }
    }
}

结果如下

 可以看到使用异或的时间反而更长了。

根据菜鸟教程 C 关于使用异或运算交换两数的值 | 菜鸟教程 的说法，普通写法每次赋值只要读取一个变量的值到寄存器，然后再从寄存器写回到另一个变量中即可，前后涉及两次内存写入操作（两次内存读和写）。但是对于异或运算操作，每次都需要读取两个数据到寄存器中，再进行运算操作，之后把结果写回到变量中，前后共需要三次内存写入操作（六读三写加三次异或）。另外一点，异或操作的代码可读性差。

总结：

使用异或来交换值纯纯nt，不仅效率慢，而且还有错误的风险（例如交换 s[i] 和 s[j] 时，若 i == j ，就会发生错误），仅有装杯的功效