C++中交换两个变量的值 哪种方法最快?

来源:百度知道 编辑:UC知道 时间:2024/05/18 17:05:32
第一种:传统
int c;
c=a;
a=b;
b=c;

第二种:位运算
a=a^b;
b=a^b;
a=a^b;

哪种速度更快?
如果有更快的请给出,谢谢!

一样, 从机器的执行角度看前者是三条mov指令,后者是三条xor指令,mov指令和xor指令的时钟周期是一样的,所以两者速度应该一样

引用最快

#include <iostream.h>
void main()
{
int a=3,b=4;
int &we=a;
we=b;
cout<<a<<endl;
cout<<&a<<endl;
cout<<&b<<endl;
cout<<&we<<endl;
}
引用

两种方法有局限性。

第二种方法只能交换 (unsigned) int / (unsigned) short / (unsigned) char。
第一种方法只能交换简单值类型 (double, float, int, short, char 等)。

回到问题本身,这个问题楼主根本不需要考虑。借用二楼的说法,“三条mov指令”和“三条xor指令”,都已经细微到了时钟周期的层面了,以现在动辄 3GHz、4GHz 的 CPU 运算速度来说,这点运算太微不足道了!