C++交换两个数总结

习题：实现两个整数的交换。

方法1：设置中间变量

#include<iostream>
using namespace std;
int main()
{
int a,b,c;
cout<<"Please input two numbers:"<<endl;
cin>>a>>b;
c = a;
a = b;
b = c;

cout<<"After changing:"<<endl;
cout<<a<<" "<<b<<endl;

system("pause");
return 0;
}

方法2：直接交换，不利用中间变量：

#include<iostream>
using namespace std;
int main()
{
int a,b;
cout<<"Please input two numbers:"<<endl;
cin>>a>>b;
a = a + b;         //但是加法可能会最终导致溢出
b = a - b;
a = a - b;

cout<<"After changing:"<<endl;
cout<<a<<" "<<b<<endl;

system("pause");
return 0;
}

或者采用“异或”：

#include<iostream>
using namespace std;
int main()
{
int a,b;
cout<<"Please input two numbers:"<<endl;
cin>>a>>b;
a = a^b;
b = a^b;
a = a^b;
// b ^= a ^= b ^= a; // 可以简写

cout<<"After changing:"<<endl;
cout<<a<<" "<<b<<endl;

system("pause");
return 0;
}

方法3：在C++中支持模板操作，所以可以利用这个写一个通用的change操作：

#include<iostream>
using namespace std;

template <class T>
void change(T &a,T &b)
{
T ch;
ch = a;
a = b;
b = ch;
}

int main()
{
int a,b;
cout<<"Please input two numbers:"<<endl;
cin>>a>>b;
change(a,b);

cout<<"After changing:"<<endl;
cout<<a<<" "<<b<<endl;

system("pause");
return 0;
}

方法4：采用指针：

#include<iostream>
using namespace std;

void change(int *p, int *q)
{
int ch;
ch = *p;
*p = *q;
*q = ch;
}

int main()
{
int a,b;
int *p1,*p2;
cout<<"Please input two numbers:"<<endl;
cin>>a>>b;
p1 = &a;
p2 = &b;

change(p1,p2);
cout<<"After changing:"<<endl;
cout<<*p1<<" "<<*p2<<endl;

system("pause");
return 0;
}

方法5：采用“引用”：

#include<iostream>
using namespace std;

void change(int& a,int &b)
{
int tmp;
tmp=a;
a=b;
b=tmp;
}
int main()
{
int a,b;
cout<<"Please input two numbers:"<<endl;
cin>>a>>b;
change(a,b);

cout<<"After changing:"<<endl;
cout<<a<<" "<<b<<endl;

system("pause");
return 0;
}

方法6：采用指针，并且不用临时变量：

#include<iostream>
using namespace std;

void change(int *a, int *b)
{
*a = *a + *b;    //这里同理也可以换成“异或”
*b = *a - *b;
*a = *a - *b;
}
int main()
{
int a,b;
cout<<"Please input two numbers:"<<endl;
cin>>a>>b;
change(&a,&b);

cout<<"After changing:"<<endl;
cout<<a<<" "<<b<<endl;

system("pause");
return 0;
}

方法7：采用汇编的方法进行交换：

#include<iostream>
using namespace std;

int main()
{
int a,b;
cout<<"Please input two numbers:"<<endl;
cin>>a>>b;

_asm
{
push a;
push b;
pop a;
pop b;
};

cout<<"After changing:"<<endl;
cout<<a<<" "<<b<<endl;

system("pause");
return 0;
}

扩展：不使用临时变量交换N个整型数的操作，即有N（N>=2）个变量，不使用临时变量，如何顺次交换它们的值？

具体答案可以参考资料2和资料4。

总结：以上总结了C/C++中交换两个数的一些方法。另外，swap()这个其实是C++标准模板库中函数，该函数可以交换任意两个类型。除此之外，在标准C++中string,vector,map,set等容器都是有swap函数的。详细介绍见参考资料2。

参考资料：

1、C语言实现交换两个数

2、交换两个整型数的方法

3、交换两个整数的三种实现方法(C/C++)

4、不用临时变量交换两个数的值