用按位异或运算符交换两个数,不引入第三个变量
void swap(int &a , int &b)
{
a = a^b;
b = a^b;
a = a^b;
}
解这个函数,只需要知道抑或运算的一些特性:
1. 异或运算满足结合律、交换律2. 按位异或的3个特点:
(1) 0^0=0,0^1=1 0异或任何数=任何数 (2) 1^0=1,1^1=0 1异或任何数=任何数取反 (3) 任何数异或自己=把自己置0上面的代码可以这样展开理解:
// 设 a =A, b = B , 交换要达到的目标为, a = B, b = A
a = a^b; // a = A ^ B
b = a^b; // 相当于 b = A ^ B ^ B; ==> b = A ^ 0; // by特点3,性质1 ==> b = A; // by特点1 // 现在 b变量持有原a变量的值A。
a = a^b; // 相当于 a = A ^ B ^ A; ==> a = B ^ 0; // by特点3,性质1 ==> a = B; // by 特点1 // 现在 a变量持有原b变量的值B。