在C++中,交换两变量的值一般第一反应都会是如下的代码:
{
temp=a;
a=b;
b=temp
}
但是题目要求不允许使用临时变量temp呢?可能就需要想一会了。但也有解决办法:
{
b=a+b;
a=b-a;
b=b-a;
}
这种做法在a和b数值较小的情况下是对的,但是a+b如果很大则会溢出,所以也不是最优的解法。最好的方法是使用异或:
{
a ^= b
b ^=a
a ^=b
}
a,b=b,a
直接一行搞定!
如果题目要求编写一个函数来交换两变量的值呢?
在C++中我们都知道需要传递指针或引用作为参数才可以实现交换两变量的值,如下:
void swap(int*a,int* b){
int temp=*a;
*a=*b;
*b=temp;
}
int a=3;
int b=4;
swap(&a,&b);
或是更简单