swap函数

swap函数是一种交换两个变量值的常见方法，可以使用临时变量、数学运算或异或运算来实现。

使用临时变量的方式：

void swap(int& a, int& b){
    int temp = a;
    a = b;
    b = temp;
}

使用数学运算的方式：

void swap(int& a, int& b){
    a = a + b;
    b = a - b;
    a = a - b;
}

使用异或运算的方式：

void swap(int& a, int& b){
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}

以上三种方式的本质都是通过中间变量或者数学运算实现了两个变量值的交换。其中，使用异或运算的方式可以不使用中间变量，但是可能会存在一些效率问题。