异或交换两个数

发布时间 2023-12-26 08:50:29作者: 綾川雪絵

先来复习一下&,|,^,~这四个位运算符号吧!

(与)&: 0&0=0 1&0=0 0&1=0 1&1=1

(或)|: 0|0=0 1|0=1 0|1=1 1|1=1

(异或)^: 0^0=0 1^0=1 0^1=1 1^1=0

(取反)~: ~1=0 ~0=1

分析:

8的二进制是1000,7的二进制是0111

8^7 = 1000^0111 = 1111 = 15

15^7 = 1111^0111 = 1000 = 8

可以看到,一个数异或两次就是它本身

 

交换代码的实现

void Swap(int &a, int &b){
    if (a != b){
        a ^= b;
        b ^= a;
        a ^= b;
    }
}