关于 ^ 异或 及 无中间变量进行交换
^代表异或运算。
3^5
3的二进制是11
5的二进制是101
011
101
-----
110
不一样的位结果为1,否则为0.
110转换成十进制是6
所以3^5=6
之前有见到通过 ^ 来进行两值无中间数交换,现解释如下:
代码:
void Swap(int &a, int &b)
{
a ^= b;
b ^= a;
a ^= b;
}
a ^= b ==
a = 原a ^ 原b;
b ^= a ==
b = 原b ^ a == 原b ^ (原a ^ 原b) == 原a; //b完成交换
a ^= b ==
a = a^b == (原a ^ 原b) ^ 原a == 原b; //a完成交换,至此 a==b;
附: .与->用法区别
1 "." 该操作符认为左边的变量是一个结构或者类对象。
.将取该变量的成员值(操作符右边的成员)。
2 "->" 该操作符认为左边的变量是一个指针。
->将取该指针指向的变量的成员值(操作符右边的成员)。
所以反推过来,总结这两个操作符是用来访问类对象或结构的成员的操作符。
1.如果是结构或类对象的变量,使用操作符"."访问成员。
2.如果是结构或类对象的指针,使用操作符"->"访问成员。
#END