不借助第3个变量交换两整形变量的值(C/C++)

问

交换两个整形变量的值。通常我们的做法是：定义一个新的变量，借助它完成交换。
代码如下：

int a=1; 
int b=2; 
int t=0; 
t=a; 
a=b; 
b=t; 

如何在不借助第3个变量交换两变量的值？

这是个常见的面试笔试题，题目随小，但是却非常巧妙，遇到这个小问题是在同事写的代码中，这位优秀同事使用的位运算符 ^，让我眼前一亮，于是决定仔细思考并在此记录下来。

答

有三种常见的方式：

• 利用加法运算
• 利用乘法运算
• 利用位运算

加法交换

void swap1(int* a,int* b)
{
    *a = *a + *b;
    *b = *a - *b;
    *a = *a - *b;
}

乘法交换

void swap2(int* a,int* b)
{
    *a = *a * *b;
    *b = *a / *b;
    *a = *a / *b;
}

位运算

void swap3(int* a,int* b)
{
    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
}

此算法能够实现是由异或运算的特点决定的，通过异或运算能够使数据中的某些位翻转，其他位不变。

测试 demo

int main(int argc, char const *argv[])
{
    int x = 1;
    int y = 2;
    printf("before swap1 x is %d , y is %d\n",x,y);
    swap1(&x,&y);
    printf("after swap1 x is %d , y is %d\n\n",x,y);

    printf("before swap2 x is %d , y is %d\n",x,y);
    swap2(&x,&y);
    printf("after swap2 x is %d , y is %d\n\n",x,y);

    printf("before swap3 x is %d , y is %d\n",x,y);
    swap3(&x,&y);
    printf("after swap3 x is %d , y is %d\n\n",x,y);
    return 0;
}

C++ 模板函数实现

#include <iostream>
using namespace std;

template <typename T>
void swap1(T* a,T* b)
{
    *a = *a + *b;
    *b = *a - *b;
    *a = *a - *b;
}
int main(int argc, char const *argv[])
{
    short x = 1;
    short y = 2;
    cout <<"before swap1 x is "<< x<< " y is "<<y<<endl;
    swap1(&x,&y);
    cout <<"after swap1 x is "<< x<< " y is "<<y<<endl;
    return 0;
}