不使用辅助变量交换两个变量的值

Posted uljmma

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了不使用辅助变量交换两个变量的值相关的知识,希望对你有一定的参考价值。

对于两个变量的值的交换,最直观的操作则是通过声明一个辅助变量,然后通过该辅助变量完成交换操作。特别地,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;
}

以上是关于不使用辅助变量交换两个变量的值的主要内容,如果未能解决你的问题,请参考以下文章

交换两个变量的值,不使用第三个变量的四种法方

交换两个数的值,不适用第三个变量

(转)交换两个变量的值,不使用第三个变量的四种法方

不利用临时变量,交换两个变量的值

剑指offer不使用新变量,交换两个变量的值,C++实现

python交换两个变量的值,一句代码搞定