[随时更新] & | ~ ^ 位运算的蛋疼妙用

1. 交换两个数但不能使用临时变量

// method 1

void swap (int* a, int* b) {

    *a ^= *b; *b ^= *a; *a ^= *b;

}

 

// method 2

void swap (int* a, int* b) { // 乘号改成加号时，除号改成减号。

          // 当 *a 和 *b 都很大时，第一句可能会溢出。

    *a *= *b; *b = *a / *b; *a /= *b;

}

 

2. 求两个数中较大的一个但不能使用比较语句

 

int max (int a, int b) { // a 与 b 的符号必须相同

    return a ^ b | a;

}