1. 程式人生 > 其它 >不使用輔助變數交換兩個變數的值

不使用輔助變數交換兩個變數的值

對於兩個變數的值的交換,最直觀的操作則是通過宣告一個輔助變數,然後通過該輔助變數完成交換操作。特別地,Python 提供了一種更為簡單的寫法,即 x, y = y, x。然而在不使用輔助變數的前提下如何實現變數的值的互換呢?其實可以使用 + -* / 或者 ^ 實現該操作。

  1. 使用 + - 完成互換操作。
void mySwap1(int& x, int& y) {
    x = x + y;    // x + y
    y = x - y;    // x + y - y
    x = x - y;    // x + y - x
}
void myNewSwap1(int& x, int& y) {
    y = x - y;    // x - y
    x = x - y;    // x - (x - y) = x - x + y
    y = x + y;    // y + (x - y)
}
  1. 使用按位異或 ^ 完成互換操作。
void mySwap2(int& x, int& y) {
    x = x ^ y;    // x ^ y
    y = x ^ y;    // x ^ y ^ y
    x = x ^ y;    // x ^ y ^ x
}
  1. 使用 * / 完成互換操作。(注:由於除數不能為 0,因此被交換的兩個變數均不允許為 0,即 \(x \times y \neq 0\)
void mySwap3(int& x, int& y) {
    /* x * y != 0 */
    x = x * y;
    y = x / y;
    x = x / y;
}