多方法实现 swap 2 个 int 变量的值

来源：互联网发布：彩票合买代购源码编辑：程序博客网时间：2024/06/08 02:00

最常用方法是用临时变量保存备份值

void swap(int &x, int &y){    int temp = x;    x = y;    y = temp;}

不使用临时变量，方法是：按位异或及四则运算实现

#include <iostream>#include <limits>using namespace std;void swap(int &x, int &y){    x ^= y;    y = x ^ y;    x = x ^ y;}void swap1(int &x, int &y){    x = x + y; // 即使溢出，结果仍正确    y = x - y;    x = x - y;}void swap2(int &x, int &y){    x = x - y; // x - y 丢失数据    y = x + y;    x = x + y;}void swap3(int &x, int &y){    x = x * y; // x*y 可能溢出    y = x / y;    x = x / y;}void swap4(int &x, int &y){    x = y / x;    y = y / x; // x = 0 出错    x = x * y;} int main(void){    int x = numeric_limits<int>::max();    int y = numeric_limits<int>::max()-1;    // x = 1, y = 2;    cout << "原值" << x << " " << y << endl;    swap(x, y);    swap(x, y);    cout << "swap 异或：";    cout << x << " " << y << endl;    swap1(x, y);    swap1(x, y);    cout << "swap 加：";    cout << x << " " << y << endl;    swap2(x, y);    swap2(x, y);    cout << "swap 减：";    cout << x << " " << y << endl;    // swap3(x, y);    // cout << "swap 乘：";    // cout << x << " " << y << endl;    // swap4(x, y);    // cout << "swap 除：";    // cout << x << " " << y << endl;    cout << "===========" << endl;    x = numeric_limits<int>::min();    y = numeric_limits<int>::min()+1;    cout << "原值" << x << " " << y << endl;    swap(x, y);    swap(x, y);    cout << "swap 异或：";    cout << x << " " << y << endl;    swap1(x, y);    swap1(x, y);    cout << "swap 加：";    cout << x << " " << y << endl;    swap2(x, y);    swap2(x, y);    cout << "swap 减：";    cout << x << " " << y << endl;}

运行结果为：

原值2147483647 2147483646以下交换使用一种方法均进行交换2次,如仍输出原值，结果正确swap 异或：2147483647 2147483646swap 加：2147483647 2147483646swap 减：-2147483647 -2147483648===========原值-2147483648 -2147483647swap 异或：-2147483648 -2147483647swap 加：-2147483648 -2147483647swap 减：2147483646 2147483647[Finished in 0.4s]

由以上结果分析，只有通过按位异或的方式和用一个变量保存和（虽然溢出但结果正确）的方式能正确实现交换。

// 异或void swap(int &x, int &y){    x ^= y;    y = x ^ y;    x = x ^ y;}// 用 x 保存 x+y 的和void swap1(int &x, int &y){    x = x + y;    y = x - y;    x = x - y;}

其他方式，如通过保存2个变量的差/积/商，对于某些数据可能输出正确结果，但是对于可能溢出的数据，不能实现正确的交换。

结论：

除了使用临时变量实现交换的方法外，还可以用按位异或和用其中一个变量保存和的形式实现交换2个整型变量。

0 0