linux交换两个数函数,用异或运算交换两个整数实现swap函数功能

对于异或运算有这如下说明:

1^1=0

0^0=0

1^0=1

0^1=1

简单理解就是当两个书相同时结果为0，而两个数不同时异或的结果为1

可用于两个整数的交换，而不用去引入一个中间变量

#include

#include

#include

#include

using namespace std;

int main()

{

int a,b;

cin>>a>>b;

a=a^b;

b=b^a;

a=a^b;

cout<

return 0;

}

具体我也不明白异或运算为什么会达到交换整数的作用，我也比较想知道异或运算和引入第三个变量交换整数那个效率高？

欢迎大佬指导————QQ656484427

PS:异或运算不是一种好的代码，效率可能不如申请变量高。

根据资料总结为下

1.       这个所谓的“技巧”在现代的机器上只会更慢(我甚至怀疑它从来就不可能比原始办法快)。原始办法是两次内存读和写，这个"技巧"是六读三写加三次异或(或许编译器可以优化成两读三写加三次异或)。

2.       同样也不能节省内存，因为中间变量 tmp 通常会是寄存器(稍后有汇编代码供分析)。就算它在函数的局部堆栈(stack)上，反正栈已经开在那儿了，也没有进一步的函数调用，根本节约不了一丁点内存。

3.       相反，由于计算步骤较多，会使用更多的指令，编译后的机器码长度会增加。