看了很多编程方面的知识,在慕课网上的一个关于二进制的视频中,偶然听见老师说采用异或运算的方法交换两个数字的顺序可以提高效率,原因是位运算是直接对二进制位进行运算,而二进制位更接近底层。
因此,我一直信誓旦旦的给朋友们普及异或运算的高效率,直到被别人反驳之后,我去网上搜了很多相关的文章。然后发现很多地方都说异或运算效率很低。于是我测试了一下,为了测试更精确,让交换位置的操作循环执行一定次数,然后再把两个数字复原之后用第二种交换方法继续运行。
首先我用的是Java进行测试:
public class ss {
public static void main(String[] args) {
int a = Integer.MAX_VALUE;
int b = Integer.MIN_VALUE;
int temp;
long num = 909999999;
long time1 = System.currentTimeMillis();
for (long j = 0; j < num; j++) {
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
long time2 = System.currentTimeMillis();
a = Integer.MAX_VALUE;
b = Integer.MIN_VALUE;
long time3 = System.currentTimeMillis();
for (long i = 0; i < num; i++) {
temp = a;
a = b;
b = temp;
}
long time4 = System.currentTimeMillis();
Syste