[C语言]不使用临时变量交换两个变量的值

思路:使用位异或操作符。

异或,英文为exclusive OR,缩写成xor

异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位,所以异或常被认作不进位加法。

#include <stdio.h>
int main() {//不用临时变量交换两个变量的值
    int a = 10;
    int b = 20;
    printf("交换前:a=%d,b=%d\n", a, b);
    a = a ^ b;
    b = a ^ b;//a^b^b(相同的变量异或为1)
    a = a ^ b;//a^b^a
    printf("交换后:a=%d,b=%d\n", a, b);
    return 0;
}

运行结果:


版权声明:本文为qq_43559301原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。