引例
a=10;
b=5;
交换a,b的值
创建中间变量法
通过创立中间变量c来备份a的值,这样无论a,b怎样去进行赋值运算,我们都可在c里面找到最开始a的值
void main()
{
int a=10;
int b=5;
int c=0;
c=a;
a=b;
b=c;
}
加减运算法
通过数学上的一系列恒等式变换来达成不创建中间变量进行值的交换
⚠️如果a,b是两个非常大的数时使用此法可能会导致数据的丢失
void main()
{
int a=10;
int b=5;
a=a+b;//此时a储存的是a与b的和
b=a-b;//此时的a为a,b的和,减去b后得到的就是原来的a
a=a-b;
}
操作符法
通过按位异或来实现两个变量的交换有两个优点,一是不用创建中间变量,二是不用担心数据溢出。
首先我们得知道一件事,一个整数异或其本身得到的是零,零异或任何数得到的都是哪一个数本身
- 例如10^10, 10^0
在了解这个原理之后我们就可以开始尝试通过操作符来交换两个变量啦
void main()
{
int a=10;
int b=5;
a=a^b;//现在的a储存的是a^b
b=a^b;//现在的b的值为a^b^b,b^b=0,a^0=a,因此现在b里储存的值为a
a=a^b//同理通过操作符我们也能将b的值赋给a
}