Trick && 一题多解——交换两个数（swap）

最新推荐文章于 2021-07-14 20:15:16 发布

原创最新推荐文章于 2021-07-14 20:15:16 发布 · 1k 阅读

CC 4.0 BY-SA版权

57 篇文章

订阅专栏

24 篇文章

订阅专栏

本文介绍了一种使用Python的异或运算符实现变量交换的方法，无需使用额外的中间变量，展示了C语言中left value特性如何简化此过程，并通过代码实例进行了详细解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

a, b = b, a

(a \oplus b) \oplus a = b (a \oplus b) \oplus b = a

$(a\oplus b)\oplus a=b\\ (a\oplus b)\oplus b =a$

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

当然利用C 语言的左值特性，还可进一步将其简化为：

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

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

a ^= b：a = a^b
b ^= a ^= b：
- 此时的 a 已经通过第一步，变为了 a^b（这里的 a 为原始的 a）
- 则 b^ (a^ b) = a，
- 顺利将 a 赋值到 b 的位置；
a ^= b ^= a ^= b：
- 此时的 a 仍为 a^b
- 此时的 b 已为 a
- 则 a ^b ⇒ (a^b) ^ a ⇒ b